改善分支限界法求解旅行商问题效率的策略

• 作者: 林冬梅
• 来源期刊: 佛山科学技术学院学报（自然科学版）
• 学科: 工学
• 关键词: 分支限界法 旅行商问题 初始边集 化简
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 信息科学
• 页码范围: 43-46
• 页数: 4页
• 分类号: TP18
• 字数: 3386字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0171.2007.05.012

摘要

叙述了NP完全问题的复杂性及分支限界法求解问题最优解的策略,分析了利用分支限界法求解旅行商问题过程中影响算法求解效率的主要原因.针对欧氏空间的旅行商问题求解,提出了通过化简初始边集的策略,改善算法的求解效率,通过实验说明了该策略的有效性.该策略可应用到求解旅行商问题的其他算法中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林冬梅	佛山科学技术学院信息与教育技术中心	38	213	7.0	13.0