The Coral Reefs
Optimization Algorithm (CRO)
The
Coral Reefs Optimization
(CRO) algorithm is a novel global-search method based on corals'
biology and coral reefs formation. The original idea is by Sancho
Salcedo-Sanz,
who realized that corals and reef formation may be
artificially simulated to solve optimization problems. The algorithm is
based on a reef of solutions to a given optimization problem (corals),
that reproduce in a similar way as corals do in Nature (Broadcast
spawning, brooding and budding operators are implemented). In addition,
the larvae (new individuals) fight for space in the reef against other
existing corals, and even weak solutions have the possibility of
surviving, if there is enough room in the reef. The final algorithm has
similarities to evolutionary algorithms and simulated annealing, and it
has been shown to improve both approaches in different problems. Some
time after the original idea, the first basic CRO algorithm was written
in its final
form, and it was programmed and tested over several problems.
Different improvements and adaptations to deal with real applications
have been carried out from this original algorithm. In this page I'll
try
to
maintain an updated list of the publications, news and applications
based on CRO.
Publications
on CRO
- S. Salcedo-Sanz, J. Del Ser, S.
Gil-López, I. Landa-Torres and J. A. Portilla-Figueras, "The coral
reefs optimization algorithm: an efficient meta-heuristic for solving
hard optimization problems," 15th Applied Stochastic Models and
Data Analysis International Conference, Mataró, Spain, June,
2013. (pdf)
- S. Salcedo-Sanz,
A. Pastor-Sánchez, D. Gallo-Marazuela and J. A. Portilla-Figueras,
"A
novel Coral Reefs Optimization algorithm for multi-objective problems,"
The 14th International Conference on Intelligent Data Engineering
and Automated Learning (IDEAL'2013), Heifei, China, October, 2013. (pdf)
- S. Salcedo-Sanz,
J. del Ser, I. Landa-Torres, S. Gil-López and J. A. Portilla-Figueras,
"The Coral Reefs Optimization Algorithm: A Novel Metaheuristic for
Efficiently Solving Optimization Problems," The Scientific World
Journal, in press,
2014. (Figure 1 of this paper was prepared from an original image by Dr. Mark Vermeij. I would like to thank Mark for his kindness and help.)
- S. Salcedo-Sanz,
D. Gallo-Marazuela, A. Pastor-Sánchez, L. Carro-Calvo, A.
Portilla-Figueras and L. Prieto, "Offshore wind farm design with the
Coral Reefs Optimization algorithm," Renewable Energy, vol. 63,
pp.109-115, 2014. (pdf)
- S. Salcedo-Sanz,
J. E. Sánchez-García, S. Jiménez-Fernández,
J. A. Portilla-Figueras and
A. M. Ahmadzadeh, "A Coral-Reef Optimization algorithm for the optimal
service distribution problem in mobile radio access networks," Emerging
Telecommunication Technologies, in press,
2013. (pdf)
- S. Salcedo-Sanz,
C. Casanova-Mateo, A. Pastor-Sánchez and M. Sánchez-Girón, "Daily
global solar radiation prediction based on a hybrid Coral Reefs
Optimization – Extreme Learning Machine approach", Solar Energy, vol. 105, pp. 91-98, 2014. (pdf)
- S. Salcedo-Sanz,
A. Pastor-Sánchez, A. Blanco-Aguilera, L. Prieto and R. García-Herrera,
"Feature Selection in Wind Speed Prediction Systems based on a hybrid
Coral Reefs Optimization -- Extreme Learning Machine Approach", Energy
Conversion and Management, in press, 2014.
- S. Salcedo-Sanz,
P. García-Díaz, J. A. Portilla-Figueras, J. Del Ser and S. Gil-López,
“A Coral Reefs Optimization Algorithm for Optimal Mobile Network
Deployment with Electromagnetic Pollution Control Criterion”, Applied
Soft Computing, in press, 2014.
News
Blog entry at Rice
University:
http://coralreefs.blogs.rice.edu/2014/03/20/a-coral-reef-inspired-algorithm-for-optimizing-alternative-energy-production/
Software
A basic implementation of the CRO for the max-ones problem can be downloaded here