资源简介
给定中国34个省会城市的二维坐标,实现:选择始发城市和剩余33个城市中的全部城市或部分城市作为需要遍历的城市,通过编写相应的遗传算法代码,求解TSP问题中回到始发城市的路径,并且找到路径总长度最短的解。
能够在可视化程序的地图中正确显示34 个城市的位置及城市之间的位置关系;:用户可以通过一定的交互界面选择所有34 个城市作为搜索集合,也可以自行选择其中的部分城市作为搜索集合,程序需要给出对应搜索集合下TSP 问题的求解方案,用户可以自行设定起始城市(起始城市需在搜索集合中);
能够在可视化程序的地图中正确显示34 个城市的位置及城市之间的位置关系;:用户可以通过一定的交互界面选择所有34 个城市作为搜索集合,也可以自行选择其中的部分城市作为搜索集合,程序需要给出对应搜索集合下TSP 问题的求解方案,用户可以自行设定起始城市(起始城市需在搜索集合中);
代码片段和文件信息
def set_ch():
from pylab import mpl
mpl.rcParams[‘font.sans-serif‘] = [‘FangSong‘] # 指定默认字体
mpl.rcParams[‘axes.unicode_minus‘] = False # 解决保存图像是负号‘-‘显示为方块的问题
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 16106 2019-05-31 10:23 遗传算法解决TSP\TSP.py
文件 209 2019-05-09 13:57 遗传算法解决TSP\ch.py
文件 4731 2019-05-30 21:27 遗传算法解决TSP\ga.py
文件 212 2019-05-09 13:57 遗传算法解决TSP\life.py
文件 33971 2019-05-09 19:44 遗传算法解决TSP\map.jpg
文件 155033 2019-05-09 19:59 遗传算法解决TSP\map2.jpg
目录 0 2019-11-30 16:58 遗传算法解决TSP\
相关资源
- 智能算法——遗传算法代码和讲解实
- 广工人工智能实验报告
- 基于遗传算法的k-means聚类
- 机器人足球识别算法研究.rar
- 遗传算法求解VRP
- GA遗传算法优化PID.rar
- Cascade RCNN图解
- 目标检测源代码
- 北邮大三下人工智能prolog实验报告
- 基于遗传算法的光学天线优化
- 浙江大学人工智能专业本科培养方案
- Y小蜜人工智能训练师题目
- 自动驾驶场景事故场景代码
- 基于遗传算法的穴盘苗自动移钵路径
- 人工智能导论PPT
- 国科大中科院2017-2019高级人工智能试
- 国防科大人工智能考博题答案
- 人机交互设计课程报告
- 用一般算法实现FIR滤波器的程序代码
- 基于遗传算法优化的BP神经网络
- 遗传算法优化神经网络GA-BP
- GABP算法原理
- GABP遗传算法优化神经网络BP)进行预
- 遗传算法GA进行BP神经网络的优化
- 《数学建模算法与应用第二版》遗传
- 1小时入门遗传算法----遗传算法excel手
- 北邮考研复试笔试题目汇总.zip
- 中科大人工智能总结+19年春季原题.
- THU AI TR:人工智能之机器学习
- 1-s2.0-S2210650215000127-main.pdf
评论
共有 条评论