所走路程的最短路径,其可能的路径数与城市个数成指数关系增长.目前应用遗传算法解决TSP问题,主要要解决编码问题和算子的设计问题.编码方式约束了运算空间的大小,好的编码方式可以压缩求解空间,提高运算效率.常见的编码方式有二进制编码,实值编码,自然编码等本文主要讨论**自然编码方式下算子的改进**及其MATLAB的程序实现.针对TSP问题,提出**贪婪交叉算子**和**倒位变异算子**来加快算法的收敛速度,同时又**不易陷入局部最优**,从而较好地解决了群体的多样性和收敛速度的予盾
2021-03-29 10:07:14 9KB matlab 遗传算法 tsp
基于无线传输和视觉处理的 Tripod 机器人路径优化控制zip,提供“基于无线传输和视觉处理的 Tripod 机器人路径优化控制”免费资料下载,主要包括硬件配置、图像处理算法、抓取路径优化算法、程序说明等内容,可供学习使用。
2021-03-22 16:39:11 1.24MB 技术案例
1
蚁群算法是一种解决TSP问题的良好方法,算法的主要特点是:正反馈、分布式计算、与某种启发式算法相结合。该算法共有三种形式。本文通过对比试验,选择了一种应用到解决自动化仓库的路径优化问题中。计算机仿真结果表明了该算法的有效性。 关键词 蚁群算法,自动化仓库,固定货架,路径优化。
2021-03-21 22:58:44 164KB 蚁群算法 路径优化
1
matlab能够运行的源代码,单供应点多需求点,多车辆最后返回配送中心的车辆路径优化问题的VRP源代码代码。
2021-03-21 12:25:48 108KB matlab代码
1
基于改进遗传算法的车辆路径优化,李轶舜,徐建闽,自从VRP被证明为NP难题后,许多学者进行了各种求解算法的研究。本文采用遗传算法来求解VRP问题, 其思想是对遗传算法初始种群确定、�
2021-03-19 15:39:31 248KB 首发论文
1
使用节约里程法求解有载重约束的CVRP,源码由matlab 语音编写,有注释,可以用来学习和使用节约里程法。源码来源于一个项目,亲测无误,压缩包里面有完整的数据和参考文献,值得新手学习使用,欢迎大家下载评论。
2021-03-18 09:51:29 1.68MB CVRP 路径优化 节约里程法 matlab
1
压缩包中有两个版本,一个是带时间窗的和一个是不带时间窗的,惩罚函数也有两个,分别是一次惩罚函数和二次惩罚函数。如果有问题可以我。
2021-03-10 12:11:44 8KB MATLAB VRP 蚁群 时间窗
1
基于托盘池模式的托盘服务中心服务路径优化
2021-02-26 15:05:26 1.83MB 研究论文
1
为了解决传统遗传算法中易早熟和陷入局部最优,造成收敛慢,效率低的问题,提出了一种改进的遗传算法GBLSA(Genetic Based on Link-State Algorithm)。对遗传算法的基本算子进行改进,其中将链路状态算法强大的寻优能力融入交叉算子中,保证个体逐代进化。引入与遗传代数相关的自适应概率,提高了遗传算法的搜索效率和收敛速度。仿真实验表明,与传统遗传算法和TSPLIB标准值相比,提出的方法得到的结果路径更优,效率更高。
1
物流活动中需要找出各个配货节点之间的最短路径, 用以指导物流车辆调度, 进而节约物流成本。提出解决车辆路径优化问题的方法, 针对蚁群算法的缺点, 分别对信息素更新策略、启发因子进行改进, 并引入搜索热区机制, 有效解决了蚁群算法的缺陷。最后, 以哈尔滨市局部地图为原型, 应用MATLAB软件对改进蚁群算法求解车辆路径优化问题的性能进行仿真, 并与基本蚁群算法对比分析, 验证了改进蚁群算法的有效性和可行性。
2020-05-16 21:05:34 1.33MB 蚁群算法 车辆路径优化 信息素 物流
1