共 1 条
狭义TSP几何解的演化逻辑与算法
被引：6
作者：
王锦彪
机构：
[1] 中国民航学院计算机科学与技术学院天津
来源：
关键词：
狭义TSP;
几何解演化逻辑;
边权亏损;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
摘要：
在文献[1]的基础上定义了狭义TSP。提出了6类边权亏损,指出了几何解的演化逻辑决定数值解的收敛性。新算法的时间复杂性为O(n3),算例表明,解的质量一般不大于1.05倍TSPLIB公布的最优解。
引用
收藏
页码：77 / 79+230
+230
页数：4
相关论文