期刊文献+

旅行商问题的改进粒子群算法 被引量:2

下载PDF
导出
摘要 旅行商问题是组合优化中最典型的困难问题之一,为解决这个问题,采用粒子群算法,取得了良好的效果。进一步在传统的基础上引入了记忆机制,并进行改进,从而加快了算法的收敛速度,提高了解的精度。最后通过两个实例说明了该算法的有效性,同时也说明了用该算法来分析和求解旅行商问题的可行性。
出处 《计算机应用》 CSCD 北大核心 2007年第B12期185-187,共3页 journal of Computer Applications
  • 相关文献

参考文献10

二级参考文献34

  • 1金慧敏,马良.遗传退火进化算法在背包问题中的应用[J].上海理工大学学报,2004,26(6):561-564. 被引量:37
  • 2陈根社,陈新海.遗传算法的研究与进展[J].信息与控制,1994,23(4):215-222. 被引量:109
  • 3马慧民,柳毅,叶春明.基于改进粒子群算法求解单级多资源约束生产批量计划问题[J].工业工程与管理,2005,10(6):66-70. 被引量:26
  • 4丁承民,张传生,刘辉.遗传算法纵横谈[J].信息与控制,1997,26(1):40-47. 被引量:92
  • 5EBERHARD R,KENNEDY J.A new optimizer using particle swarm theory [ A].Proceeding of sixth international symposium on micro machine and human science[C],NJ,USA:IEEE Service Center,1995,39-43.
  • 6KENNEDY J,EBERHARD R.Particle swarm optimization[A].Proceeding of IEEE Int' l Conference on Neural Networks[C],NJ,USA:IEEE Service Center,1995,1982-1948.
  • 7MA Hui-min,YE Chun-ming,ZHANG Shuang.Binary immune memory particle swarm optimization algorithm for the single level uncapacitated lot-sizing problem[A].The Proceedings of the 12th International Conference on Industrial Engineering and Engineering Management[ C],Beijing:China machine press,2006,602-605.
  • 8KENNEDY J,EBERHARD R.A discrete binary version of the particle swarm optimization [A].Proceeding of the conference on System,Man,and Cybernetics [ C ],NJ,USA:IEEE Service Center,1997,4104-4109.
  • 9FATIH M,LIANG Y.A binary particle swarm optimization algorithm for lot sizing problem[J].Journal of Economic and Social Research,2003,5 (2):1-20.
  • 10Eberhart R C,Kennedy J. A new optimizer using particle swarm theory [A]. Proceedings of the Sixth International Symposium on Micro Machine and Human Science [C]. Piscataway, USA: IEEE Service Center, 1995. 39-43.

共引文献231

同被引文献10

引证文献2

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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