最优聚丛原理与聚丛法求解旅行商问题

• 作者: 刘永红
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 组合优化 算法论 计算几何 NP完全理论 旅行商问题 最优聚丛原理 聚丛法 生态算法
• 年，卷（期）: 2002,（11）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 123-126
• 页数: 4页
• 分类号: TP301
• 字数: 3286字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2002.11.035

摘要

最优聚丛原理是解决算法集和演算集极小化问题、NP完全问题的一个基本的计算复杂性原理,引入了稠密、有洞算法概念.以此为基础,提出了GED聚丛法,它是几何算法G、生态算法E和判定问题D的近似演算等三方面合力求解旅行商问题(TSP)的方法.给出了求解TSP流程及实例, 计算结果验证了该原理和方法的正确性和精巧性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘永红	武汉理工大学自动化学院	12	29	4.0	4.0