该资源使用了差分进化算法解决TSP问题，内包含两两城市间的距离、最优路径图、个体的路径长度的三个子函数，读者只需要根据自己的需要修改主函数的城市坐标即可！

智能优化算法、神经网络预测、信号处理、元胞自动机、图像处理、路径规划、无人机等多种领域的Matlab仿真代码，适合科研人员

基于PSO粒子群优化的TSP问题仿真含GUI界面PSO参数可配置matlab2021a测试运行 function fitness=fitness(x,C,D) m=size(x,1); n=size(C,1); fitness=zeros(m,1); for i=1:m for j=1:n-1 fitness(i)=fitness(i)+D(x(i,j),x(i,j+1)); end fitness(i)=fitness(i)+D(x(i,1),x(i,n)); end

NULL 博文链接：https://mentats.iteye.com/blog/1883825

支限界法类又称为剪枝限界法或分支定界法，它类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。它与回溯法有两点不同：①回溯法只通过约束条件剪去非可行解，而分支限界法不仅通过约束条件，而且通过目标函数的限界来减少无效搜索，也就是剪掉了某些不包含最优解的可行解。②在解空间树上的搜索方式也不相同。回溯法以深度优先的方式搜索解空间树，而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树。分支限界法的搜索策略是：在扩展结点处，先生成其所有的儿子结点（分支），然后再从当前的活结点表中选择下一个扩展结点。为了有效地选择下一扩展结点，以加速搜索的进程， 在每一活结点处，计算一个函数值（限界），并根据这些已计算出的函数值，从当前活结点表中选择一个最有利的结点作为扩展结点，使搜索朝着解空间树上有最优解的分支推进，以便尽快地找出一个最优解。 从活结点表中选择下一扩展结点的不同方式导致不同的分支限界法。最常见的有以下两种方式： ①队列式(FIFO)分支限界法：队列式分支限界法将活结点表组织成一个队列，并按队列的先进先出原则选取下一个结点为当前扩展结点。 ②优先队列式分支限界法：优先队列式分支限界法将活结点表按照某个估值函数C(x)的值组织成一个优先队列，并按优先队列中规定的结点优先级选取优先级最高的下一个结点成为当前扩展结点。 影响分支限界法搜索效率的有两个主要因素：一是优先队列Q的优先级由C(x)确定，它能否保证在尽可能早的情况下找到最优解，如果一开始找到的就是最优解，那么搜索的空间就能降低到最小。二是限界函数u(x)，它越严格就越可能多地剪去分支，从而减少搜索空间。 在用分支限界法解决TSP问题时，有不少很好的限界函数和估值函数已经构造出来出了（限于篇幅，这里不做详细介绍）， 使得分支限界法在大多数情况下的搜索效率大大高于回溯法。但是，在最坏情况下，该算法的时间复杂度仍然是O(n!)，而且有可能所有的(n-1)!个结点都要存储在队列中。 近似算法是指不能肯定找到最优解的算法，但通常找到的也是比较好的解，或称近似最优解。[20]一般而言，近似算法的时间复杂度较低，通常都是多项式时间内的。由于近似算法的时间效率高，所以在实际应用中，主要是使用近似算法，这一类算法也一直是研究的主要对象。传统的近似算法以采用贪心策略和局部搜索为主，而几十年来，随着以遗传算法为代表的新型启发式搜索算法的逐步完善，在解决TSP问题上获得了巨大的成功。遗传算法、模拟退火算法、蚁群算法等已经成为公认的好算法。在本节中，将介绍传统的近似算法。

【达摩老生出品，必属精品，亲测校正，质量保证】 资源名：遗传算法_matlab_TSP问题求解 资源类型：matlab项目全套源码 源码说明： 全部项目源码都是经过测试校正后百分百成功运行的，如果您下载后不能运行可联系我进行指导或者更换。 适合人群：新手及有一定经验的开发人员

【TSP问题】基于遗传算法求解13城市旅行商问题Matlab源码.zip

【TSP问题】基于模拟退火结合遗传算法求解旅行商问题matlab源码.zip

【达摩老生出品，必属精品，亲测校正，质量保证】 资源名：tsp算法_遗传算法解决tsp问题_MATLAB编程_matlab 资源类型：matlab项目全套源码 源码说明： 全部项目源码都是经过测试校正后百分百成功运行的，如果您下载后不能运行可联系我进行指导或者更换。 适合人群：新手及有一定经验的开发人员

提出了一种基于局部搜索机制快速求解TSP的遗传算法。基于局部搜索机制,自适应地将标准遗传算法与局部启发式算法结合,使得局部启发式算法只在有效改善种群个体质量的情况下才允许执行,有效地避免了因局部搜索次数过多而引起的陷入局部最优和计算负担过重现象的发生。仿真结果表明,该算法具有较强的全局优化能力及较快的收敛速度,在求解TSP问题时有较高效率。