期刊文献+

整数规划的布谷鸟算法 被引量:21

Cuckoo Search Algorithm for Solving Integer Programming
在线阅读 下载PDF
导出
摘要 布谷鸟搜索算法是一种新型的智能优化算法.本文采用截断取整的方法将基本布谷鸟搜索算法用于求解整数规划问题.通过对标准测试函数进行仿真实验并与粒子群算法进行比较,结果表明本文所提算法比粒子群算法拥有更好的性能和更强的全局寻优能力,可以作为一种实用方法用于求解整数规划问题. Cuckoo search algorithm is a new intelligent optimization algorithm. In this paper, an improved cuckoo search algorithm applying rounding off method is proposed for solving integer programming. Simulation experiments on standard test functions show that the proposed algorithm has better performance and stronger global optimization ability than the particle swarm algorithm and can be used as a practical way to solve integer programming problems.
作者 吴炅 周健勇
出处 《数学理论与应用》 2013年第3期99-106,共8页 Mathematical Theory and Applications
基金 上海市一流学科建设项目资助(S1201YLXK) 上海市研究生创新基金项目(JWCXSL1202)
关键词 整数规划 布谷鸟算法 粒子群算法 Integer programming Cuckoo search algorithm Particle swarm optimization
  • 相关文献

参考文献10

  • 1LIU Y, MA L. Bee colony foraging algorithm for integer programming[ C]// Business Management and Elec- tronic Information ( BMEI), 2011 International Conference on. IEEE, 2011, 5 : 199 - 201.
  • 2GAO J. , LI H. , JIAO Y. C. Modified differential evolution for the integer programming problems[ C]// Artifi- cial Intelligence and Computational Intelligence, 2009. AICI' 09. International Conference on. IEEE, 2009, 1 : 213 -219.
  • 3DENG C. , ZHAO B. , YANG Y. , etal. Integer Encoding Differential Evolution Algorithm for Integer Program- ming[ C]// Information Engineering and Computer Science (ICIECS) ,2010 2nd International Conference on. IEEE, 2010:1 -4.
  • 4谭瑛,高慧敏,曾建潮.求解整数规划问题的微粒群算法[J].系统工程理论与实践,2004,24(5):126-129. 被引量:43
  • 5高尚,杨静宇.非线性整数规划的粒子群优化算法[J].微计算机应用,2007,28(2):126-130. 被引量:8
  • 6~ANG X S, DEB S. Cuckoo search via L6vy flights[ C]// Nature & Biologically Inspired Computing, 2009. NaBIC 2009. World Congress on. IEEE, 2009:210 -214.
  • 7王凡,贺兴时,王燕,杨松铭.基于CS算法的Markov模型及收敛性分析[J].计算机工程,2012,38(11):180-182. 被引量:55
  • 8YANG X S, DEB S. Engineering optimization by cuckoo search [ J ]. International Journal of Mathematical Mod- eling and Numerical Optimization, 2010,1 (4) :330 -343.
  • 9王凡,贺兴时,王燕.基于高斯扰动的布谷鸟搜索算法[J].西安工程大学学报,2011,25(4):566-569. 被引量:69
  • 10李煜,马良.新型元启发式布谷鸟搜索算法[J].系统工程,2012,30(8):64-69. 被引量:67

二级参考文献59

  • 1谭瑛,高慧敏,曾建潮.求解整数规划问题的微粒群算法[J].系统工程理论与实践,2004,24(5):126-129. 被引量:43
  • 2现代应用数学手册编委会.现代应用数学手册:运筹学与最优化理论卷[M].北京:清华大学出版社,1997..
  • 3GOLDBERG D E. Genetic algorithm in search, optimization and machine learning [ M ]. Boston: Addison-Wesley Longman Publishing Co. Inc, 1989.
  • 4DORIGO M, BONABEAU E,THERAULAZ G. Ant algorithms and stigraergy [ J ]. Future Generation Computer Systems,2000, 16(8) :851-871.
  • 5KENNEDY J, EBERHART R. Particle swarm optimization [ C ]//Proc IEEE Int Conf. on Neural Networks, Australia: Perth, 1995 : 1 942-1 948.
  • 6YANG X S,DEB S. Cuckoo search via Levy flights [ C]//Proceedings of World Congress on Nature & Biologically Inspired Computing, India: IEEE Publications,2009:210-214.
  • 7YANG X S,DEB S. Engineering optimization by cuckoo search [J]. Int J Math Modeling & Num Optimization,2010(4) :330- 343.
  • 8张文修 梁怡.遗传算法的数学基础[M].西安:西安交通大学出版社,2003..
  • 9Eberhart R, Shi Yuhui. Tracking and optimizing dynamic systems with particle swarm[A]. Proc IEEE Int Conf on Evolutionary Computation[C].Hawaii, 2001. 94-100.
  • 10Shi Yuhui, Eberhart R. Parameter selection in particle swarm optimization[A]. Proc of the 7th Annual Conf on Evolutionary Programming[C]. Washington DC,1998. 591-600.

共引文献222

同被引文献195

引证文献21

二级引证文献164

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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