改善分支限界法求解旅行商问题效率的策略
林冬梅
佛山科学技术学院,信息与教育技术中心,广东,佛山,528000
摘要：叙述了NP完全问题的复杂性及分支限界法求解问题最优解的策略,分析了利用分支限界法求解旅行商问题过程中影响算法求解效率的主要原因.针对欧氏空间的旅行商问题求解,提出了通过化简初始边集的策略,改善算法的求解效率,通过实验说明了该策略的有效性.该策略可应用到求解旅行商问题的其他算法中.
关键词：分支限界法旅行商问题初始边集化简
分类号：TP18(自动化基础理论)
论文发表日期：2007-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 43-46 )
英文信息