A differential evolution algorithm with self-adapting strategy and control parameters

Quan-Ke Pan

doi:10.1016/j.cor.2010.06.007

Return

A differential evolution algorithm with self-adapting strategy and control parameters

2011-01-01

156

PRE

潘

潘全科 (Quan-Ke Pan)

Ponnuthurai Nagaratnam Suganthan *

王玲 (Ling Wang)

Gao Liang (Liang Gao)

Rammohan Mallipeddi

DOI：10.1016/j.cor.2010.06.007

Original

Original request for help

Save

Abstract

En 中文

This paper presents a Differential Evolution algorithm with self-adaptive trial vector generation strategy and control parameters (SspDE) for global numerical optimization over continuous space. In the SspDE algorithm, each target individual has an associated strategy list (SL), a mutation scaling factor F list (FL), and a crossover rate CR list (CRL). During the evolution, a trial individual is generated by using a strategy, F, and CR taken from the lists associated with the target vector. If the obtained trial individual is better than the target vector, the used strategy, F, and CR will enter a winning strategy list (wSL), a winning F list (wFL), and a winning CR list (wCRL), respectively. After a given number of iterations, the FL, CRL or SL will be refilled at a high probability by selecting elements from wFL, wCRL and wSL or randomly generated values. In this way, both the trial vector generation strategy and its associated parameters can be gradually self-adapted to match different phases of evolution by learning from their previous successful experience. Extensive computational simulations and comparisons are carried out by employing a set of 19 benchmark problems from the literature. The computational results show that overall the SspDE algorithm performs better than the state-of-the-art differential evolution variants. (C) 2010 Elsevier Ltd. All rights reserved.

Keywords:

Differential evolution

Evolutionary algorithm

Global numerical optimization

Parameter adaptation

Strategy adaptation

Continuous optimization

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.