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 :
بازگشت