Title :
ASCHEA: new results using adaptive segregational constraint handling
Author :
Hamida, Sana Ben ; Schoenauer, Marc
Author_Institution :
CMAP, Ecole Polytechnique, Palaiseau, France
Abstract :
ASCHEA is an adaptive algorithm for constrained optimization problem based on a population level adaptive penalty function to handle constraints, a constraint-driven mate selection for recombination, and a segregational selection that favors a given number of feasible individuals. In this paper, we present some new results obtained using ASCHEA after extending the penalty function and introducing a niching technique with adaptive radius to handle multimodal functions. Furthermore, we propose a new equality constraint handling strategy. The idea is to start, for each equality, with a large feasible domain and to reduce it progressively along generations, in order to bring it as close as possible to null measure domain. Two approaches are proposed and experimented, the first based on dynamic adjustment and the second based on adaptive adjustment
Keywords :
constraint handling; evolutionary computation; optimisation; ASCHEA; adaptive algorithm; adaptive penalty function; constrained optimization; equality constraint handling; evolutionary algorithms; mate selection; nonlinear parameter optimization; penalty function; segregational selection; Adaptive algorithm; Algorithm design and analysis; Constraint optimization; Dynamic scheduling; Evolutionary computation; Heuristic algorithms; Robustness; Scheduling algorithm; Testing;
Conference_Titel :
Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on
Conference_Location :
Honolulu, HI
Print_ISBN :
0-7803-7282-4
DOI :
10.1109/CEC.2002.1007042