• DocumentCode
    257238
  • Title

    An improved differential evolution algorithm with novel mutation strategy

  • Author

    Yujiao Shi ; Hao Gao ; Dongmei Wu

  • Author_Institution
    Coll. of Autom., Nanjing Univ. of Posts & Telecommunicates, Nanjing, China
  • fYear
    2014
  • fDate
    9-12 Dec. 2014
  • Firstpage
    1
  • Lastpage
    8
  • Abstract
    As a modern Evolutionary Algorithm, Differential Evolution (DE) is usually criticized for its slow convergence when compared to Particle Swarm Optimization (PSO) on the PSO´s benchmark functions. In this paper, by combing the merits of PSO and DE, we first present a new hybrid DE algorithm to accelerate its convergence speed. Then a novel mutation strategy with local and global search operators is proposed for balancing the exploration ability and the convergence rate of the improved DE. The new algorithm is applied to a set of benchmark test problems and compared with basic PSO and DE algorithms and their variants. The experimental results show the new algorithm shows better achievements on most test problems.
  • Keywords
    convergence; evolutionary computation; search problems; PSO; convergence rate; convergence speed; exploration ability; global search operators; hybrid DE algorithm; improved DE algorithm; improved differential evolution algorithm; local search operators; mutation strategy; particle swarm optimization; Algorithm design and analysis; Benchmark testing; Convergence; Educational institutions; Sociology; Standards; Statistics; Differential evolution; particle swarmoptimization; exploration ability; convergence rate;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Differential Evolution (SDE), 2014 IEEE Symposium on
  • Conference_Location
    Orlando, FL
  • Type

    conf

  • DOI
    10.1109/SDE.2014.7031540
  • Filename
    7031540