• DocumentCode
    239372
  • Title

    Differential evolution with combined variants for dynamic constrained optimization

  • Author

    Ameca-Alducin, Maria-Yaneli ; Mezura-Montes, Efren ; Cruz-Ramirez, Nicandro

  • Author_Institution
    Fac. de Fis. e Intel. Artificial, Univ. Veracruzana, Xalapa, Mexico
  • fYear
    2014
  • fDate
    6-11 July 2014
  • Firstpage
    975
  • Lastpage
    982
  • Abstract
    In this work a differential evolution algorithm is adapted to solve dynamic constrained optimization problems. The approach is based on a mechanism to detect changes in the objective function and/or the constraints of the problem so as to let the algorithm to promote the diversity in the population while pursuing the new feasible optimum. This is made by combining two popular differential evolution variants and using a memory of best solutions found during the search. Moreover, random-immigrants are added to the population at each generation and a simple hill-climber-based local search operator is applied to promote a faster convergence to the new feasible global optimum. The approach is compared against other recently proposed algorithms in an also recently proposed benchmark. The results show that the proposed algorithm provides a very competitive performance when solving different types of dynamic constrained optimization problems.
  • Keywords
    evolutionary computation; optimisation; differential evolution algorithm; dynamic constrained optimization problems; hill-climber-based local search operator; random-immigrants; Heuristic algorithms; Linear programming; Maintenance engineering; Optimization; Sociology; Statistics; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation (CEC), 2014 IEEE Congress on
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4799-6626-4
  • Type

    conf

  • DOI
    10.1109/CEC.2014.6900629
  • Filename
    6900629