计算机应用研究2016，Vol.33Issue(12)：3596-3601,6.DOI:10.3969/j.issn.1001-3695.2016.12.018
改进人工蜂群算法及其在应急调度优化问题中的应用
Improved artificial bee colony algorithm and its application on optimization of emergency scheduling
摘要
Abstract
This paper studied modeling and optimizing problems on first batch of emergency materials scheduling when large-scale disaster occurs.After extending loss evaluation function of affected point from linear to nonlinear,it constructed multi to multi constrained scheduling models with multiple objectives on disposable and consumable supplies.Then this paper applied artificial bee colony algorithm to solve this model based on Pareto dominance and crowding distance,and improved the algo-rithm by following policies:on the definition of backward food source,proposed foods initialization with backward learning to improve the quality of initial solutions;added backward learning and comprehensive learning into bee search procedure to af-fect searching direction by the information of backward and other better food source.Experiment results on randomly generated data of three scales scheduling problems show that non dominated front solutions set solved by the improved algorithm is more diverse,more extensive and more uniform,so it can be used to support for emergency scheduling decision on first batch of emergency supplies.关键词
非线性缺失损失/应急调度模型/约束多目标优化/人工蜂群算法/反向学习/广泛学习Key words
nonlinear loss/emergency scheduling model/constrained multi-objective optimization/artificial bee colony algo-rithm/backward learning/comprehensive learning分类
信息技术与安全科学引用本文复制引用
赵明,宋晓宇,常春光..改进人工蜂群算法及其在应急调度优化问题中的应用[J].计算机应用研究,2016,33(12):3596-3601,6.基金项目
国家住建部科学研究资助项目（2013-K8-8）；国家科技支撑计划资助项目 （）
