狭义TSP几何解的演化逻辑与算法

摘要：

在文献[1]的基础上定义了狭义TSP.提出了6类边权亏损,指出了几何解的演化逻辑决定数值解的收敛性.新算法的时间复杂性为O(n3),算例表明,解的质量一般不大于1.05倍TSPLIB公布的最优解.

关键词：狭义TSP、几何解演化逻辑、边权亏损

所属期刊栏目：31

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金69732010;国航天津分公司资助项目

在线出版日期：2005-08-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：77-79,230