用python实现遗传算法解决旅行商问题，数据为中国省会城市坐标。仅供交流学习,摘要必须大于50个字!
2021-03-06 16:39:05
3KB
1
shp矢量数据(2)：省界线+省会城市点。数据是汇总的不同渠道的，数据整体现势性从2010到2015年，多种数据源可供选择，总有一种符合你的需求；数据仅可作为科研学习使用，不可他用；由于提供下载的是原始矢量数据，不是最终地图，其与符号化后的地图在可视化表达上存在一定的差异。因此，用户利用下载的地理信息数据编制地图的，应当严格执行《地图管理条例》有关规定；编制的地图如需向社会公开的，还应当依法履行地图审核程序。
2021-02-19 10:54:26
10.96MB
1
全国最全行政区shp：包括省市县区划分，以及省会市县乡镇点位（面+点），精确到乡镇级的shp文件；
2021-02-19 10:40:20
24.92MB
1
实现从武汉出发，进行34个省会的遍历，最后回到武汉，要求输出遍历路径和最后总里程
贪心算法原理：在贪婪算法（greedy method）中采用逐步构造最优解的方法。在每个阶段，都作出一个看上去最优的决策（在一定的标准下）。决策一旦作出，就不可再更改。作出贪婪决策的依据称为贪婪准则（greedy criterion）。
2020-01-10 03:13:51
224KB
1
（TSP中的回溯算法）
算法描述
旅行售货员问题的解空间是一棵排列树。在递归算法中，当i=n时，当前扩展结点是排列树的叶结点的父结点。此时算法检测图G是否存在一条从顶点x[n-1]到顶点x[n]的边和一条从顶点x[n]到顶点1的边。如果这两条边都存在，则找到一条旅行售货员回路，此时，算法还需判断这条回路的费用是否优于当前已找到的最优回路的距离V。如果是，则必须更新当前最优值bestV和当前最优解bestx。
2020-01-10 03:13:51
202KB
1