文件名称：TSP-GA:求解旅行商问题的Python遗传算法
文件大小：7KB
文件格式：ZIP
更新时间：2024-05-20 02:34:44
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)