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

• 作者: 王锦彪
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 狭义TSP 几何解演化逻辑 边权亏损
• 年，卷（期）: 2005,（14）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 77-79,230
• 页数: 4页
• 分类号: TP311
• 字数: 4336字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2005.14.028

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王锦彪	中国民航学院计算机科学与技术学院	16	88	6.0	9.0