基于遗传算法的旅行商问题求解工具
TSP (旅行商问题—Traveling SalesmanProblem),是典型的NP完全问题,即其最坏情况下的时间复杂性随着问题规模的增大按指数方式增长,到目前为止不能找到一
本专区汇聚了各类基于 路径优化 开发的源码资源,共计 256 篇资源供开发者免费下载学习。
TSP (旅行商问题—Traveling SalesmanProblem),是典型的NP完全问题,即其最坏情况下的时间复杂性随着问题规模的增大按指数方式增长,到目前为止不能找到一
考虑到TSP问题的特点,采用一种受贪婪算法启发的贪婪交叉算子和贪婪倒位变异算子,实验证明,该算法能够极大地提高了算法的收敛速度又保证了最优解的得到,而且具有较好的鲁棒性。下面遗传
基于matlab的用遗传算法解决5种多商旅问题(MTSP)的代码,分为以下几个类别: 1.从不同起点回到起点(旅行商数量固定) 2.从不同起点出发回到起点(旅行商数量根据
此 MATLAB 实现计算基于蚁群算法的两个形状之间的通信 (ACO)。输入的形状可以是两个二维轮廓 (无论打开) 或两个任意二维点集。
用于模拟蚁群算法路径寻优的MATLAB GUI实例程序代码,通过MATLAB GUI框架编写,生动形象逼真, 很好的诠释了蚁群算法的原理,对于蚁群算法路径寻找原理的理解很有帮
这是基于蚁群算法的TSP问题求解,matlab编程,收敛性强,亲测可用。
用matlab计算tsp,寻找最优路径。有一个配送货中心,有一批客户,承载货物能力给定,每辆车都从配送中心出发N—
无人机编队执行任务时一般都会有一定的飞行任务要求,如攻击时间、攻击方向等。攻击时间一般是指定时攻击,即在指定的时间无人机共同对目标发起攻击,同时到达目标的约束可以通过两种方式达到,
采用遗传算法来求随机点之间连线和的最小值,就是在一块区域中 会产生好多个点 我们的目标是用一条线把所有点连接起来 要使这根线的长度最短 我们采用遗传算法来实现此功能
该程序很好的解决了大规模限量弧路由问题,将大规模问题采用协同进化框架进行分解,具体的分解方法为聚类的方法。再分别去优化每个字块,是子问题达到最优化,进而是大规模问题最优化。大规模问
遗传算法和蚁群算法的融合,适用车辆路径优化,机器人路径优化和旅行商问题。用Matlab实现的源代码。
本程序是应用蚁群算法解决旅行商问题的matlab程序,其中取中国31个省会城市的坐标,寻找遍历这些城市的最短路径,其他参数取经验最好值。