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

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