期刊文献+

改进的遗传算法在TSP中的应用

下载PDF
导出
摘要 分析了遗传算法和模拟算法的主要优缺点,提出一种用于求解旅行商问题(TSP)的改进遗传算法,该算法有效地将遗传算法和模拟退火算法相结合,在很大程度上缩短了算法的搜索时间;利用MATLAB对多种TSP问题进行仿真研究,实验结果证明了改进的遗传算法的有效性。
作者 冯勇
出处 《科技创业月刊》 2010年第8期176-177,共2页 Journal of Entrepreneurship in Science & Technology
  • 相关文献

参考文献3

二级参考文献5

  • 1王颖,谢剑英.一种自适应蚁群算法及其仿真研究[J].系统仿真学报,2002,14(1):31-33. 被引量:232
  • 2Holland J H. Adaptation in natural and artificial systems[M]. Ann Arbor, MI: The University Michigan Press, 1975.
  • 3Dorigo M, Maniezzo V, Colorni A. The ant system: an autocatalytic optimizing process[R]. Technical Report TR91-016. Italy: Politecnico di Milano, 1991.
  • 4Michel R, middendorf M. An ACO algorithm for the shortest common super sequence problem[M]//Corne D, Dorigo M, Glover F. New methods in optimization. Maiden head: McGraw-Hill, 1999.
  • 5丁建立,陈增强,袁著祉.遗传算法与蚂蚁算法的融合[J].计算机研究与发展,2003,40(9):1351-1356. 被引量:287

共引文献16

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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