蚁群算法在应急救援路径中的应用及优化

英文篇名：Application and optimization of the ant colony algorithm in the path search of emergency rescue
中文刊名：郑州轻工业学院学报(自然科学版)
英文刊名：Journal of Zhengzhou University of Light Industry(Natural Science)
作者：金保华 ; 张磊 ; 张亮 ; 和振远
英文作者：JIN Bao-hua ; ZHANG Lei ; ZHANG Liang ; HE Zhen-yuan (College of Comp.and Com.Eng. ; Zhengzhou Univ.of Light Ind. ; Zhenzhou 450002 ; China)
中文关键词：地震灾害应急模型 ; 蚁群算法 ; 路径搜索
英文关键词：emergency model of earthquake disaster ; ant colony algorithm ; path search
出版日期：2010-06-15
机构：郑州轻工业学院计算机与通信工程学院;
年：2010
期：03
出版单位：郑州轻工业学院学报(自然科学版)

摘要

建立了地震灾害应急模型并将优化后的蚁群算法应用其中.根据蚁群算法的全局迭代最优和局部更新原则,实现了Java原型系统.仿真结果表明,该蚁群算法能够很好地防止算法陷入局部最优,并能最终找到全局最优解,可用于在自然灾害时尽快寻找到应急救援路径.
The emergency model of earthquake disaster was set up.Optimization ant colony algorithm was applied to the model.Java prototype system was realized by the principle of global iterative and local update.The emulation result shows that the ant colony algorithm can provent the algorithm part optimizing,and can find global iterative.The algorithm can apply in natural disaster for finding emergency rescue path.

引文

[1]Dorigo M.The ant system:optimization by a colony ofcooperating agents[J].IEEE Vittorio Maniezzo and Al-berto Colorni,1997,24:1134.
    [2]Thomas Stutzle,Brussels Belgium.Max-min ant system[J].Elsevier Sci,1999,17:875.
    [3]Macro Dorigo,Senior Member.Ant colony system:acooperative learning approach to the traveling salesmanproblem[J].IEEE Trans on Evolutionary Comp,1997,1(1):13.
    [4]阎谚,刘志辉,叶朝霞.新疆北疆地区融雪洪水灾害预警模型的建立与验证[J].干旱区地理,2009,32(4):552.
    [5]单九生,徐星生.基于GIS的BP神经网络洪涝灾害评估模型研究[J].江西农业大学学报,2009,14(4):776.
    [6]Rosenkrantz D J,Stearns R E,Lewis P M.An analysis ofseveral heuristics for the traveling salesman problem[J].SIAM J Comp,1977,6:563.