Title: A differential evolution for optimisation in noisy environment

Authors: Ferrante Neri, Andrea Caponio

Addresses: Department of Mathematical Information Technology, University of Jyvaskyla, P.O. Box 35 (Agora), Jyvaskyla, 40014, Finland. ' Department of Electrotechnics and Electronics, Technical University of Bari, via E. Orabona 4, 70100, Bari, Italy

Abstract: This paper proposes a novel variant of differential evolution (DE) tailored to the optimisation of noisy fitness functions. The proposed algorithm, namely noise analysis differential evolution (NADE), combines the stochastic properties of a randomised scale factor and a statistically rigorous test which supports one-to-one spawning survivor selection that automatically selects a proper sample size and then selects, among parent and offspring, the most promising solution. The actions of these components are separately analysed and their combined effect on the algorithmic performance is studied by means of a set of numerous and various test functions perturbed by Gaussian noise. Various noise amplitudes are considered in the result section. The performance of the NADE has been extensively compared with a classical algorithm and two modern metaheuristics designed for optimisation in the presence of noise. Numerical results show that the proposed NADE has very good performance with most of the problems considered in the benchmark set. The NADE seems to be able to detect high quality solutions despite the noise and display high performance in terms of robustness.

Keywords: differential evolution; randomised scale factor; noise analysis; noisy environment; noisy fitness function; spawning survivor selection; Gaussian noise.

DOI: 10.1504/IJBIC.2010.033085

International Journal of Bio-Inspired Computation, 2010 Vol.2 No.3/4, pp.152 - 168

Published online: 07 May 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article