An Elitist Genetic Algorithm for Multiobjective Optimization
Solving multiobjective engineering problems is, in general, a difficult task. In spite of the success of many approaches, elitism has emerged has an effective way of improving the performance of algorithms. In this paper, a new elitist scheme, by which it is possible to control the size of the elite population, as well as the concentration of points in the approximation to the Pareto-optimal set, is introduced. This new scheme is tested on several multiobjective problems and, it proves to lead to a good compromise between computational time and size of the elite population.
KeywordsGenetic algorithms Multiobjective optimization Elitism.
Unable to display preview. Download preview PDF.
- K. Deb and D. Goldberg. An investigation of niche and species formation in genetic function optimization. In Proceedings of the Third International Conference on Genetic Algorithms, pages 42–50, USA, 1989.Google Scholar
- C.M. Fonseca and P.J. Fleming. On the performance assessment and comparison of stochastic multiobjective optimizers. In H.-M. Voigt, W. Ebeling, I. Rechenberg, and H.-P. Schwefel, editors, Parallel Problem Solving from Nature IV, pages 584–593. Springer, 1995.Google Scholar
- J. Horn, N. Nafploitis, and D. Goldberg. A niched pareto genetic algorithm for multi-objective optimization. In Proceedings of the First IEEE Conference on Evolutionary Computation, pages 82–87, 1994.Google Scholar
- F. Kursawe. A variant of evolution strategies for vector optimization. In H.-P. Schwefel and R. Manner, editors, Parallel Problem Solving from Nature, pages 193–197. Springer, 1990.Google Scholar
- C. Poloni. Genetic Algorithms in engineering and computer science, chapter Hybrid GA for multiobjective aerodynamic shape optimization, pages 397–414. G. Winter, J. Periaux, M. Galan, and P. Puesta, Ed. Hillsdale, 1997.Google Scholar
- J.D. Schaffer. Multiple objective optimization with vector evaluated genetic algorithms. In J.J. Grefensttete, editor, Proceedings of the First International Conference on Genetic Algorithms, pages 93–100. Ed. Hillsdale, 1985.Google Scholar
- E. Zitzler and L. Thiele. Multiobjective optimization using evolutionary algorithms a comparative case study. In Parallel Problem Solving from Nature V, pages 292–301, 1998.Google Scholar