文件名称：Traveling_Salesman_Heuristics：针对启发式和元启发式的TSP启发式的一些实现
文件大小：29KB
文件格式：ZIP
更新时间：2024-03-05 04:41:58
Python
旅行_推销员_启发式 TSP启发式和元启发式类的启发式的一些实现 1.建设性启发式： Clarke-Wright节省启发式的Python实现。 集线器节点是文件的第一个。 <<<<<<< HEAD 编译示例： python3 tp1.py ../TSP_instances/EUC_2D/st70.tsp 2.越南盾： Python实现的可变邻域下降算法，使用2-OPT算法生成邻域，以及tp1的构造启发式求解（上一个主题）。 编译示例： python3 tp2.py ../TSP_instances/EUC_2D/st70.tsp 该程序使用的第一个解决方案要好于附近的解决方案，然后转到另一个解决方案。 要在每个邻域中找到最佳解决方案，只需注释第42行，然后在tp2.py中取消注释第43行（这会生成更好的解决方案，但有时会花费很多时间）
【文件预览】：
Traveling_Salesman_Heuristics-main
----VND()
--------tp2.py(2KB)
--------result2.txt(1KB)
----Constructive_Heuristic()
--------tp1.py(6KB)
--------__pycache__()
--------results1.txt(1KB)
----TSP_instances()
--------EUC_2D()
--------att48.tsp(738B)
----README.md(880B)