文件名称：GreedyAnnealing:TSP贪婪退火的实施
文件大小：643KB
文件格式：ZIP
更新时间：2024-06-04 07:49:09
Java
贪婪退火 使用模拟退火和贪婪算法来尝试解决旅行商问题。 该计划试图找到人口超过10万的所有现实世界城市之间的最短路径。 Drawmap.java：绘制叠加在真实地图上的所有城市的位置的地图。 PlotTrajectories.java：绘制程序计算的最佳汉密尔顿周期。 GreedyAnnealing.java：退火和最佳路径计算的配置。 这实现了我自己开发的算法，以比较使用此方法和模拟退火（在给定数量的点时）求解TSP的速度和效率。
【文件预览】：
GreedyAnnealing-master
----Tour.java(2KB)
----City.java(2KB)
----PlotTrajectories.java(8KB)
----GreedyAnnealing.java(7KB)
----Cities.txt(471KB)
----Tour.txt(436KB)
----map.png(257KB)
----DrawMap.java(3KB)
----City_RedDot.png(100B)
----README.md(678B)
----CityKeep.java(567B)