Computer Science ›› 2020, Vol. 47 ›› Issue (6A): 119-123.doi: 10.11896/JsJkx.190400036

• Artificial Intelligence • Previous Articles     Next Articles

Segment Weighted Cuckoo Algorithm and Its Application

ZANG Rui and LIU Xiao-xiao   

  1. Department of Mathematics,Northeast Forestry University,Harbin 150040,China
  • Published:2020-07-07
  • About author:ZANG Rui, born in 1977, associate professor.His main research interests include optimization theory and algorithm.
    LIU Xiao-xiao, born in 1994, master.Her main research interests include optimization theory and algorithm.
  • Supported by:
    This work was supported by the Fundamental Research Found of the Central Universities (DLO9BB40).

Abstract: In order to solve the coordination problem between cuckoo local search and global search,improve the convergence speed in the later stage,and search the segmentation process of the algorithm,an improved cuckoo algorithm is proposed by introducing a dynamic adaptive step control variable and the corresponding segment weighted position update formula.The improved algorithm is verified by selecting 12 classical constrained optimization problems and some structural optimization design problems.The research results show that,compared with other algorithms,this algorithm is more efficient for most of the above problems.

Key words: Cuckoo algorithm, Dynamic adaptive step control variable, Penalty function method, Structural optimization design

CLC Number: 

  • O22
[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] GAO Ya, ZHAO Ning, LIU Wen-qi. Dependence Analysis Among Service Stations in Tandem Queueing Systems [J]. Computer Science, 2022, 49(7): 304-309.
[2] YANG Xin-yu, PENG Chang-gen, YANG Hui, DING Hong-fa. Rational PBFT Consensus Algorithm with Evolutionary Game [J]. Computer Science, 2022, 49(3): 360-370.
[3] CHEN Jing-bang, PAN Jun-zhe, SHEN Hao-lang, GU Pei andHU Ming-tao. Portfolio Optimization System Based on Multiple Trend Indices with Time Picking of Inducing Peak Prices [J]. Computer Science, 2021, 48(11A): 693-698.
[4] ZHANG Ju, LI Xue-yun. Research on Intelligent Production Line Scheduling Problem Based on LGSO Algorithm [J]. Computer Science, 2021, 48(6A): 668-672.
[5] ZHAI Yong, LIU Jin, LIU Lei, CHEN Jie. Analysis of Private Cloud Resource Allocation Management Based on Game Theory in Spatial Data Center [J]. Computer Science, 2020, 47(11A): 373-379.
[6] ZHANG Yu-qin, ZHANG Jian-liang and FENG Xiang-dong. Parametric-free Filled Function Algorithm for Unconstrained Optimization [J]. Computer Science, 2020, 47(6A): 54-57.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!