混合蚁群混合蚁群算法在车辆路径问题中的应用.PDF

第37 卷 第24 期 计 算 机 工 程 2011 年12 月 Computer Engineering December 2011 Vol.37 No.24 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP301 文章编号文章编号：：1000——3428(2011)24——0190——03 中图分类号中图分类号：： ·人工智能及识别技术·人工智能及识别技术·· 文章编号文章编号：： —— —— —— ··人工智能及识别技术人工智能及识别技术·· 混合混合蚁群蚁群算法在车辆路径问题中的应用算法在车辆路径问题中的应用 混合混合蚁群蚁群算法在车辆路径问题中的应用算法在车辆路径问题中的应用 张张 潇，潇 ，王江晴王江晴 张张 潇潇 ，，王江晴王江晴 (中南民族大学计算机科学学院，武汉 430074) 摘摘 要：要 ：蚁群算法在求解车辆路径问题过程中存在有哪些信誉好的足球投注网站时间长、易于陷入局部最优解的问题。为此，设计并实现一种混合蚁群算法。引入 摘摘 要要 ：： 变异算子增强算法的全局有哪些信誉好的足球投注网站能力 ，采用 2opt 法优化阶段最优解的子路径。通过对信息素的挥发因子进行动态调整 ，从而有效控制信息 量的变化速度。实例仿真结果表明，该算法具有较好的求解效率和寻优效果。 关键词关键词：车辆路径问题： ；混合蚁群算法；变异算子；线路改进 ；动态规划 关键词关键词：： Application of Hybrid Ant Colony Algorithm in Vehicle Routing Problem ZHANG Xiao, WANG Jiang-qing (School of Computer Science, Southcentral University for Nationalities, Wuhan 430074, China) 【【Abstract 】】Ant Colony Algorithm(ACA) has some shortcomings such as its slow computin