计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2013年
2期
357-359,363
,共4页
蚁群算法%遗传算法%紧急疏散
蟻群算法%遺傳算法%緊急疏散
의군산법%유전산법%긴급소산
针对大型场馆应急疏散的路径优化问题,提出了一种基于遗传算法交叉变异算子的多蚁群算法.该算法通过引入多蚁群信息素组的概念,将遗传算法交叉和变异的思想应用到信息素更新模型中,解决了传统蚁群算法易陷入局部最优的问题.最后,将此模型应用在武汉体育馆及其周边路网集成环境中.实验结果表明,该算法能够为大型场馆中大规模人群提供一个有效可行的疏散方案.
針對大型場館應急疏散的路徑優化問題,提齣瞭一種基于遺傳算法交扠變異算子的多蟻群算法.該算法通過引入多蟻群信息素組的概唸,將遺傳算法交扠和變異的思想應用到信息素更新模型中,解決瞭傳統蟻群算法易陷入跼部最優的問題.最後,將此模型應用在武漢體育館及其週邊路網集成環境中.實驗結果錶明,該算法能夠為大型場館中大規模人群提供一箇有效可行的疏散方案.
침대대형장관응급소산적로경우화문제,제출료일충기우유전산법교차변이산자적다의군산법.해산법통과인입다의군신식소조적개념,장유전산법교차화변이적사상응용도신식소경신모형중,해결료전통의군산법역함입국부최우적문제.최후,장차모형응용재무한체육관급기주변로망집성배경중.실험결과표명,해산법능구위대형장관중대규모인군제공일개유효가행적소산방안.