求解大规模旅行推销员问题的分层销毁和修复方法

本文介绍了一种名为分层销毁和修复（HDR）的方法，用于解决旅行推销员问题（TSP）。该方法通过销毁和修复操作改进初始解，并采用分层搜索框架压缩输入实例。通过对19个大规模实例的比较，结果显示HDR在计算效率和解决方案质量方面与现有最先进的TSP算法竞争力强。在两个大型实例中，HDR打破了LKH及其变体的世界纪录，并且HDR与LKH完全独立。消融研究证明了分层搜索框架的重要性和有效性。