Constraint Handling in Multiobjective Evolutionary Optimization
Authors:
Top Cited Papers
- 10 March 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Evolutionary Computation
- Vol. 13 (3) , 514-525
Abstract
This paper proposes a constraint handling technique for multiobjective evolutionary algorithms based on an adaptive penalty function and a distance measure. These two functions vary dependent upon the objective function value and the sum of constraint violations of an individual. Through this design, the objective space is modified to account for the performance and constraint violation of each individual. The modified objective functions are used in the nondominance sorting to facilitate the search of optimal solutions not only in the feasible space but also in the infeasible regions. The search in the infeasible space is designed to exploit those individuals with better objective values and lower constraint violations. The number of feasible individuals in the population is used to guide the search process either toward finding more feasible solutions or favor in search for optimal solutions. The proposed method is simple to implement and does not need any parameter tuning. The constraint handling technique is tested on several constrained multiobjective optimization problems and has shown superior results compared to some chosen state-of-the-art designs.Keywords
This publication has 31 references indexed in Scilit:
- Evolutionary multi-objective optimization: a historical view of the fieldIEEE Computational Intelligence Magazine, 2006
- A Generic Framework for Constrained Optimization Using Genetic AlgorithmsIEEE Transactions on Evolutionary Computation, 2005
- Search Biases in Constrained Evolutionary OptimizationIEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), 2005
- Self-adaptive fitness formulation for constrained optimizationIEEE Transactions on Evolutionary Computation, 2003
- Dynamic multiobjective evolutionary algorithm: adaptive cell-based rank and density estimationIEEE Transactions on Evolutionary Computation, 2003
- Stochastic ranking for constrained evolutionary optimizationIEEE Transactions on Evolutionary Computation, 2000
- Approximating the Nondominated Front Using the Pareto Archived Evolution StrategyEvolutionary Computation, 2000
- MOSES: A MULTIOBJECTIVE OPTIMIZATION TOOL FOR ENGINEERING DESIGNEngineering Optimization, 1999
- A new method to solve generalized multicriteria optimization problems using the simple genetic algorithmStructural and Multidisciplinary Optimization, 1995
- Muiltiobjective Optimization Using Nondominated Sorting in Genetic AlgorithmsEvolutionary Computation, 1994