期刊文献+

解决TSP问题的改进蚂蚁算法 被引量:2

下载PDF
导出
摘要 利用蚂蚁算法、贪婪算法、改进的蚂蚁算法解决组合优化领域中的TSP问题,并对3种算法在解决TSP问题时的优化能力做了充分的实验分析和比较.结果发现,蚂蚁算法在解决TSP问题时比贪婪算法的优化能力更强,但是消耗的时间要多些,而改进的蚂蚁算法具有更好的优化能力.
作者 陈拥华
机构地区 四川省商务厅
出处 《电脑编程技巧与维护》 2019年第7期43-45,共3页 Computer Programming Skills & Maintenance
  • 相关文献

参考文献4

二级参考文献25

  • 1邵世宏,姚运红.干细胞、肿瘤干细胞与肿瘤的关系[J].现代肿瘤医学,2005,13(3):430-432. 被引量:13
  • 2张兆中,张问银.一种可实现精确优化的小生境遗传算法[J].计算机应用,2005,25(8):1903-1905. 被引量:10
  • 3任丰原,董思颖,何滔,林闯.基于锁相环的时间同步机制与算法[J].软件学报,2007,18(2):372-380. 被引量:51
  • 4陶永华.新型PID控制及其应用[M].北京:机械工业出版社,2002..
  • 5Bernd Bullnheimer,Gabriele Kotsis,Christine Straub.Parallelization Strategies for the AntSystem[R].Report No 8,1997-10
  • 6Andreas Bauer,Bernd Bullnheimer,Richard F Hartl et al.Applying Ant Colony Optimization to solve the Single Machine Total Tardiness Problem[R].Report No 42,1999-10
  • 7Karl Doerner,Richard F Hartl,Marc Reimann.Are COMPETants more competent for problem solving?-the case of a multiple objective transportation problem[R].Report No 63,2001-12
  • 8S. H. Ling,F. H. F. Leung.An Improved Genetic Algorithm with Average-bound Crossover and Wavelet Mutation Operations[J].Soft Computing.2007(1)
  • 9Xu Zhang,Hong-Zhong Huang,Lanfeng Yu.Fuzzy preference based Interactive Fuzzy Physical Programming and its application in multi-objective optimization[J].Journal of Mechanical Science and Technology.2006(6)
  • 10J.H.Holland.Adaptation in Nature and Artificial Systems[]..1992

共引文献31

同被引文献12

引证文献2

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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