Title :
Performance comparison of local search operators in differential evolution for constrained numerical optimization problems
Author :
Domınguez-Isidro, Saul ; Mezura-Montes, Efren ; Leguizamon, Guillermo
Author_Institution :
Dept. of Artificial Intell., Univ. Veracruzana, Xalapa, Mexico
Abstract :
This paper analyzes the relationship between the performance of the local search operator within a Memetic Algorithm and its final results in constrained numerical optimization problems by adapting an improvement index measure, which indicates the rate of fitness improvement made by the local search operator. To perform this analysis, adaptations of Nealder-Mead, Hooke-Jeeves and Hill Climber algorithms are used as local search operators, separately, in a Memetic DE-based structure, where the best solution in the population is used to exploit promising areas in the search space by the aforementioned local search operators. The "-constrained method is adopted as a constraint-handling technique. The approaches are tested on thirty six benchmark problems used in the special session on "Single Objective Constrained Real-Parameter Optimization" in CEC\´2010. The results suggest that the algorithm coordination proposed is suitable to solve constrained problems and those results also show that a poor value of the improvement index measure does not necessarily reflect on poor final results obtained by the MA in a constrained search space.
Keywords :
constraint handling; evolutionary computation; optimisation; search problems; CEC2010; Hill Climber algorithm; Hooke-Jeeves algorithm; Nealder-Mead algorithm; constrained numerical optimization problems; constraint-handling technique; differential evolution; fitness improvement rate; improvement index measure; local search operators; memetic DE-based structure; memetic algorithm; performance comparison; search space; single objective constrained real-parameter optimization; Indexes; Memetics; Optimization; Search problems; Sociology; Statistics; Vectors;
Conference_Titel :
Differential Evolution (SDE), 2014 IEEE Symposium on
Conference_Location :
Orlando, FL
DOI :
10.1109/SDE.2014.7031530