A Micro-Genetic Algorithm for Multiobjective Optimization

Year
2001
Type(s)
Author(s)
Carlos A. Coello Coello and Gregorio Toscano Pulido
Source
In Eckart Zitzler and Kalyanmoy Deb and Lothar Thiele and Carlos A. Coello Coello and David Corne (ed.): First International Conference on Evolutionary Multi-Criterion Optimization, Springer-Verlag. Lecture Notes in Computer Science No. 1993: 126—140, 2001
Url
https://doi.org/10.1007/3-540-44719-9_9

In this paper, we propose a multiobjective optimization approach based on a micro genetic algorithm (micro-GA) which is a genetic algorithm with a very small population (four individuals were used in our experiment) and a reinitialization process. We use three forms of elitism and a memory to generate the initial population of the micro-GA. Our approach is tested with several standard functions found in the specialized literature. The results obtained are very encouraging, since they show that this simple approach can produce an important portion of the Pareto front at a very low computational cost.