TSP 基于参考点的相邻插入法和两阶段方法

通过分析已有的最近插入法, 提出了一种基于参考点的相邻插入法(RPBN I) 及其改进策略( I2RPBN I) , 用 于求解旅行商问题(TSP) , 时间性能分别为O (n2) 和O (n3) ; 进而提出了结合模拟退火算法和I2RPBN I 的两阶段方法. 通过典型算例的数值仿真, 验证了所提出算法的有效性、高效性和鲁棒性.