TSP基于参考点的相邻插入法和两阶段方法
来源期刊：控制与决策2004年第7期
论文作者：王凌 童行行 郑大钟
文章页码：831 - 1670
关键词：旅行商问题;参考点;相邻插入法;模拟退火;
摘 要：通过分析已有的最近插入法,提出了一种基于参考点的相邻插入法（RPBNI）及其改进策略（I-RPBNI）,用于求解旅行商问题（TSP）,时间性能分别为O（n2）和O（n3）;进而提出了结合模拟退火算法和I-RPBNI的两阶段方法.通过典型算例的数值仿真,验证了所提出算法的有效性、高效性和鲁棒性.
王凌，童行行，郑大钟
摘 要：通过分析已有的最近插入法,提出了一种基于参考点的相邻插入法（RPBNI）及其改进策略（I-RPBNI）,用于求解旅行商问题（TSP）,时间性能分别为O（n2）和O（n3）;进而提出了结合模拟退火算法和I-RPBNI的两阶段方法.通过典型算例的数值仿真,验证了所提出算法的有效性、高效性和鲁棒性.
关键词：旅行商问题;参考点;相邻插入法;模拟退火;
