计算机科学 ›› 2020, Vol. 47 ›› Issue (6A): 119-123.doi: 10.11896/JsJkx.190400036
臧睿, 刘笑笑
ZANG Rui and LIU Xiao-xiao
摘要: 为解决布谷鸟局部搜索与全局搜索的协调问题,提高后期收敛速度,对算法搜索进行分段处理,通过引入一种动态自适应步长控制量以及相应的分段加权位置更新公式,提出一类改进的布谷鸟算法。选取12个经典约束优化问题和部分结构优化设计问题对改进算法进行验证。研究结果表明,相对于其他算法,该算法对以上大部分问题具有较好的运算结果。
中图分类号:
[1] YANG X S,DEB S.Cuckoo search via Lévy flights //World Congress on Nature & Biologically Inspired Computing.IEEE,2009:210-214. [2] YANG X S,DEB S.Engineering optimisation by cuckoo search .International Journal of Mathematical Modelling and Numerical Optimisation,2010,1(4):330-343. [3] TUBA M,SUBOTIC M,STANAREVIC N.Modified cuckoo search algorithm for unconstrained optimization problems //Proceedings of the 5th European Conference on European Computing Conference.World Scientific and Engineering Academy and Society,2011:263-268. [4] YANG X S,DEB S.MultiobJective cuckoo search for design optimization .Computer & Operations Research,2013,40(6):1616-1624. [5] WANG F,HE X S,WANG Y,et al.Markov Model and Convergence Analysis Based on Cuckoo Search Algorithm.Compu-ter Engineering,2012,38(11):180-182. [6] YANG H H,XIE P M,ZHANG X F,et al.Improved cuckoosearch algorithm for multi-obJective optimization problems.Journal of ZheJiang University (Engineering Science),2015,49(8):1600-1608. [7] BACK T.Evolutionary algorithms in theory and practice:Evolution strategies,evolutionary programming,genetic algorithms .Oxford:Oxford University Press,1996:161-164. [8] CAI X,WANG H,CUI Z,et al.Bat algorithm with triangle-flipping strategy for numerical optimization.International Journal of Machine Learning and Cybernetics,2018,9(2):199-215. [9] ZHIGAO L,XIANG W,JU L,et al.Application of Genetic Algorithm and Penalty Function Method in Roll-Forming Process Parameters Optimization.China Mechanical Engineering,2009,20(14):1704-1707. [10] BAO J H.Solution to multiple-choice knapsack problem using penalty function method implemented by genetic algorithm.Computer Engineering & Design,2008,29(17):4518-4520. [11] SADOLLAH A,BAHREININEJAD A,ESKANDAR H,et al.Mine blast algorithm:A new population based algorithm for solving constrained engineering optimization problems.Applied Soft Computing Journal,2013,13(5):2592-2612. [12] CAGNINA L C,ESQUIVEL S C,COELLO C A C.Solving engineering optimization problem with the simple cinstrained particle swarm optimizea .Informatica(Slovenia),2008,32(3):319-326. [13] ADILAMIRJANOV.The dynamics of a changing range genetic algorithm under stabilizing selection.International Journal of Modern Physics C,2009,20(7):1063-1079. [14] TESSEMA B,YEN G G.A Self Adaptive Penalty Function Based Algorithm for Constrained Optimization//IEEE Congress on Evolutionary Computation.2006. [15] KOZIEL S,MICHALEWICZ Z.Evolutionary Algorithms,Homomorphous Mappings,and Constrained Parameter Optimization//Evolutionary Algorithms,Homomorphous Mappings,and Constrained Parameter Optimization.1999:19-44. [16] LING W,LI L P.An effective differential evolution with level comparison for constrained engineering design.Structural & Multidisciplinary Optimization,2010,41(6):947-963. [17] MIN Z,LUO W J,WANG X F.Differential evolution with dynamic stochastic selection for constrained optimization.Information Sciences,2008,178(15):3043-3074. [18] WANG Y,CAI Z,ZHOU Y,et al.Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling technique.Structural and Multidisciplinary Optimization,2009,37(4):395-413. [19] KARABOGA D,BASTURK B.Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems//Foundations of Fuzzy Logic & Soft Computing,International Fuzzy Systems Association World Congress.IFSA,Cancun,Mexico,2007. [20] SADOLLAH A,BAHREININEJAD A,ESKANDAR H,et al.Mine blast algorithm:A new population based algorithm for solving constrained engineering optimization problems.Applied Soft Computing Journal,2013,13(5):2592-2612. |
[1] | 刘晓珍,刘景森. 基于定向变异布谷鸟算法的配送路径问题 Distribution Routing Problem Based on Cuckoo Search Algorithm with Directional Mutation 计算机科学, 2019, 46(7): 165-171. https://doi.org/10.11896/j.issn.1002-137X.2019.07.026 |
|