修复还是不修复？研究AB周期对最先进的旅行推销员问题启发式算法EAX的重要性

本研究针对旅行推销员问题（TSP）最先进的启发式算法EAX中的第一个阶段进行探讨，填补了该领域的研究空白。我们提出了一种新方法快速验证生成的AB周期是否有效，发现这一过程对改进EAX的计算效率和解的质量具有显著影响。在对10000个不同TSP实例的基准研究中，我们的改进版EAX展示了在处理困难实例时的优越性能。