MOCell: A cellular genetic algorithm for multiobjective optimization

✍ Scribed by Antonio J. Nebro; Juan J. Durillo; Francisco Luna; Bernabé Dorronsoro; Enrique Alba

• Publisher: John Wiley and Sons
• Year: 2009
• Tongue: English
• Weight: 298 KB
• Volume: 24
• Category: Article
• ISSN: 0884-8173
• DOI: 10.1002/int.20358

✦ Synopsis

This paper introduces a new cellular genetic algorithm for solving multiobjective continuous optimization problems. Our approach is characterized by using an external archive to store nondominated solutions and a feedback mechanism in which solutions from this archive randomly replace existing individuals in the population after each iteration. The result is a simple and elitist algorithm called MOCell. Our proposal has been evaluated with both constrained and unconstrained problems and compared against NSGA-II and SPEA2, two state-of-the-art evolutionary multiobjective optimizers. For the studied benchmark, our experiments indicate that MOCell obtains competitive results in terms of convergence and hypervolume, and it clearly outperforms the other two compared algorithms concerning the diversity of the solutions along the Pareto front.