• 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