Structural Bias in Differential Evolution: a preliminary study

Date

2018-09-18

Advisors

Journal Title

Journal ISSN

ISSN

Volume Title

Publisher

Type

Conference

Peer reviewed

Yes

Abstract

This paper extends the study of structural bias in popular metaheuristic global optimisation methods. Previously, it has been shown that both Genetic Algorithms and Particle Swarm Optimisation suffer from such bias. This means that difficulties already posed for a structurally biased algorithm by the fitness landscape itself are further unnecessarily exacerbated by the unexpected oversampling of some regions of the search space and avoidance of the others, to potential great detriment of the overall optimisation performance. Such bias is inherent in the core design of the algorithm. After careful examination, the authors conclude that some variants of Differential Evolution are not free of the structural bias. However, investigation suggests that the mechanisms of the formation of structural bias in Differential Evolution is different and can be balanced through a more careful design.

Description

The file attached to this record is the author's final peer reviewed version

Keywords

Structural Bias, Differential Evolution, Population Based Algorithms, Optimisation

Citation

Caraffini, F. and Kononova, A.V. (2018) Structural Bias in Differential Evolution: a preliminary study. LeGO 2018 - 14th International Workshop on Global Optimization, Leiden, The Netherlands, 18-21 September 2018.

Rights

Research Institute

Institute of Artificial Intelligence (IAI)