DocumentCode :
173882
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
fYear :
2014
fDate :
5-8 Oct. 2014
Firstpage :
2421
Lastpage :
2426
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Systems, Man and Cybernetics (SMC), 2014 IEEE International Conference on
Conference_Location :
San Diego, CA
Type :
conf
DOI :
10.1109/SMC.2014.6974289
Filename :
6974289
Link To Document :
بازگشت