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

摘要：

蚁群算法在求解车辆路径问题过程中存在搜索时间长、易于陷入局部最优解的问题.为此,设计并实现一种混合蚁群算法.引入变异算子增强算法的全局搜索能力,采用2-叩t法优化阶段最优解的子路径.通过对信息素的挥发因子进行动态调整,从而有效控制信息量的变化速度.实例仿真结果表明,该算法具有较好的求解效率和寻优效果.

关键词：车辆路径问题、混合蚁群算法、变异算子、线路改进、动态规划

所属期刊栏目：37

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目"复杂环境下动态车辆路径问题的建模与优化"60842004

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：190-192