CONSTRAINT-HANDLING USING AN EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION TECHNIQUE 论文

详细信息

发表期刊/会议

Civil Engineering and Environmental Systems

发表日期

2000-10-01

发表年份

2000

摘要

In this paper, we introduce the concept of non-dominance (commonly used in multiobjective optimization) as a way to incorporate constraints into the fitness function of a genetic algorithm. Each individual is assigned a rank based on its degree of dominance over the rest of the population. Feasible individuals are always ranked higher than infeasible ones, and the degree of constraint violation determines the rank among infeasible individuals. The proposed technique does not require fine tuning of factors like the traditional penalty function and uses a self-adaptation mechanism that avoids the traditional empirical adjustment of the main genetic operators (i.e., crossover and mutation). Keywords: genetic algorithms, constraint handling, multiobjective optimization, self-adaptation, evolutionary optimization, numerical optimization. 1 Introduction Despite the wide success of genetic algorithms (GAs) in a wide range of applications [25, 3, 36, 34], their use in constrained optimizati...