期刊文献+

一种求解TSP问题的改进蚂蚁群算法 被引量:1

An Improved Ant Colonies Algorithm of Solving TSP Problem
下载PDF
导出
摘要 通过用混合型蚂蚁群算法求解TSP问题的方法和步骤 ,并以att5 32 (美国 5 32个城市 )为例给出计算实验结果 。 with the method and procedure of solving TSP probcem by using the mixed ant colonies algorithm,the experimental conclusions were acquired,which illustrated that the mixed ant colonies algorithm wou ld improve the efficacy and qualify of the standard and colonies algorithm.
作者 冯祖洪
出处 《西北民族学院学报(自然科学版)》 2001年第2期10-13,共4页 Journal of Northwest Minorities University(Natural Science )
关键词 TSP问题 混合型蚂蚁群算法 改进蚂蚁群算法 生物信息量 Hamiltonian圈 组合优化 全局最优解 TSP prollem ant colonies algorithm improved ant colonies algorithm
  • 相关文献

参考文献5

  • 1[1]陈国良.遗传算法及其应用[M].人民邮电出版社,1999.
  • 2[2]L.M. Gambardella and M. Dorigo"Solving symmetric and asymmertic TSP s by ant colonies" Proceedings of IEEE International Conference on UEEE-EC 96, IEEE Press, 1996, 622~627.
  • 3[3]E.Bonabeanm. Dorigo, and G. Yheraulaz. From Natural to Artificial Swarm Intelligence. Oxford University Press, 1999.
  • 4[4]F.Glover, editors, New Ideas in Optimization. Mcgraw-hill, 1999.
  • 5[5]A Mobius, B. Freisleben, P. Merz and M. Schreiber. Combinatorial Optimization by Iterative Partial Transcription. Submitted to Physical Review E, 1998.

同被引文献1

引证文献1

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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