# 遗传算法解决旅行商(TSP)问题
## 视频地址
<https://www.bilibili.com/video/BV17Z4y1w7qF>
## 效果
* 输入:
```python
# 城市坐标列表
[[0.55734239 0.3734466 ]
[0.17159294 0.74191892]
[0.93544974 0.56202886]
[0.25549663 0.33219349]
[0.79861833 0.62468121]
[0.43550307 0.79565317]
[0.28996519 0.78996215]
[0.60465238 0.55241916]
[0.68390503 0.44588774]
[0.41480951 0.5742657 ]
[0.8418194 0.93056216]
[0.63967639 0.05641035]
[0.63442911 0.67639771]
[0.34127487 0.92429178]
[0.33030165 0.015116 ]
[0.95044247 0.91669319]
[0.55421018 0.82146014]
[0.0589178 0.59854411]
[0.42909831 0.84349374]
[0.77765192 0.55528108]]
```
* 输出:
![avatar](./imgs/路线.png)
![avatar](./imgs/适应度.png)
## 代码结构
```
config.py:各参数配置
ga.py:遗传算法实现
main.py:程序入口,数据预处理,效果展示
```
## 环境
* 语言:`python3.7`
* 数据处理:`numpy`
* 数据可视化:`matplotlib`
## 使用
1. clone到本地
2. 准备环境
3. 运行main.py
没有合适的资源?快使用搜索试试~ 我知道了~
温馨提示
<项目介绍> 基于Python实现的遗传算法解决旅行商TSP问题源码+文档说明+视频演示 代码结构 config.py:各参数配置 ga.py:遗传算法实现 main.py:程序入口,数据预处理,效果展示 环境 语言:python3.7 数据处理:numpy 数据可视化:matplotlib 使用 clone到本地 准备环境 运行main.py - 不懂运行,下载完可以私聊问,可远程教学 该资源内项目源码是个人的毕设,代码都测试ok,都是运行成功后才上传资源,答辩评审平均分达到96分,放心下载使用! 1、该资源内项目代码都经过测试运行成功,功能ok的情况下才上传的,请放心下载使用! 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习,也适合小白学习进阶,当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。 3、如果基础还行,也可在此代码基础上进行修改,以实现其他功能,也可用于毕设、课设、作业等。 下载后请首先打开README.md文件(如有),仅供学习参考, 切勿用于商业用途。 --------
资源推荐
资源详情
资源评论
收起资源包目录
基于Python实现的遗传算法解决旅行商TSP问题源码+文档说明+视频演示.zip (13个子文件)
ga-tsp-main
ga.py 5KB
main.py 1KB
.idea
vcs.xml 180B
workspace.xml 10KB
misc.xml 288B
ga-tsp.iml 284B
modules.xml 264B
__pycache__
ga.cpython-37.pyc 4KB
config.cpython-37.pyc 1KB
imgs
适应度.png 17KB
路线.png 28KB
README.md 1KB
config.py 1KB
共 13 条
- 1
资源评论
奋斗奋斗再奋斗的ajie
- 粉丝: 571
- 资源: 2280
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功