Improved Sampling of the Pareto-Front in Multiobjective Genetic Optimizations by Steady-State Evolution: A Pareto Converging Genetic Algorithm
Authors:
- 1 September 2002
- journal article
- Published by MIT Press in Evolutionary Computation
- Vol. 10 (3) , 283-314
Abstract
Previous work on multiobjective genetic algorithms has been focused on preventing genetic drift and the issue of convergence has been given little attention. In this paper, we present a simple steady-state strategy, Pareto Converging Genetic Algorithm (PCGA), which naturally samples the solution space and ensures population advancement towards the Pareto-front. PCGA eliminates the need for sharing/niching and thus minimizes heuristically chosen parameters and procedures. A systematic approach based on histograms of rank is introduced for assessing convergence to the Pareto-front, which, by definition, is unknown in most real search problems. We argue that there is always a certain inheritance of genetic material belonging to a population, and there is unlikely to be any significant gain beyond some point; a stopping criterion where terminating the computation is suggested. For further encouraging diversity and competition, a nonmigrating island model may optionally be used; this approach is particularly suited to many difficult (real-world) problems, which have a tendency to get stuck at (unknown) local minima. Results on three benchmark problems are presented and compared with those of earlier approaches. PCGA is found to produce diverse sampling of the Pareto-front without niching and with significantly less computational effortKeywords
This publication has 25 references indexed in Scilit:
- A Micro-Genetic Algorithm for Multiobjective Optimization2001
- A study of the continuous casting mold using a pareto-converging genetic algorithmApplied Mathematical Modelling, 2001
- New stopping criterion for genetic algorithmsEuropean Journal of Operational Research, 2000
- Multi-objective Genetic Algorithms: Problem Difficulties and Construction of Test ProblemsEvolutionary Computation, 1999
- Multiobjective gas turbine engine controller design using genetic algorithmsIEEE Transactions on Industrial Electronics, 1996
- GENETIC ALGORITHM WITH ELITIST MODEL AND ITS CONVERGENCEInternational Journal of Pattern Recognition and Artificial Intelligence, 1996
- Stopping Criteria for Finite Length Genetic AlgorithmsINFORMS Journal on Computing, 1996
- An Overview of Evolutionary Algorithms in Multiobjective OptimizationEvolutionary Computation, 1995
- An Overview of Evolutionary Algorithms for Parameter OptimizationEvolutionary Computation, 1993
- Characterization of Pareto and Lexicographic Optimal Solutions1980