10.3969/j.issn.1008-0171.2007.05.012
改善分支限界法求解旅行商问题效率的策略
叙述了NP完全问题的复杂性及分支限界法求解问题最优解的策略,分析了利用分支限界法求解旅行商问题过程中影响算法求解效率的主要原因.针对欧氏空间的旅行商问题求解,提出了通过化简初始边集的策略,改善算法的求解效率,通过实验说明了该策略的有效性.该策略可应用到求解旅行商问题的其他算法中.
分支限界法、旅行商问题、初始边集、化简
25
TP18(自动化基础理论)
2008-01-14(万方平台首次上网日期,不代表论文的发表时间)
共4页
43-46