期刊文献+

一种求解旅行商问题的禁忌搜索算法 被引量:5

An Algorithms with Taboo Search in Traveling Salesman Problem
下载PDF
导出
摘要 提出了一种求解旅行商问题的禁忌搜索算法,并对几个实例进行了计算机模拟.实验结果表明,在求解中小规模的旅行商问题上,该算法具有良好的性能. This paper brings forward an algorithm lation in some examples. The result indicates that scale TSP. with taboo search to meet the TSP and takes computer simuthe algorithms have a good performance in small and medium
出处 《江西理工大学学报》 CAS 2006年第4期38-40,共3页 Journal of Jiangxi University of Science and Technology
关键词 旅行商问题(TSP) 最优化算法 局部搜索 禁忌搜索 藐视准则 Traveling Salesman Problem(TSP) optimal algorithms local search taboo search aspiration criterion
  • 相关文献

参考文献3

  • 1陈建平,姚凯学.基于巡回旅行商问题的遗传算法程序设计[J].湘潭师范学院学报(自然科学版),2003,25(2):42-44. 被引量:2
  • 2Zbigniew Michalewicz.如何求解问题-现代启发式方法[M].曹宏庆译,北京:中国水利水电出版社,2003.
  • 3Fred Glover.Future Paths for Integer Programming and Links to Artificial Intelligence[J].Computers and Operations Research,1986,13(5):533-549.

二级参考文献2

  • 1玄光男 程润伟.遗传算法与工程设计[M].北京:科学出版社,2000..
  • 2潘正军 康立山 陈毓屏 等.演化计算[M].北京:清华大学出版社,1998.3-10.

共引文献1

同被引文献56

引证文献5

二级引证文献23

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部