计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
9期
2640-2643
,共4页
应急%车辆调度%混沌%蚁群系统算法
應急%車輛調度%混沌%蟻群繫統算法
응급%차량조도%혼돈%의군계통산법
emergency%vehicle scheduling%chaos%ant colony system(ACS) algorithm
针对应急救援车辆调度优化问题的特征和需求,以可变双向距离、道路风险和成本最小为主要目标,建立了应急救援车辆调度优化问题的多目标优化模型.为避免过早陷入局部最优,提出了基于混沌扰动的改进蚁群系统优化算法.该算法可对信息素进行全局更新混沌扰动,有效地提高了算法的适应性、求解效率和求解质量.仿真实验表明该算法是可行的,能较好地满足应急救援车辆调度的优化需求.
針對應急救援車輛調度優化問題的特徵和需求,以可變雙嚮距離、道路風險和成本最小為主要目標,建立瞭應急救援車輛調度優化問題的多目標優化模型.為避免過早陷入跼部最優,提齣瞭基于混沌擾動的改進蟻群繫統優化算法.該算法可對信息素進行全跼更新混沌擾動,有效地提高瞭算法的適應性、求解效率和求解質量.倣真實驗錶明該算法是可行的,能較好地滿足應急救援車輛調度的優化需求.
침대응급구원차량조도우화문제적특정화수구,이가변쌍향거리、도로풍험화성본최소위주요목표,건립료응급구원차량조도우화문제적다목표우화모형.위피면과조함입국부최우,제출료기우혼돈우동적개진의군계통우화산법.해산법가대신식소진행전국경신혼돈우동,유효지제고료산법적괄응성、구해효솔화구해질량.방진실험표명해산법시가행적,능교호지만족응급구원차량조도적우화수구.
