A comparative study of common and self-adaptive differential evolution strategies on numerical benchmark problems

S. K. Goudos, K. B. Baltzis, K. Antoniadis, Z. D. Zaharis, C. S. Hilas

Research output: Contribution to journalConference article

14 Citations (Scopus)

Abstract

Differential Evolution (DE) is a population-based stochastic global optimization technique that requires the adjustment of a very few parameters in order to produce results. However, the control parameters involved in DE are highly dependent on the optimization problem; in practice, their fine-tuning is not always an easy task. The self-adaptive differential evolution (SADE) variants are those that do not require the pre-specified choice of control parameters. On the contrary, control parameters are self-adapted by using the previous learning experience. In this paper, we discuss and evaluate popular common and self-adaptive differential evolution (DE) algorithms. In particular, we present an empirical comparison between two self-adaptive DE variants and common DE methods. In order to assure a fair comparison, we test the methods by using a number of well-known unimodal and multimodal, separable and non-separable, benchmark optimization problems for different dimensions and population size. The results show that SADE variants outperform, or at least produce similar results, to common differential evolution algorithms in terms of solution accuracy and convergence speed. The advantage of using the self-adaptive methods is that the user does not need to adjust control parameters. Therefore, the total computational effort is significantly reduced.

Original languageEnglish
Pages (from-to)83-88
Number of pages6
JournalProcedia Computer Science
Volume3
Early online date22 Feb 2011
DOIs
Publication statusPublished - 16 Mar 2011
Externally publishedYes
Event1st World Conference on Information Technology - Istanbul, Turkey
Duration: 6 Oct 201010 Oct 2010
Conference number: 1

    Fingerprint

Cite this