现有5个城市，对应的坐标分别为(x1,y1)，(x2,y2)，(x3,y3)，(x4,y4)，(x5,y5)。一个旅行商人要拜访这5个城市，他必须选择所要走的最短路径，要求每个城市只能拜访一次，而且最后要回到原来出发的城市。要求：采用模拟退火算法求解。
2021-07-21 20:09:59
6KB
1
有需要的可以下载，对应博客博文源码。关于使用遗传算法解决TSP商旅问题的实例.GA matlab完整代码，运行其中main文件即可出结果。有图，可以根据我的博文解析匹配参数进行调整。
2021-06-05 21:59:56
6KB
1
经典算法问题-TSP商旅问题（Traveling Salesman Problem），它是数学领域中著名问题之一。假设有一个旅行商人要拜访N个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值
代码包含遗传算法和动态规划来求解这个问题，里面有完整源代码，并且有详细注释，还有两者的比较分析。
2021-04-07 20:35:54
4KB
1