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
Link To Document