Rapid Retrieval:      
引用本文:
【打印本页】   【下载PDF全文】   View/Add Comment  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 919次   下载 1881  
分享到: 微信 更多
基于遗传算法优化多出口疏散路径问题
李晶晶;纪庆革;1,2
1.中山大学软件学院;2.中山大学信息科学与技术学院
摘要:
提出了一种基于遗传算法来优化疏散路径问题的方法.首先将疏散路径图转换为等价的距离完全图,将目标点、源点和中间点分离,随机选取中间点构造最小生成树,最终用遗传算法得到最优路径.通过数值实验,验证了算法的有效性,并与传统方法进行了比较.
关键词:  人群疏散  最佳路径  遗传算法  最小生成树
DOI:
分类号:
基金项目:国家级基金
Abstract:
Key words: