# 遗传算法解决旅行商(TSP)问题
## 效果
* 输入:
```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
程序员无锋
- 粉丝: 3707
- 资源: 2573
最新资源
- 计算机网络期末复习资料一共包含3套例题和答案
- 基于JavaWeb技术的在线考试系统设计与实现-springboot毕业项目,适合计算机毕-设、实训项目、大作业学习.zip
- 基于B2B平台的医疗病历交互系统-springboot毕业项目,适合计算机毕-设、实训项目、大作业学习.zip
- 基于javaweb的流浪宠物管理系统的设计与实现-springboot毕业项目,适合计算机毕-设、实训项目、大作业学习.rar
- 基于java的公寓报修管理系统-springboot毕业项目,适合计算机毕-设、实训项目、大作业学习.rar
- 基于java的教学辅助平台-springboot毕业项目,适合计算机毕-设、实训项目、大作业学习.zip
- 基于Java的免税商品优选购物商城设计与实现代码-springboot毕业项目,适合计算机毕-设、实训项目、大作业学习.zip
- 《Kotlin基础知识学习一》测试代码
- 基于mvc的高校办公室行政事务管理系统设计与实现-springboot毕业项目,适合计算机毕-设、实训项目、大作业学习.rar
- 基于java的在线问卷调查系统的设计与实现-springboot毕业项目,适合计算机毕-设、实训项目、大作业学习.rar
- 基于JAVA语言的在线考试与学习交流网页平台-springboot毕业项目,适合计算机毕-设、实训项目、大作业学习.zip
- 基于Spring Boot的可盈保险合同管理系统的设计与实现-springboot毕业项目,适合计算机毕-设、实训项目、大作业学习.rar
- 基于spring boot的纺织品企业财务管理系统-springboot毕业项目,适合计算机毕-设、实训项目、大作业学习.rar
- 基于spring boot的校园商铺管理系统-springboot毕业项目,适合计算机毕-设、实训项目、大作业学习.rar
- 基于Spring Boot技术的卓越导师双选系统设计与实现-springboot毕业项目,适合计算机毕-设、实训项目、大作业学习.rar
- 基于Spring Boot的装饰工程管理系统-springboot毕业项目,适合计算机毕-设、实训项目、大作业学习.rar
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈