An improved differential evolution algorithm with fitness-based adaptation of the control parameters

作者：Ghosh Arnob; Das Swagatam^*; Chowdhury Aritra; Gini Ritwik

来源：Information Sciences, 2011, 181(18): 3749-3765.

DOI：10.1016/j.ins.2011.03.010

• Numerical optimization
• Differential evolution
• Genetic algorithms
• Evolutionary programming
• Evolution strategies
• Parameter tuning

Differential Evolution (DE) is arguably one of the most powerful stochastic real-parameter optimization algorithms of current interest. DE operates through the similar computational steps as employed by a standard Evolutionary Algorithm (EA). However, unlike the traditional EAs, the DE-variants perturb the current-generation population members with the scaled differences of randomly selected and distinct population members. Therefore, no separate probability distribution has to be used, which makes the scheme self-organizing in this respect. Scale Factor (F) and Crossover Rate (Cr) are two very important control parameters of DE since the former regulates the step-size taken while mutating a population member in DE and the latter controls the number of search variables inherited by an offspring from its parent during recombination. This article describes a very simple yet very much effective adaptation technique for tuning both F and Cr, on the run, without any user intervention. The adaptation strategy is based on the objective function value of individuals in the DE population. Comparison with the best-known and expensive variants of DE over fourteen well-known numerical benchmarks and one real-life engineering problem reflects the superiority of proposed parameter tuning scheme in terms of accuracy, convergence speed, and robustness.

• 出版日期2011-9-15