禁忌搜索算法求解旅行商问题研究
西南师范大学电子与信息工程系,重庆400715
文章摘要:
设计了一种基于Matlab实现的禁忌搜索算法,用以求解组合优化难题中的典型代表旅行商问题(TSP)。分别对Hopfield原始10城市和中国旅行商问题进行了测试,所得结果都能达到或优于公布的最优解,与传统的Hopfield神经网络求解TSP相比,禁忌搜索算法具有强健,快速和高效的特点。 (共5页)
文章关键词:
文章快照:
1]靳著神经计算智能基础原理-方法[M]成都:西南交通大学出版社,2000.139.2jGlarerFFuturepathsforintegerprograramingandlinkstoartit2cialJnlelligenee[J]CoputersandcResearch,1986,13533—549.GloverF.TabuSearch:part1[J]ORS4Journal。Computing,1989.1190—206CloverFTabuSearch:panI1[J:ORSAJournal∞comp~,,.g.1990.2:4—32刑文训.谢金鑫现代优化计算方法[hI]北京:清华大学出版社,1999.62.GlarerF.LagunaM.TabuSearch[M].Boston:KluwerAcademi