• 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