求解车辆路径问题的多邻域下降搜索蚁群优化算法

• 作者: 张泽彬 李学强 郝志峰 黄翰
• 来源期刊: 南京大学学报：自然科学版
• 学科: 数学
• 关键词: 车辆路径问题 蚁群优化算法 多邻域下降搜索
• 年，卷（期）: 2012,（1）
• 页码范围: 91-98
• 分类号: O224
• 语种: 中文

摘要

本文提出一种结合改进蚁群优化算法和多邻域下降搜索的混合启发式算法IACO_MND,求解运力限制的车辆路径问题.利用改进的蚁群系统算法构造方法产生多个可行解,再将产生的解作为多邻域下降搜索的初始解.在搜索过程中使用三种不同的邻域结构：插入,交换和2-opt以扩大局部搜索的范围.实验对不同规模的benchmark算例进行求解,结果表明本文算法能在较短的时间内获得若干算例的已知最好解,求解效率高,收敛速度快,稳定性强.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝志峰	广东工业大学计算机学院	166	940	14.0	20.0
2	李学强	华南理工大学软件学院	6	54	5.0	6.0
3	张泽彬	广东工业大学计算机学院	1	9	1.0	1.0