珊瑚礁算法的改进研究

doi:10.12068/j.issn.1005-3026.2020.02.003

东北大学学报:自然科学版 ›› 2020, Vol. 41 ›› Issue (2): 163-169.DOI: 10.12068/j.issn.1005-3026.2020.02.003

珊瑚礁算法的改进研究

孔芝，李事成，赵杰

(东北大学秦皇岛分校控制工程学院，河北秦皇岛066004)

收稿日期:2018-12-27 修回日期:2018-12-27 出版日期:2020-02-15 发布日期:2020-03-06
通讯作者: 孔芝
作者简介:孔芝(1979-)，女，辽宁北镇人，东北大学副教授.冯明杰(1971-)，男，河南禹州人，东北大学副教授; 王恩刚(1962-)，男，辽宁沈阳人，东北大学教授，博士生导师.
基金资助:
河北省自然科学基金资助项目(F2017501041)；中央高校基本科研业务费专项资金资助项目(N172304030).

Improved Coral Reef Algorithm

KONG Zhi， LI Shi-cheng， ZHAO Jie

School of Control and Engineering， Northeastern University at Qinhuangdao， Qinhuangdao 066004， China.

Received:2018-12-27 Revised:2018-12-27 Online:2020-02-15 Published:2020-03-06
Contact: KONG Zhi
About author:-
Supported by:
-

摘要/Abstract

摘要： 珊瑚礁算法易于陷入局部最优且寻优精度低，因此提出一种改进的珊瑚礁算法.此算法借鉴粒子群算法、高斯变异和模拟退火算法的思想改进珊瑚礁算法的内部有性繁殖、无性繁殖和更替机制，提高了算法的寻优精度并可跳出局部最优.在仿真实验中，将改进珊瑚礁算法与基本珊瑚礁算法和粒子群算法等10种算法分别在高维和低维测试函数下进行比较.实验结果表明，改进的珊瑚礁算法不仅较其他算法具有更好的收敛速度和精度，而且在高维测试函数中，仍然可以保持良好的性能.

关键词: 珊瑚礁算法, 内部有性繁殖, 无性繁殖, 改进粒子群算法, 模拟退火算法

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

中图分类号:

TP18

孔芝，李事成，赵杰. 珊瑚礁算法的改进研究[J]. 东北大学学报:自然科学版, 2020, 41(2): 163-169.

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

参考文献

[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.

珊瑚礁算法的改进研究

Improved Coral Reef Algorithm

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

编辑推荐

Metrics

本文评价

[1]	张路凯，冯雪松. 状态空间下列车区段晚点预测误差控制[J]. 东北大学学报（自然科学版）, 2021, 42(4): 494-501.
[2]	王述红，朱宝强，王鹏宇. 模拟退火聚类算法在结构面产状分组中的应用[J]. 东北大学学报:自然科学版, 2020, 41(9): 1328-1333.
[3]	曲兴田，张昆，王学旭，王宏一. 基于混合循环算法的复杂装配体装配序列智能规划[J]. 东北大学学报:自然科学版, 2019, 40(12): 1767-1772.
[4]	刘瑞骏，郝志勇，郑旭，熊飞. 约束阻尼结构油底壳的辐射噪声响度研究[J]. 东北大学学报:自然科学版, 2017, 38(11): 1613-1617.
[5]	陶泽;隋天中;谢里阳;刘晓霞;. 基于Petri网和GASA的双资源JSP动态优化调度[J]. 东北大学学报(自然科学版), 2007, 28(3): 405-409.
[6]	姜绍飞;贾连光;于军. 基于神经网络的桁架结构优化设计[J]. 东北大学学报(自然科学版), 2003, 24(2): 166-169.
[7]	耿平;刘静;曾梅光. 多变元非线性复杂系统的优化与模拟退火算法[J]. 东北大学学报:自然科学版, 2002, 23(3): 270-272.
[8]	耿平;曾梅光;钱存富;刘宝成. 人工神经网络在高强高韧钢优化研究中的应用[J]. 东北大学学报:自然科学版, 1998, 19(2): 3--.