10.3969/j.issn.1008-1151.2013.05.005
禁忌搜索算法及其在TSP问题中的应用研究
TSP问题是一类典型的NP完全问题,禁忌搜索算法是解决此类问题的智能优化方法之一.文章在研究了禁忌搜索算法的基本原理和算法步骤的基础上,建立了求解TSP 问题的数学模型,设计了一个求解TSP问题的禁忌搜索算法程序,并进行了实验测试,实验结果表明,禁忌搜索算法能够有效地解决TSP问题.
TSP问题、禁忌搜索算法、NP完全问题
TP301(计算技术、计算机技术)
2013-06-19(万方平台首次上网日期,不代表论文的发表时间)
共2页
13-14