Journal Article

Differential Evolution with Grid-Based Parameter Adaptation

Tatsis, Vasileios A., Parsopoulos, Konstantinos E.

2017

Overview

The reduction of human intervention in tuning metaheuristic optimization algorithms has been an ongoing research pursuit. Differential Evolution is a very popular algorithm that counts a large number of variants. However, its efficiency has been shown to depend on the type of its crossover operators (binomial or exponential), mutation operators, as well as on the two parameters that dominate these procedures. Making proper decisions on these parameters has proved to be a laborious, problem-dependent task. We propose a parameter adaptation technique that allows the algorithm to dynamically determine the most suitable crossover type and parameter values during its execution. The technique is based on a search procedure in the discretized parameter search space, using estimations of the algorithm’s performance. The proposed approach is tested and statistically validated on an established high-dimensional test suite. Also, comparisons with other algorithms are reported, verifying the competitiveness of the proposed approach.

• Publisher: Springer Berlin Heidelberg,Springer Nature B.V
• Subject: Adaptation / Algorithms / Artificial Intelligence / Computational Intelligence / Control / Crossovers / Engineering / Evolutionary computation / Heuristic methods / Mathematical Logic and Foundations / Mechatronics / Methodologies and Application / Mutation / Operators / Optimization algorithms / Parameters / Random variables / Robotics