车辆路径问题的混合蚁群算法设计与实现

作     者：刘志硕 申金升 关伟 LIU Zhi-shuo;SHEN Jin-sheng;GUAN Wei

作者机构：北京交通大学交通运输学院系统工程与控制研究所北京100044 

基　　金：博士后科学基金资助项目(023209031) 

出 版 物：《管理科学学报》 (Journal of Management Sciences in China)

年 卷 期：2007年第10卷第3期

页      码：15-22页

摘      要：蚁群算法是一种新型的模拟进化算法,具有许多优良的性质,可以很好地解决TSP问题.在分析车辆路径问题(VRP)与TSP区别的基础上,论文将蚁群算法应用于VRP的求解,针对VRP的具体特点,构造了具有自适应功能的混合蚁群算法.该算法对基本规则作了进一步改进,并有机结合了爬山法、节约法等方法,以减少计算时间,避免算法停滞.指出可行解问题是蚁群算法的关键问题,提出了大蚂蚁数、近似解可行化等四个解决策略.计算机仿真结果表明,自适应混合蚁群算法性能优良,能够有效地求解VRP.

主 题 词：车辆路径问题 旅行商问题 蚁群算法 爬山法 近似解可行化 

学科分类：08[工学] 080203[080203] 0802[工学-机械学] 

核心收录：

D　O　I：10.3321/j.issn:1007-9807.2007.03.003

馆 藏 号：203133193...