TSP-GA：用Python遗传算法解决旅行商问题
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
TSP-GA项目利用Python编程语言实现遗传算法来高效求解经典的旅行商问题(TSP)，旨在寻找最优或近似最优路径。
该存储库提供了一个通用的Python实现来使用遗传算法解决旅行商问题（TSP）。程序需要城市的地理坐标作为输入，并生成一个边缘加权的完整图，其中权重代表城市之间的距离（以公里为单位）。
为了运行这些项目，请确保您已经安装了 Python 3.x x64。如果您还没有安装Python，建议使用包含几乎所有必需软件包的Python发行版进行安装。
接下来，在命令行中克隆存储库：
```
git clone https://github.com/lccasagrande/TSP-GA.git
cd TSP-GA
```
然后按照以下步骤安装所需的软件包：
```
pip install -e .
# 或者使用用户模式:
pip install -e . --user
```
最后，在src文件夹中运行主程序：
```
cd src
python main.py -v 1 --pop_size 500
```
全部评论 (0)
还没有任何评论哟~
