• DocumentCode
    1641874
  • Title

    A new proposal to hybridize the Nelder-Mead method to a differential evolution algorithm for constrained optimization

  • Author

    Menchaca-Mendez, Adriana ; Coello, Carlos A Coello

  • Author_Institution
    Dept. de Comput., CINVESTAV-IPN, Mexico City
  • fYear
    2009
  • Firstpage
    2598
  • Lastpage
    2605
  • Abstract
    In this paper, we propose a new selection criterion for candidate solutions to a constrained optimization problem. Such a selection mechanism is incorporated into a differential evolution (DE) algorithm. This DE approach is then hybridized with an operator based on the Nelder-Mead method, whose aim is to speed up convergence towards good solutions. The proposed approach is called ldquoHybrid of Differential Evolution and the Simplex Method for Constrained Optimization Problemsrdquo (HDESMCO), and is validated using a well-know benchmark for constrained evolutionary optimization. The results indicate that our proposed approach produces solutions whose quality is competitive with respect to those generated by three evolutionary algorithms from the state-of-the-art (improved stochastic ranking, diversity-DE and Generalized Differential Evolution), but requiring a lower number of objective function evaluations.
  • Keywords
    constraint theory; convergence; evolutionary computation; optimisation; Nelder-Mead method; constrained optimization; convergence; differential evolution algorithm; selection criterion; Algorithm design and analysis; Constraint optimization; Design optimization; Evolutionary computation; Genetic mutations; Helium; Performance evaluation; Proposals; Stochastic processes; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2009. CEC '09. IEEE Congress on
  • Conference_Location
    Trondheim
  • Print_ISBN
    978-1-4244-2958-5
  • Electronic_ISBN
    978-1-4244-2959-2
  • Type

    conf

  • DOI
    10.1109/CEC.2009.4983268
  • Filename
    4983268