改进蚁群算法在车辆路径问题中的应用

• 作者: 刘桂青
• 来源期刊: 广西民族大学学报（自然科学版）
• 学科: 工学
• 关键词: 改进蚁群算法 车辆路径问题 2-opt法 局部搜索
• 年，卷（期）: 2010,（2）
• 页码范围: 50-53
• 分类号: TP311
• 字数: 3059字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-8462.2010.02.009

摘要

从蚁群算法在求解实际问题时收敛速度慢、易陷入局部最优的缺陷出发,对蚁群系统转移规则、局部信息素更新方面进行改进,并将其应用到DCVRP问题中,求解时引入候选列表和2-opt局部搜索策略,以减少计算时间并达到事先淘汰不良路径的目的.通过与其他元启发式方法比较,实验结果表明,本文改进蚁群算法其结果明显优于另外四种主要的路径问题启发式方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘桂青	广西民族大学数学与计算机科学学院	6	17	2.0	4.0