【TSP问题】基于遗传算法求解31城市旅行商问题Matlab源码.zip
2021-12-14 18:45:25
697KB
1
（1）有详细注释，有各个函数的解释。
（2）包含不同数量城市坐标点的原始数据，如42个城市dantzig42，48个城市att48，51个城市eil51等。通过读取不同的坐标点文件，即可解决不同城市数量的问题。
（3）可以画近似最优解的旅行路线图。
2021-12-14 14:52:11
6KB
1
【TSP问题】基于模拟退火算法求解31城市旅行商问题matlab源码4.zip
2021-12-14 10:22:57
392KB
1
详细展示链接：https://blog.csdn.net/qq_35685675/article/details/80740609
2021-12-13 11:28:27
2.36MB
1
【TSP问题】基于模拟退火结合遗传算法求解31城市旅行商问题matlab源码.zip
2021-12-12 16:10:59
342KB
1
TSP问题是典型的NP-hard组合优化问题，遗传算法是求解此类问题的一种方法，但它存在如何较快地找到全局最优解，并防止“早熟”收敛的问题。针对上述问题并结合TSP问题的特点，提出将遗传算法与模拟退火算法相结合形成遗传模拟退火算法。为了解决群体的多样性和收敛速度的矛盾，采用了部分近邻法来生成初始种群，生成的初始种群优于随机产生初始种群。仿真实验结果证明，该算法相对于基本遗传算法的收敛速度、搜索质量和最优解输出概率方面有了明显的提高。
2021-12-11 10:00:53
529KB
1