【Python】【遗传算法】解决数学建模TSP旅行商问题并且给出【可视化】图

发布于：2022-08-09 ⋅ 阅读:(606) ⋅ 点赞:(0)

【Python】【遗传算法】解决TSP旅行商问题并且给出【可视化】图

老规矩，我们先看一下效果图

第一张图片是全国各省会的

在这里插入图片描述

不够燃？

来张动态的！

在这里插入图片描述

第三方库准备

pip install numpy
pip install matplotlib
pip install pandas

如果你安装库非常慢的话，那你肯定就是出问题了，看下面这篇文章

>>>点击这里（自动定位），wifi有多快，库就下多快！<<<

绘图方面优化

针对图例

图例位置

在这里插入图片描述

表来！

变量名 说明
num1 等于1，那么图例左边的宽就刚好和图右边的宽贴贴
大于1，图例就继续往右边走，渐行渐远
小于1，图例就继续往左边走，逐渐深入
num2 \
num3 \
num4 \

图例标题

图例标题在这里修改，图例标题和图一定要对应，不然会很尴尬。

在这里插入图片描述

针对点

如果不想要点的旁边注释文字的话，把这段for循环注释掉即可

在这里插入图片描述

其他参数

name 里面可以设置为矢量图；.png、.jepg等位图，这里我们默认.png位图

dpi 一般300就够了，如果是科学期刊论文的话，需要更高了，emmm我说一个数，至少1000以上吧

transparent = True 透明好一点，这样你放PPT、Word、制作封面，就不需要再额外抠图了

在这里插入图片描述

数据导入

数据是.txt文本类型，编码是UTF-8

我们忽略前八行，前八行照着样子改

各列数据是以空格间隔的

第一列是名字；第二列是纬度是 y y y坐标；第三列是经度是 x x x坐标

在这里插入图片描述

具体操作

是在这里运行的，一定要是在...\TSP>里面

在这里插入图片描述

我们输入

 python src/main.py assets/ch34.tsp

在这里插入图片描述

在这里插入图片描述

朱自清：盼望着，盼望着，春天来了！

这里返回的是经纬度的欧氏距离， x 2 + y 2 \sqrt{x^2+y^2} x2+y2 ​，对，就是这个。

图片也理所应当地出来了，再运行一下就可以得到GIF动态图了

在这里插入图片描述

效果展示

动态图来啦

在这里插入图片描述

前几代的效果图片

在这里插入图片描述

最终代的图

在这里插入图片描述

成品图

在这里插入图片描述

原码在这里

>>>点击这里，获取原码<<<

本文含有隐藏内容，请 开通VIP 后查看

网站公告

今日签到

点亮在社区的每一天
去签到

热门文章

最新发布