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

• 作者: 张潇 王江晴
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 车辆路径问题 混合蚁群算法 变异算子 线路改进 动态规划
• 年，卷（期）: 2011,（24）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 190-192
• 分类号: TP301
• 字数: 2629字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.24.063

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王江晴	中南民族大学计算机科学学院	89	680	13.0	21.0
2	张潇	中南民族大学计算机科学学院	6	64	4.0	6.0