论文部分内容阅读
旅行商问题（Traveling Salesman Problem,TSP)是典型的NP－hard问题，通过对已有以最近插入法为代表的构造性算法的分析，提出了一种具有多项式时间性能的基于参考点的相邻插入法及其改进策略，其时间复杂度分别为O（n^2)和O(n^3)，同时基于典型算例的仿真研究验证所提出算法的有效性和高效性。