• DocumentCode
    1317737
  • Title

    Enhanced Differential Evolution With Adaptive Strategies for Numerical Optimization

  • Author

    Gong, Wenyin ; Cai, Zhihua ; Ling, Charles X. ; Li, Hui

  • Author_Institution
    Sch. of Comput. Sci., China Univ. of Geosci., Wuhan, China
  • Volume
    41
  • Issue
    2
  • fYear
    2011
  • fDate
    4/1/2011 12:00:00 AM
  • Firstpage
    397
  • Lastpage
    413
  • Abstract
    Differential evolution (DE) is a simple, yet efficient, evolutionary algorithm for global numerical optimization, which has been widely used in many areas. However, the choice of the best mutation strategy is difficult for a specific problem. To alleviate this drawback and enhance the performance of DE, in this paper, we present a family of improved DE that attempts to adaptively choose a more suitable strategy for a problem at hand. In addition, in our proposed strategy adaptation mechanism (SaM), different parameter adaptation methods of DE can be used for different strategies. In order to test the efficiency of our approach, we combine our proposed SaM with JADE, which is a recently proposed DE variant, for numerical optimization. Twenty widely used scalable benchmark problems are chosen from the literature as the test suit. Experimental results verify our expectation that the SaM is able to adaptively determine a more suitable strategy for a specific problem. Compared with other state-of-the-art DE variants, our approach performs better, or at least comparably, in terms of the quality of the final solutions and the convergence rate. Finally, we validate the powerful capability of our approach by solving two real-world optimization problems.
  • Keywords
    evolutionary computation; enhanced differential evolution; numerical optimization; strategy adaptation mechanism; Artificial neural networks; Benchmark testing; Chromium; Cybernetics; Next generation networking; Optimization; Silicon; Differential evolution (DE); numerical optimization; parameter adaptation; real-world problems; strategy adaptation; Algorithms; Artificial Intelligence; Computer Simulation; Decision Support Techniques; Models, Theoretical; Numerical Analysis, Computer-Assisted; Pattern Recognition, Automated;
  • fLanguage
    English
  • Journal_Title
    Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1083-4419
  • Type

    jour

  • DOI
    10.1109/TSMCB.2010.2056367
  • Filename
    5567176