A novel coral reefs optimization algorithm for multi-objective problems

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. © 2013 Springer-Verlag.