Improved Coral Reef Algorithm

doi:10.12068/j.issn.1005-3026.2020.02.003

Abstract

Abstract: The coral reef algorithm has the disadvantages of being easy to fall into local optimum and low precision. In view of the shortcomings of coral reef algorithm， this paper proposes an improved coral reef algorithm. By referring to particle swarm optimization， Gaussian mutation and simulated annealing algorithm， this algorithm improves the broadcast spawning， asexual reproduction and setting(replacement)mechanisms of coral reef algorithm， which greatly improves the optimization precision of the algorithm and can jump out of the local optimum. In the simulation experiment， the improved coral reef algorithm is respectively compared with ten algorithms such as basic coral reef algorithm and particle swarm algorithm in high-dimensional and low-dimensional test functions. The experimental results show that the improved coral reef algorithm has better convergence rate and accuracy than other algorithms， which can still be maintained in the high-dimensional test functions.

Key words: coral reef algorithm, internal sexual reproduction, asexual reproduction, particle swarm optimization, simulated annealing algorithm

CLC Number:

TP18

KONG Zhi， LI Shi-cheng， ZHAO Jie. Improved Coral Reef Algorithm[J]. Journal of Northeastern University Natural Science, 2020, 41(2): 163-169.

References

[1]Salcedo-Sanz S，Del Ser J，Gil-Lopez S，et al.The coral reefs optimization algorithm:an efficient meta-heuristic for solving hard optimization problems［C］//15th Applied Stochastic Models and Data Analysis International Conference.Barcelona，2014:751-758.
[2]Salcedo-Sanz S，Pastor-Sanchez A，Prieto L，et al.Feature selection in wind speed prediction systems based on a hybrid coral reefs optimization-extreme learning machine approach［J］.Energy Conversion and Management，2014，87:10-18.
[3]Salcedo-Sanz S，Pastor-Sanchez A，Del Ser J，et al.A coral reefs optimization algorithm with harmony search operators for accurate wind speed prediction［J］.Renewable Energy，2015，75:93-101.
[4]Salcedo-Sanz S，Pastor-Sanchez A，Portilla-Figueras J A，et al.Effective multi-objective optimization with the coral reefs optimization algorithm［J］.Engineering Optimization，2016，48(6):966-984.
[5]Salcedo-Sanz S，Camacho-Gomez C，Mallol-Poyato R，et al.A novel coral reefs optimization algorithm with substrate layers for optimal battery scheduling optimization in micro-grids［J］.Soft Computing，2016，20(11):4287-4300.
[6]Salcedo-Sanz S，Camacho-Gomez C，Magdaleno A，et al.Structures vibration control via tuned mass dampers using a co-evolution coral reefs optimization algorithm［J］.Journal of Sound and Vibration，2017，393:62-75.
[7]Salcedo-Sanz S，Jimenez-Fernandez S，Aybar-Ruiz A，et al.A CRO-species optimization scheme for robust global solar radiation statistical downscaling［J］.Renewable Energy，2017，111:63-76.
[8]Duran-Rosal A M，Gutierrez P A，Salcedo-Sanz S，et al.A statistically-driven coral reef optimization algorithm for optimal size reduction of time series［J］.Applied Soft Computing，2018，63:139-153.
[9]Salcedo-Sanz S，Gallo-Marazuela D，Pastor-Sanchez A，et al.Offshore wind farm design with the coral reefs optimization algorithm［J］.Renewable Energy，2014，63(1):109-115.
[10]Salcedo-Sanz S，Casanova-Mateo C，Pastor-Sanchez A，et al.Daily global solar radiation prediction based on a hybrid coral reefs optimization-extreme learning machine approach［J］.Solar Energy，2014，105:91-98.
[11]Li M，Miao C，Leung C.A coral reef algorithm based on learning automata for the coverage control problem of heterogeneous directional sensor networks［J］.Sensors，2015，15(12):30617-30635.
[12]朱重龙，何登旭.珊瑚礁算法及其应用研究［D］.南宁:广西民族大学，2016.(Zhu Zhong-long，He deng-xu.Coral reef algorithm and its application［D］.Nanning:Guangxi University for Nationalities， 2016.)
[13]全亚威，田娜，纪志成，等.基于珊瑚礁算法的永磁同步电机参数辨识［J］.系统仿真学报，2016，28(4):927-939.(Quan Ya-wei，Tian Na，Ji Zhi-cheng，et al.Coral reefs optimization for solving parameter identification in permanent magnet synchronous motor［J］.Journal of System Simulation，2016，28(4):927-939.)
[14]Wu P F，Gao L Q， Zou D X，et al.An improved particle swarm optimization algorithm for reliability problems［J］. ISA Transactions，2011，50(1):71-81.
[15]曲良东，何登旭.基于自适应高斯变异的人工鱼群算法［J］.计算机工程，2009，35(15):182-189.(Qu Liang-dong，He Deng-xu.Artificial fish-school algorithm based on adaptive gauss mutation［J］.Computer Engineering，2009，35(15):182-189.)
[16]Dupanloup I，Schneider S，Excoffier L.A simulated annealing approach to define the genetic structure of populations［J］. Molecular Ecology，2002，11(12):2571-2581.
[17]Yang Y K，Yang B T，Niu M Q.Parameter identification of Jiles-Atherton model for magnetostrictive actuator using hybrid niching coral reefs optimization algorithm［J］. Sensors and Actuators A:Physical，2017，261:184-195.
[18]Salcedo-Sanz S，Del Ser J，Landa-Torres I，et al.The coral reefs optimization algorithm:a novel metaheuristic for efficiently solving optimization problems［J/OL］.Scientific World Journal，2014［2018-10-09］.http://dx.doi.org/10.1155/2014/739768.
[19]Coello C A C，Pulido G T，Lechuga M S.Handling multiple objectives with particle swarm optimization［J］.IEEE Transactions on Evolutionary Computation，2004，8(3):256-279.
[20]Mirjalili S.Moth-flame optimization algorithm:a novel nature-inspired heuristic paradigm［J］.Knowledge-Based Systems，2015，89:228-249.
[21]Mirjalili S，Mirjalili S M，Hatamlou A.Multi-verse optimizer:a nature-inspired algorithm for global optimization［J］.Neural Computing & Applications，2016，27(2):495-513.
[22]Mirjalili S.SCA:a sine cosine algorithm for solving optimization problems［J］.Knowledge-Based Systems，2016，96:120-133.