Computer Science ›› 2017, Vol. 44 ›› Issue (5): 235-240.doi: 10.11896/j.issn.1002-137X.2017.05.042

Previous Articles     Next Articles

Adaptive Step-size Cuckoo Search Algorithm

LI Rong-yu and DAI Rui-wen   

  • Online:2018-11-13 Published:2018-11-13

Abstract: Cuckoo search algorithm (CSA) is a novel nature-inspired algorithm which is simple and efficient.To overcome the defections that standard algorithm has slow convergence rate and falls into local optimum easily in the later period,a new adaptive step-size cuckoo search algorithm(ASCSA) was proposed.By adjusting the step-size of lévy flight adaptively,the algorithm enhances the ability of global search in the earlier period and the local search in the later pe-riod.What‘s more,for the bias random walk,by introducing the dynamic inertial weight and memory strategy,the introduced algorithm can make full use of historical experience.The stability of algorithm has been strengthened.Simulation results show that the performance of ASCSA is obviously improved by compared with the standard CS algorithm and modified ones.

Key words: Cuckoo search algorithm,Lévy flight,Adaptive step-size,Dynamic inertia weight,Memory strategy

[1] DORIGO M,MANIEZZO V,COLORNI A.The ant system:Optimization by a colony of cooperating agents [J].IEEE Trans.on Systems,Man,and Cybernetics,Part B,1996,6(1):29-41.
[2] KENNEDY J,EBERHART R C.Particle swarm optimization[C]∥IEEE International Conference on Neural Networks.Piscataway,NJ:IEEE Press,1995,1942-1948.
[3] BAHRIYE A,KARABOGA D A.Modified artificial bee colony algorithm for real-parameter optimization[J].Information Scien-ces(S0020-0255),2012,2(1):120-142.
[4] YANG X S.Nature-inspired metaheuristic algorithms[M].Fro-me,UK:Luniver Press,2008:81-96.
[5] YANG X S,DEB S.Cuckoo search via Levy flight[C]∥Pro-ceedings of World Congress on Nature & Biologically Inspired Computing.India,Washington:IEEE Publications,2009:210-214.
[6] AKAY,KARABOGA.Artificial bee colony algorithm for large-scale problems and engineering optimization[J].Journal of Intelligent Manufacturing,2010,23(4):1001-1014.
[7] LIU Z G,LI Y,et al.Multi-resource Constrained Job-shop Optimization Scheduling Based on Ant Colony Algorithm[J].Journal of System Simulation,2007,9(1):216-220.(in Chinese) 刘志刚,李言,等.基于蚁群算法的Job-Shop的多资源约束车间作业调度[J].系统仿真学报,2007,9(1):216-220.
[8] DEL VALLE Y,VENAYAGAMOORTHY G,MOHAG-HEGHI S,et al.Particle Swarm Optimization:Basic Concepts,Variants and Applications in Power Systems[J].IEEE Transactions on Evolutionary Computation,2008,12(2):171-195.
[9] YANG X S,DEB S.Engineering optimization by cuckoo search[J].Int’l Journal of Mathematical Modeling and Numerical Optimization,2010,1(4):330-343.
[10] GADOMI A,YANG X S,ALAVI A.Cuckoo search algorithm:A metaheuristic approach to solve structural optimization problems [J].Engineering with Computers,2013,29(29):17-25.
[11] WALTON S,HASSAN O,MORGAN K,et al.Modified cuckoo search:A new gradient free optimisation algorithm [J].Chaos Solitons & Fractals,2011,44(9):710-718.
[12] WANG L J,YIN Y L,ZHONG Y W.Cuckoo search with varied scaling factor[J].Frontiers of Computer Science,2015,9(4):623-635.
[13] TUBA M,SUBOTIC M,STANAREVIC N.Modified cuckoosearch algorithm for unconstrained optimization problems[C]∥Leandre R,Demiralp M,Tuba M,et al.,eds.Proc.of the European Computing Conf.(ECC 2011).Athens:WSEAS Press,2011:263-268.
[14] JIN Q B,QI L F.Novel improved cuckoo search for PID controller design[J].Transactions of the Institute of Measurement & Control,2014,7(6):1-11.
[15] VALIA E,TAVAKOLI S,MOHANNA S.Improved cuckoo sea-rch for reliability optimization problems [J].Computers & Industrial Engineering,2013,64(1):459-468.
[16] YANG X S,DEB S.Cuckoo search:recent advances and applications[J].Neural Computing and Application,2014,4(1):169-174.
[17] HE X S,LI N,YANG X S,et al.Multi-objective Cuckoo Search Algorithm[J].Journal of System Simulation,2015,7(4):731-737.[17] HE X S,LI N,YANG X S,et al.Multi-djective Cuckoo Search Algorithm[J].Journal of System Simulation,2015,27(4):731-737.(in Chinese) 贺兴时,李娜,杨新社,等.多目标布谷鸟搜索算法[J].系统仿真学报,2015,7(4):731-737.
[18] PAVLYUKEVICH I.Lévy flights,non-local search and simulated annealing[J].Journal of Computational Physics,2007,6(2):1830-1844.
[19] ZHENG H Q,ZHOU Y Q.A Novel Cuckoo Search Optimization Algorithm Base on Gauss Distribution [J].Journal of Computational Information Systems,2012,8(10):4193-4200.
[20] SHI,EBERHART R.A modified particle swarm optimizer[C]∥ The 1998 IEEE International Conference on Evolutionary Computation Proceedings.IEEE World Congress on Computational Intelligence,Anchorage,USA,1998:69-73.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!