摘要
将杂草-蚁群算法应用于应急车辆配置.用二段编码方式对杂草个体编码,使之对应于唯一应急方案.用蚁群算法优化车辆子路径,并通过杂草蚁群信息交互机制将优良信息回传给杂草群体.针对某区域内易于发生的两疫情分布及出现概率情况,运用混合算法优化灾区车辆配置,既满足救援需要又节约成本.针对不同应急车辆问题,此算法表现较优.可以看出,该算法对于此类问题的求解是有效的.
Hybrid algorithm of invasive weed optimization and ant colony algorithm is applied to solve emergency vehicle configuration problem. A double-section weed can be decoded into one emergency plan. Sub route is optimized by ants,and good local information is got by weed population. Hybrid algorithm is used to optimize an emergency problem of one area with two objectives （time and cost）. The results show algorithm haves an advantage in terms of different numbers of vehicles, and it＇s an effective tool to solve this kind of problem.
出处
《微电子学与计算机》
CSCD
北大核心
2016年第9期150-154,共5页
Microelectronics & Computer
基金
国家自然科学基金资助项目(71271138)
上海市一流学科项目资助(S1201YLXK)
沪江基金资助(A14006)
上海理工大学人文社科攀登计划(14XPB01)
