智能算法求解TSP问题的比较

摘要：

目前TSP问题的求解方法不仅种类繁多,而且模型迥异.集中讨论求解TSP问题的智能算法,将其分为进化算法、Hopfield 神经网络和自组织映射3类,对每类方法进行了原理研究、性能分析和优缺点比较.最后通过不同规模的实验进行验证,发现进化算法与局部搜索的组合求解TSP性能最好.今后的研究将集中在如何寻找更优的局部搜索.

关键词：旅行商问题、进化算法、蚁群算法、Hopfield网络、自组织映射

所属期刊栏目：45

分类号：TN911.73

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 60872075;国家高技术研究发展计划863the National High-Teeh Research and Development Plan of China under Grant 2008AA012227;苏省自然科学基金the Natural Science Foundation of Jiangsu Province of China under Grant BK2007103;高等学校科技创新工程重大项目培育资金项目706028

在线出版日期：2009-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：11-15