Title :
An empirical comparison of Differential Evolution variants on different classes of unconstrained global optimization problems
Author :
Jeyakumar, G. ; Velayutham, Shunmuga C.
Author_Institution :
Amrita Sch. of Eng., Coimbatore, India
Abstract :
This paper presents an empirical analysis of the performance of differential evolution (DE) variants on different classes of unconstrained global optimization benchmark problems. This analysis has been undertaken to identify competitive DE variants which perform reasonably well on a range of problems with different features. Towards this, fourteen DE variants were implemented and tested on 14 high dimensional benchmark functions grouped by their modality and decomposability viz., unimodal separable, unimodal nonseparable, multimodal separable and multimodal nonseparable. This extensive performance analysis provides some insight about the competitiveness of DE variants in solving test problems with representative landscape features such as modality and decomposability.
Keywords :
optimisation; differential evolution variants; high dimensional benchmark functions; multimodal nonseparable; multimodal separable; representative landscape features; unconstrained global optimization problems; unimodal nonseparable; unimodal separable; Algorithm design and analysis; Benchmark testing; Convergence; Evolutionary computation; Genetic mutations; Performance analysis; Robustness; Sampling methods; Space exploration; Stochastic processes; Differential Evolution; differential mutation strategies; mean objective function value; performance analysis; probability of convergence;
Conference_Titel :
Nature & Biologically Inspired Computing, 2009. NaBIC 2009. World Congress on
Conference_Location :
Coimbatore
Print_ISBN :
978-1-4244-5053-4
DOI :
10.1109/NABIC.2009.5393495