一种解决VRP问题的混合蚁群算法研究
2012-12-31李委委
电脑知识与技术 2012年8期
摘要：在基本蚁群算法的基础上，该文对参数ρ和信息素更新规则进行了改进，提高了算法搜索最优解的能力，并将其和遗传算法进行了融合，应用到解决车辆路径的问题上，通过实例验证了这种混合蚁群算法可以有效求得VRP问题的最优解或近似最优解。
关键词：VRP；蚁群算法；遗传算法；混合蚁群算法
中图分类号：G642文献标识码：A文章编号：1009-3044(2012)08-1824-03
A Study of the Hybrid Ant Colony Optimization for Vehicle Routing Problem
LI Wei-wei
(School of Software Engineer
