【文件属性】：
文件名称：TSP-GA:求解旅行商问题的Python遗传算法
文件大小：7KB
文件格式：ZIP
更新时间：2021-04-30 08:48:04
python genetic-algorithm tsp travelling-salesman-problem Python
概述
该存储库包含遗传算法的通用Python实现，以解决旅行商问题（TSP）。 提供城市的地理坐标作为输入，以生成边缘加权的完整图，其中权重是城市之间的距离（以公里为单位）。
输出范例
要求
您将需要Python 3.x x64才能运行这些项目。
如果尚未安装Python，建议您安装Python的发行版，其中包含这些项目中所需的几乎所有软件包。
您也可以从安装Python 3.x x64
指示
克隆存储库，然后导航到下载的文件夹。
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
【文件预览】：
TSP-GA-master
----data()
--------cities.csv(506B)
----LICENSE(1KB)
----src()
--------main.py(1KB)
--------utils.py(2KB)
--------tsp_ga.py(5KB)
----setup.py(859B)
----.gitignore(1KB)
----README.md(1KB)