Skip to main content

A Novel Coral Reefs Optimization Algorithm for Multi-objective Problems

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8206))

Abstract

In this paper we detail a new algorithm for multi-objective optimization, the Multi-Objective Coral Reefs Optimization (MO-CRO) algorithm. The algorithm is based on the simulation of the coral reefs processes, including corals’ reproduction and fight for the space in the reef. The adaptation to multi-objective problems is an easy process based on domination or non-domination during the process of fight for the space in the reef. The final MO-CRO is an easily implementing and fast algorithm, quite simple, but able to keep diversity in the population of corals (solutions) in a natural way. Experiments in different multi-objective benchmark problems have shown the good performance of the proposed approach in cases with limited computational resources, where we have compared it with the well known NSGA-II algorithm as reference.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Salcedo-Sanz, S., Del Ser, J., Gil-López, S., Landa-Torres, I., Portilla-Figueras, J.A.: The Coral Reefs Optimization Algorithm: A new metaheuristic algorithm for hard optimization problems. In: Proc. of the 15th International Conference on Applied Stochastic Models and Data Analysis (ASMDA), Mataró, Barcelona (2013)

    Google Scholar 

  2. Dorigo, M., Maziezzo, V., Colorni, A.: The ant system: optimization by a colony of cooperating ants. IEEE Transactions on Systems, Man and Cybernetics B 26(1), 29–41 (1996)

    Article  Google Scholar 

  3. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proc. of the 4th IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)

    Google Scholar 

  4. Karaboga, D., Basturk, B.: On the performance of the artificial bee colony (ABC) algorithm. Applied Soft Computing 8, 687–697 (2008)

    Article  Google Scholar 

  5. Mehrabian, A.R., Lucas, C.: A novel numerical optimization algorithm inspired from weed colonization. Ecological Informatics 1, 355–366 (2006)

    Article  Google Scholar 

  6. Huban, S., Hingston, P., Barone, L., While, L.: A Review of multiobjective test problems and a scalable test problem toolkit. IEEE Transactions on Evolutionary Computation 10(5), 477–506 (2006)

    Article  Google Scholar 

  7. Deb, K., Pratab, A., Agrawal, S., Merayivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)

    Article  Google Scholar 

  8. http://www.mathworks.es/matlabcentral/fileexchange/10429-nsga-ii-a-multi-objective-optimization-algorithm

  9. Deb, K., Agarwal, R.B.: Simulated Binary Crossover for continuous search space. Complex Systems 9, 115–148 (1995)

    MathSciNet  MATH  Google Scholar 

  10. Raghuwanshi, M.M., Kakde, O.G.: Survey on multiobjective evolutionary and real coded genetic algorithms. In: Proc. of the 8th Asia Paciffc Symposium on Intelligent and Evolutionary Systems, pp. 150–161 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Salcedo-Sanz, S., Pastor-Sánchez, A., Gallo-Marazuela, D., Portilla-Figueras, A. (2013). A Novel Coral Reefs Optimization Algorithm for Multi-objective Problems. In: Yin, H., et al. Intelligent Data Engineering and Automated Learning – IDEAL 2013. IDEAL 2013. Lecture Notes in Computer Science, vol 8206. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41278-3_40

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-41278-3_40

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-41277-6

  • Online ISBN: 978-3-642-41278-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics