文件名称：Traveling-Salesman-Problem:使用不同的技术解决了旅行推销员问题
文件大小：1.3MB
文件格式：ZIP
更新时间：2024-05-03 18:05:28
Python
此目录中的三个python程序与分配指定的三个程序相关。 要运行每个程序，只需在ECS计算机上运行命令“ python filename.py”，每个计算机都将开始对a280.tsp数据进行标准测试。 对于模拟退火程序和遗传算法，数据将被写入每个文件的适当标记的CSV数据中。 要更改有关该程序的任何详细信息，请查看每个程序中的Global helper变量。 'printing'变量将为每个程序打印适当的信息，包括解决方案的权重和解决方案中节点的顺序。 默认情况下启用。 debug变量将在控制台中提供详细的调试信息。 默认情况下禁用此功能。 关于模拟退火的注意事项：要选择其他冷却时间表，请查看程序顶部附近的冷却时间表部分，设置为True的变量是将在执行时应用的时间表，以进行更改，将当前时间表设置为false并将所需的时间表设置为true。
【文件预览】：
Traveling-Salesman-Problem-master
----.gitignore(30B)
----HippeAssignment4Report.pdf(1.7MB)
----genetic.py(6KB)
----README.md(1KB)
----smallTest.tsp(33B)
----approximation.py(4KB)
----att48.tsp(738B)
----scrap.py(3KB)
----a280.tsp(3KB)
----medTest.tsp(94B)
----simulatedannealing.py(4KB)