中国博士后科学基金(023209031)
- 作品数：1 被引量：25H指数：1
- 相关作者：申金升刘志硕关伟更多>>
- 相关机构：北京交通大学更多>>
- 发文基金：中国博士后科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 车辆路径问题的混合蚁群算法设计与实现被引量：25
- 2007年
- 蚁群算法是一种新型的模拟进化算法,具有许多优良的性质,可以很好地解决TSP问题.在分析车辆路径问题(VRP)与TSP区别的基础上,论文将蚁群算法应用于VRP的求解,针对VRP的具体特点,构造了具有自适应功能的混合蚁群算法.该算法对基本规则作了进一步改进,并有机结合了爬山法、节约法等方法,以减少计算时间,避免算法停滞.指出可行解问题是蚁群算法的关键问题,提出了大蚂蚁数、近似解可行化等四个解决策略.计算机仿真结果表明,自适应混合蚁群算法性能优良,能够有效地求解VRP.
- 刘志硕申金升关伟
- 关键词：车辆路径问题旅行商问题蚁群算法爬山法
