TY - GEN
T1 - A ranking-based evolutionary algorithm for constrained optimization problems
AU - Hu, Yibo
AU - CHEUNG, Yiu Ming
AU - Wang, Yuping
N1 - Copyright:
Copyright 2008 Elsevier B.V., All rights reserved.
PY - 2007
Y1 - 2007
N2 - In constrained optimization problems, evolutionary algorithms often utilize a penalty function to deal with constraints, which is, however, difficult to control the penalty parameters. This paper therefore presents a new constraint handling scheme. It adaptively defines an extended-feasible region that includes not only all feasible solutions, but some infeasible solutions near the boundary of the feasible region. Furthermore, we construct a new fitness function based on stochastic ranking, and meanwhile propose a new crossover operator that can produce more good individuals in general. Accordingly, a new evolutionary algorithm for constrained optimization problems is proposed. The simulations show the efficiency of the proposed algorithm on four benchmark problems.
AB - In constrained optimization problems, evolutionary algorithms often utilize a penalty function to deal with constraints, which is, however, difficult to control the penalty parameters. This paper therefore presents a new constraint handling scheme. It adaptively defines an extended-feasible region that includes not only all feasible solutions, but some infeasible solutions near the boundary of the feasible region. Furthermore, we construct a new fitness function based on stochastic ranking, and meanwhile propose a new crossover operator that can produce more good individuals in general. Accordingly, a new evolutionary algorithm for constrained optimization problems is proposed. The simulations show the efficiency of the proposed algorithm on four benchmark problems.
UR - http://www.scopus.com/inward/record.url?scp=38049087577&partnerID=8YFLogxK
U2 - 10.1109/ICNC.2007.129
DO - 10.1109/ICNC.2007.129
M3 - Conference proceeding
AN - SCOPUS:38049087577
SN - 0769528759
SN - 9780769528755
T3 - Proceedings - Third International Conference on Natural Computation, ICNC 2007
SP - 198
EP - 202
BT - Proceedings - Third International Conference on Natural Computation, ICNC 2007
T2 - 3rd International Conference on Natural Computation, ICNC 2007
Y2 - 24 August 2007 through 27 August 2007
ER -