资源包含“遗传算法解决TSP问题”的相关代码（.cpp和.h）以及TSP相关的城市数据。 资源包含“遗传算法解决TSP问题”的相关代码（.cpp和.h）以及TSP相关的城市数据。
2021-12-05 22:32:17
76KB
1
TSP问题的概述
旅行商问题，即TSP问题（Traveling Salesman Problem）是数学领域中著名问题之一。假设有一个旅行商人要拜访N个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值，这是一个NP难问题。
2021-12-05 21:31:34
2KB
1
仿真算法(神经网络算法)实现TSP问题JAVA版
通过JFreeChart展示结果路径
详见代码注释
2021-12-04 09:53:41
1.71MB
1
几种M-TSP问题的求解方法，曾正，熊小飞，针对M-TSP问题，分别利用遗传—蚁群算法、模拟退火算法和最小生成树代换法求解该问题。给出了算例和仿真结果，仿真表明：在问题规�
2021-12-02 16:36:17
500KB
1
文档详细介绍了TSP问题，以及TSP问题的三种解决方法，包括动态规划，分支界限法（也叫贪心法）以及蛮力法。文档中的代码复制可以直接使用。
2021-11-29 15:45:39
208KB
1