# PointerNetwork-RL-TSP

**Repository Path**: JasonXiao999/PointerNetwork-RL-TSP

## Basic Information

- **Project Name**: PointerNetwork-RL-TSP
- **Description**: 旅行商问题
- **Primary Language**: Python
- **License**: Not specified
- **Default Branch**: main
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2024-08-02
- **Last Updated**: 2024-08-02

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 遗传算法解决旅行商（TSP）问题
## 视频地址
<https://www.bilibili.com/video/BV1FV41177dR>
## 效果
#### 运行效果
![avatar](./imgs/效果.png)
#### 训练过程
![avatar](./imgs/训练.png)
## 代码结构
```
actor.py：指针网络建立、训练过程
config.py：各参数配置
critic.py：评论家网络
dataset.py：生成训练样本
decoder.py：解码器解码过程
main.py：程序入口、结果展示
```
## 环境
* 语言：`python 3.7`
* 框架：`tensorflow-gpu 1.0.0`
* 数据处理：`numpy`
* 数据可视化：`matplotlib`
* 进度条工具：`tqdm`
## 使用
1. clone到本地
2. 准备环境
3. 运行main.py