求解车辆路径问题的多邻域下降搜索蚁群优化算法
本文提出一种结合改进蚁群优化算法和多邻域下降搜索的混合启发式算法IACO_MND,求 解运力限制的车辆路径问题.利用改进的蚁群系统算法构造方法产生多个可行解,再将产生的解作为多 邻域下降搜索的初始解.在搜索过程中使用三种不同的邻域结构:插入,交换和2-opt以扩大局部搜索 的范围.实验对不同规模的benchmark算例进行求解,结果表明本文算法能在较短的时间内获得若干算 例的已知最好解,求解效率高,收敛速度快,稳定性强.
用户评论
推荐下载
-
Matlab中蚁群算法求解连续函数优化的原程序蚁群算法连续函数优化问题matlab程序.rar
Matlab中蚁群算法求解连续函数优化的原程序-蚁群算法连续函数优化问题matlab程序.rar蚁群算法求解连续函数优化的原程序所含文件:Figure41.jpg蚁群算法连续函数优化问题matlab程
38 2019-09-10 -
论文研究基于迭代变邻域下降算法求解TTRP问题.pdf
论文研究-基于迭代变邻域下降算法求解TTRP问题.pdf, 为了求解卡车带挂车的车辆路径问题(truckandtrailerroutingproblem,TTRP),提出迭代变邻域下降算法(itera
15 2020-01-08 -
多目标优化问题的蚁群算法研究
将离散空间的问题求解的蚁群算法引入连续空间
35 2019-05-19 -
基于蚁群算法的多目标优化问题
多目标优化,提出基于蚁群算法的理念,使用求解多目标问题
37 2019-04-28 -
连续空间优化问题蚁群算法实现
连续空间优化问题蚁群算法实现,用matlab实现,可运行,一个.m文件
41 2019-04-08 -
蚁群算法优化旅行商问题
蚁群算法是一种模拟自然界蚂蚁觅食行为的一种算法,能够解决旅行商问题。本文将介绍蚁群算法原理以及如何使用该算法解决旅行商问题。在实际应用中,蚁群算法优化旅行商问题的效果显著,并在多个领域得到了广泛应用。
4 2023-04-13 -
适应蚁群算法的最短路径搜索方法研究
适应蚁群算法的最短路径搜索方法研究比较详细地介绍了如何使用蚁群优化算法来进行最短路径搜索
30 2019-07-19 -
论文研究一种新的基于logistic混沌映像的自适应混沌蚁群优化算法求解动态车辆路径问题.pdf
针对车辆路径问题(VRP),提出基于logistic函数的自适应混沌蚁群优化算法。利用混沌运动的遍历性、随机性和规律性特点,把具有强局部搜索能力的logistic映像融入到蚁群算法局部信息素更新中。屏
17 2020-02-19 -
matlab蚁群算法求解TSP
matlab蚁群算法求解TSP,人工智能的课程作业,可直接运行,相互学习。
38 2019-05-27 -
求解TSP量子蚁群算法
量子蚁群算法的小论文,设计新的思路求解传统TSP问题,并对结果进行了验证对比
31 2019-06-04
暂无评论