利用C++改进退火算法应对大规模广义旅行商问题(GTSP)

简介：
本文探讨了如何运用C++编程语言优化退火算法，以更高效地解决大规模广义旅行商问题（GTSP），提出了一种新的算法框架来改善计算复杂度和解决方案质量。 本程序复现了《Laser cutting path optimization using simulated annealing with an adaptive large neighborhood search》中的方法，用于解决广义旅行商问题。使用C++开发，并利用vector容器支持任意规模的城市数据处理。运行结束后会生成txt文件以方便查看和绘制结果，其中包括城市坐标（x,y）、最优路径以及每次迭代的全局最优解。程序提供了测试数据集如环形圆、阵列圆等场景，每个圆被八等分并求出经过各点的最短路径，且规定每个圆只能通过其中一个节点。此外，该程序也可以在通用数据库（GTSPlib）上进行测试，并能获得较好的结果。