Title :
Constrained Dynamic Differential Evolution using a novel hybrid constraint handling technique
Author :
Eita, Mohammad A. ; Shoukry, Amin A.
Author_Institution :
Dept. of Comput. Sci. & Eng., Egypt-Japan Univ. of Sci. & Technol. (E-JUST), Alexandria, Egypt
Abstract :
In this paper, a Constrained Dynamic Differential Evolution (CDDE) algorithm is proposed to solve constrained optimization problems. In CDDE, the crossover rate CR and scale factor F are dynamically changed and selected randomly from the range [0.5,1]. This way, CDDE has degrees of exploration abilities for the landscape of the constrained optimization problems and can be able to discover the search space and reach the feasible regions. Also, a novel hybrid simple constraint handling technique is suggested, which combines two well-known techniques: feasible rules and adaptive penalty function. Near convergence, CDDE uses the Sequential quadratic programming (SQP) method to enhance its local search ability. CDDE performance has been tested on the constrained benchmark functions of the CEC 2010 competition. The results demonstrate that CDDE outperforms other state-of-the-art algorithms and consistently reaches feasible solutions.
Keywords :
constraint handling; evolutionary computation; quadratic programming; CDDE algorithm; CEC 2010 competition; SQP method; adaptive penalty function; constrained dynamic differential evolution; constrained optimization problems; crossover rate; feasible rules; hybrid simple constraint handling technique; local search ability; scale factor; sequential quadratic programming; Evolutionary computation; Genetic algorithms; Heuristic algorithms; Linear programming; Optimization; Sociology; Vectors;
Conference_Titel :
Systems, Man and Cybernetics (SMC), 2014 IEEE International Conference on
Conference_Location :
San Diego, CA
DOI :
10.1109/SMC.2014.6974289