Cargando…

The Coral Reefs Optimization Algorithm: A Novel Metaheuristic for Efficiently Solving Optimization Problems

This paper presents a novel bioinspired algorithm to tackle complex optimization problems: the coral reefs optimization (CRO) algorithm. The CRO algorithm artificially simulates a coral reef, where different corals (namely, solutions to the optimization problem considered) grow and reproduce in cora...

Descripción completa

Detalles Bibliográficos
Autores principales: Salcedo-Sanz, S., Del Ser, J., Landa-Torres, I., Gil-López, S., Portilla-Figueras, J. A.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Hindawi Publishing Corporation 2014
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4132328/
https://www.ncbi.nlm.nih.gov/pubmed/25147860
http://dx.doi.org/10.1155/2014/739768
_version_ 1782330605233504256
author Salcedo-Sanz, S.
Del Ser, J.
Landa-Torres, I.
Gil-López, S.
Portilla-Figueras, J. A.
author_facet Salcedo-Sanz, S.
Del Ser, J.
Landa-Torres, I.
Gil-López, S.
Portilla-Figueras, J. A.
author_sort Salcedo-Sanz, S.
collection PubMed
description This paper presents a novel bioinspired algorithm to tackle complex optimization problems: the coral reefs optimization (CRO) algorithm. The CRO algorithm artificially simulates a coral reef, where different corals (namely, solutions to the optimization problem considered) grow and reproduce in coral colonies, fighting by choking out other corals for space in the reef. This fight for space, along with the specific characteristics of the corals' reproduction, produces a robust metaheuristic algorithm shown to be powerful for solving hard optimization problems. In this research the CRO algorithm is tested in several continuous and discrete benchmark problems, as well as in practical application scenarios (i.e., optimum mobile network deployment and off-shore wind farm design). The obtained results confirm the excellent performance of the proposed algorithm and open line of research for further application of the algorithm to real-world problems.
format Online
Article
Text
id pubmed-4132328
institution National Center for Biotechnology Information
language English
publishDate 2014
publisher Hindawi Publishing Corporation
record_format MEDLINE/PubMed
spelling pubmed-41323282014-08-21 The Coral Reefs Optimization Algorithm: A Novel Metaheuristic for Efficiently Solving Optimization Problems Salcedo-Sanz, S. Del Ser, J. Landa-Torres, I. Gil-López, S. Portilla-Figueras, J. A. ScientificWorldJournal Research Article This paper presents a novel bioinspired algorithm to tackle complex optimization problems: the coral reefs optimization (CRO) algorithm. The CRO algorithm artificially simulates a coral reef, where different corals (namely, solutions to the optimization problem considered) grow and reproduce in coral colonies, fighting by choking out other corals for space in the reef. This fight for space, along with the specific characteristics of the corals' reproduction, produces a robust metaheuristic algorithm shown to be powerful for solving hard optimization problems. In this research the CRO algorithm is tested in several continuous and discrete benchmark problems, as well as in practical application scenarios (i.e., optimum mobile network deployment and off-shore wind farm design). The obtained results confirm the excellent performance of the proposed algorithm and open line of research for further application of the algorithm to real-world problems. Hindawi Publishing Corporation 2014 2014-07-22 /pmc/articles/PMC4132328/ /pubmed/25147860 http://dx.doi.org/10.1155/2014/739768 Text en Copyright © 2014 S. Salcedo-Sanz et al. https://creativecommons.org/licenses/by/3.0/ This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
spellingShingle Research Article
Salcedo-Sanz, S.
Del Ser, J.
Landa-Torres, I.
Gil-López, S.
Portilla-Figueras, J. A.
The Coral Reefs Optimization Algorithm: A Novel Metaheuristic for Efficiently Solving Optimization Problems
title The Coral Reefs Optimization Algorithm: A Novel Metaheuristic for Efficiently Solving Optimization Problems
title_full The Coral Reefs Optimization Algorithm: A Novel Metaheuristic for Efficiently Solving Optimization Problems
title_fullStr The Coral Reefs Optimization Algorithm: A Novel Metaheuristic for Efficiently Solving Optimization Problems
title_full_unstemmed The Coral Reefs Optimization Algorithm: A Novel Metaheuristic for Efficiently Solving Optimization Problems
title_short The Coral Reefs Optimization Algorithm: A Novel Metaheuristic for Efficiently Solving Optimization Problems
title_sort coral reefs optimization algorithm: a novel metaheuristic for efficiently solving optimization problems
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4132328/
https://www.ncbi.nlm.nih.gov/pubmed/25147860
http://dx.doi.org/10.1155/2014/739768
work_keys_str_mv AT salcedosanzs thecoralreefsoptimizationalgorithmanovelmetaheuristicforefficientlysolvingoptimizationproblems
AT delserj thecoralreefsoptimizationalgorithmanovelmetaheuristicforefficientlysolvingoptimizationproblems
AT landatorresi thecoralreefsoptimizationalgorithmanovelmetaheuristicforefficientlysolvingoptimizationproblems
AT gillopezs thecoralreefsoptimizationalgorithmanovelmetaheuristicforefficientlysolvingoptimizationproblems
AT portillafiguerasja thecoralreefsoptimizationalgorithmanovelmetaheuristicforefficientlysolvingoptimizationproblems
AT salcedosanzs coralreefsoptimizationalgorithmanovelmetaheuristicforefficientlysolvingoptimizationproblems
AT delserj coralreefsoptimizationalgorithmanovelmetaheuristicforefficientlysolvingoptimizationproblems
AT landatorresi coralreefsoptimizationalgorithmanovelmetaheuristicforefficientlysolvingoptimizationproblems
AT gillopezs coralreefsoptimizationalgorithmanovelmetaheuristicforefficientlysolvingoptimizationproblems
AT portillafiguerasja coralreefsoptimizationalgorithmanovelmetaheuristicforefficientlysolvingoptimizationproblems