Article ID: | iaor2006839 |
Country: | Germany |
Volume: | 30 |
Issue: | 5 |
Start Page Number: | 388 |
End Page Number: | 403 |
Publication Date: | Nov 2005 |
Journal: | Structural and Multidisciplinary Optimization |
Authors: | Coello C.A. Coello, Pulido G.T. |
Keywords: | engineering, heuristics, programming: multiple criteria |
In this paper, we present a genetic algorithm with a very small population and a reinitialization process (a microgenetic algorithm) for solving multiobjective optimization problems. Our approach uses three forms of elitism, including an external memory (or secondary population) to keep the nondominated solutions found along the evolutionary process. We validate our proposal using several engineering optimization problems taken from the specialized literature and compare our results with respect to two other algorithms (NSGA-II and PAES) using three different metrics. Our results indicate that our approach is very efficient (computationally speaking) and performs very well in problems with different degrees of complexity.