期刊社
首页
编委会
期刊概况
投稿指导
优秀论文
联系我们
English
快速检索:
文章编号
中文标题
英文标题
作者英文名
作者中文名
单位中文名
单位英文名
中文关键词
英文关键词
中文摘要
英文摘要
基金项目
引用本文:
【打印本页】
【下载PDF全文】
【
查看/发表评论
】
【EndNote】
【RefMan】
【BibTex】
←前一篇
|
后一篇→
过刊浏览
高级检索
本文已被：浏览
920
次 下载
1881
次
分享到：
微信
更多
字体:
加大+
|
默认
|
缩小-
基于遗传算法优化多出口疏散路径问题
李晶晶;纪庆革;
1,2
1.中山大学软件学院;2.中山大学信息科学与技术学院
摘要
:
提出了一种基于遗传算法来优化疏散路径问题的方法.首先将疏散路径图转换为等价的距离完全图,将目标点、源点和中间点分离,随机选取中间点构造最小生成树,最终用遗传算法得到最优路径.通过数值实验,验证了算法的有效性,并与传统方法进行了比较.
关键词
:
人群疏散
最佳路径
遗传算法
最小生成树
DOI：
分类号
:
基金项目:
国家级基金
Abstract
:
Key words
:
