摘要
布谷鸟搜索算法是一种新型的智能优化算法.本文采用截断取整的方法将基本布谷鸟搜索算法用于求解整数规划问题.通过对标准测试函数进行仿真实验并与粒子群算法进行比较,结果表明本文所提算法比粒子群算法拥有更好的性能和更强的全局寻优能力,可以作为一种实用方法用于求解整数规划问题.
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