Multiobjective Optimization using a Micro-Genetic Algorithm

Year
2001
Type(s)
Author(s)
Carlos A. Coello Coello and Gregorio Toscano Pulido
Source
In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO’2001), 2001
Url
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.31.8590

In this paper, a new evolutionary multiobjective optimization algorithm is proposed. The approach is 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 we can produce an important portion of the Pareto front at a very low computational cost.