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