DocumentCode
9595
Title
Differential Evolution With Dynamic Parameters Selection for Optimization Problems
Author
Sarker, Ruhul A. ; Elsayed, Saber M. ; Ray, Tapabrata
Author_Institution
Sch. of Eng. & Inf. Technol., Univ. of New South Wales, Canberra, ACT, Australia
Volume
18
Issue
5
fYear
2014
fDate
Oct. 2014
Firstpage
689
Lastpage
707
Abstract
Over the last few decades, a number of differential evolution (DE) algorithms have been proposed with excellent performance on mathematical benchmarks. However, like any other optimization algorithm, the success of DE is highly dependent on the search operators and control parameters that are often decided a priori. The selection of the parameter values is itself a combinatorial optimization problem. Although a considerable number of investigations have been conducted with regards to parameter selection, it is known to be a tedious task. In this paper, a DE algorithm is proposed that uses a new mechanism to dynamically select the best performing combinations of parameters (amplification factor, crossover rate, and the population size) for a problem during the course of a single run. The performance of the algorithm is judged by solving three well known sets of optimization test problems (two constrained and one unconstrained). The results demonstrate that the proposed algorithm not only saves the computational time, but also shows better performance over the state-of-the-art algorithms. The proposed mechanism can easily be applied to other population-based algorithms.
Keywords
computational complexity; evolutionary computation; optimisation; parameter estimation; DE algorithm; combinatorial optimization problem; computational time; differential evolution algorithms; dynamic parameter selection; optimization test problems; Algorithm design and analysis; Equations; Heuristic algorithms; Optimization; Sociology; Statistics; Vectors; Constrained optimization; differential evolution; differential evolution (DE); parameter adaptation; parameter selection;
fLanguage
English
Journal_Title
Evolutionary Computation, IEEE Transactions on
Publisher
ieee
ISSN
1089-778X
Type
jour
DOI
10.1109/TEVC.2013.2281528
Filename
6600821
Link To Document