计算机工程与应用2016，Vol.52Issue(7)：35-42,78,9.DOI:10.3778/j.issn.1002-8331.1509-0137
车辆路径问题的双重进化蜂群算法求解研究
Double evolutional artificial bee colony algorithm for solving vehicle routing problem
摘要
Abstract
Aimed at the flaws of traditional exploitation search of low efficiency, randomness and prone to be run into local optimum, a Double Evolutional Artificial Bee Colony(DEABC)algorithm is proposed. The half stochastic optimal searching strategy is used to improve traditional exploitation search operators, and the search efficiency and fitness guidance are improved. Two different half stochastic optimal searching operators are adopted in exploitation search to constitute the double evolutional process, and the exploration search is improved for different optimizing objectives. Experimental results demonstrate that the algorithm can increase convergence speed, improve the solutions and promote timeliness under rea-sonable termination threshold.关键词
人工蜂群算法/优化/车辆路径问题Key words
Artificial Bee Colony(ABC)algorithm/optimization/vehicle routing problem分类
数理科学引用本文复制引用
毛声,谢文俊,张建业,赵晓林..车辆路径问题的双重进化蜂群算法求解研究[J].计算机工程与应用,2016,52(7):35-42,78,9.基金项目
航空科学基金（No.20145596024）；陕西省自然科学基础研究计划项目（No.2014JQ8331）。 （）
