Title: Enhanced versions of differential evolution: state-of-the-art survey

Authors: Wali Khan Mashwani

Addresses: Department of Mathematics, Kohat University of Science and Technology, Kohat, Khyber Pakhtunkhwa (KPK), Pakistan

Abstract: Over the past few years, differential evolution (DE) is generally considered as a reliable, accurate and robust population-based evolutionary algorithm (EA). It is capable of handling non-differentiable, non-linear, multi-modal and constrained optimisation problems. However, it suffers from slow convergence rate and takes large computational time for optimising the computationally expensive objective functions including problems dimensionality, several local and global optimums. Over the last few years, several attempts have been made to overcome these drawbacks of simple DE by employing the key features of some existing evolutionary algorithms either self-adaptively and have been formed in the forms of enhanced versions of DEs. This paper reviews those efforts and gathered state-of-the-art survey of the DEs that included some novel self-adaptive mechanisms, different ensemble techniques, efficient local search optimisers and various constrained handling techniques.

Keywords: differential evolution; hybridisation; local search; constrained optmisation; evolutionary algorithms; self-adaptive mechanisms; ensemble techniques; constraint handling.

DOI: 10.1504/IJCSM.2014.064064

International Journal of Computing Science and Mathematics, 2014 Vol.5 No.2, pp.107 - 126

Received: 30 Sep 2013
Accepted: 13 Nov 2013

Published online: 20 Sep 2014 *

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