计算机科学 ›› 2017, Vol. 44 ›› Issue (5): 235-240.doi: 10.11896/j.issn.1002-137X.2017.05.042
李荣雨,戴睿闻
LI Rong-yu and DAI Rui-wen
摘要: 布谷鸟搜索算法(CSA)是一种新颖且简单、高效的生物启发式算法。针对标准算法存在后期收敛速度慢、易陷入局部最优等问题,提出了一种新的自适应步长布谷鸟搜索算法(ASCSA)。通过自适应调整莱维飞行步长使算法在前期拥有较大的寻优空间,提高全局搜索能力;步长随迭代自适应减小,算法的局部开发能力增强。针对偏好随机游动,引入动态惯性权重和记忆策略后,算法能够充分利用历史经验,稳定性得到提高。实验结果表明,改进后的布谷鸟搜索算法的各方面性能较标准算法及相关改进版本都有显著提高。
[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! |
|