Genetic Diversity as an Objective in Multi-Objective Evolutionary Algorithms
- 1 June 2003
- journal article
- research article
- Published by MIT Press in Evolutionary Computation
- Vol. 11 (2) , 151-167
Abstract
A key feature of an efficient and reliable multi-objective evolutionary algorithm is the ability to maintain genetic diversity within a population of solutions. In this paper, we present a new diversity-preserving mechanism, the Genetic Diversity Evaluation Method (GeDEM), which considers a distance-based measure of genetic diversity as a real objective in fitness assignment. This provides a dual selection pressure towards the exploitation of current non-dominated solutions and the exploration of the search space. We also introduce a new multi-objective evolutionary algorithm, the Genetic Diversity Evolutionary Algorithm (GDEA), strictly designed around GeDEM and then we compare it with other state-of-the-art algorithms on a well-established suite of test problems. Experimental results clearly indicate that the performance of GDEA is top-level.Keywords
This publication has 9 references indexed in Scilit:
- Optimal Design of Horizontal-Axis Wind Turbines Using Blade-Element Theory and Evolutionary ComputationJournal of Solar Energy Engineering, 2002
- Evolutionary algorithms for multi-objective energetic and economic optimization in thermal system designEnergy, 2002
- Development of High-Performance Airfoils for Axial Flow Compressors Using Evolutionary ComputationJournal of Propulsion and Power, 2002
- Comparison of Multiobjective Evolutionary Algorithms: Empirical ResultsEvolutionary Computation, 2000
- Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-ArtEvolutionary Computation, 2000
- Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approachIEEE Transactions on Evolutionary Computation, 1999
- Multi-objective Genetic Algorithms: Problem Difficulties and Construction of Test ProblemsEvolutionary Computation, 1999
- Muiltiobjective Optimization Using Nondominated Sorting in Genetic AlgorithmsEvolutionary Computation, 1994
- Genetic search strategies in multicriterion optimal designStructural and Multidisciplinary Optimization, 1992