面向大型场馆疏散的改进多蚁群算法

被引:11
作者
段鹏飞
熊盛武
李辉
机构
[1] 武汉理工大学计算机科学与技术学院
关键词
蚁群算法; 遗传算法; 紧急疏散;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
针对大型场馆应急疏散的路径优化问题,提出了一种基于遗传算法交叉变异算子的多蚁群算法。该算法通过引入多蚁群信息素组的概念,将遗传算法交叉和变异的思想应用到信息素更新模型中,解决了传统蚁群算法易陷入局部最优的问题。最后,将此模型应用在武汉体育馆及其周边路网集成环境中。实验结果表明,该算法能够为大型场馆中大规模人群提供一个有效可行的疏散方案。
引用
收藏
页码:357 / 359+363 +363
页数:4
相关论文
共 4 条
[1]   基于混合势场法的移动机器人路径规划 [J].
王梅 ;
王叶婷 ;
屠大维 ;
江济良 ;
张国栋 .
计算机应用研究, 2012, 29 (07) :2447-2449+2460
[2]   基于遗传算法和蚁群算法融合的QoS路由算法 [J].
刘萍 ;
高飞 ;
杨云 .
计算机应用研究, 2007, (09) :224-227
[3]   遗传算法种群多样性的分析研究 [J].
何琳 ;
王科俊 ;
李国斌 ;
金鸿章 .
哈尔滨工程大学学报, 1999, (04) :27-33
[4]   THE SELF-ORGANIZING EXPLORATORY PATTERN OF THE ARGENTINE ANT [J].
DENEUBOURG, JL ;
ARON, S ;
GOSS, S ;
PASTEELS, JM .
JOURNAL OF INSECT BEHAVIOR, 1990, 3 (02) :159-168