• DocumentCode
    2221665
  • Title

    Ensemble strategies in Compact Differential Evolution

  • Author

    Mallipeddi, Rammohan ; Iacca, Giovanni ; Suganthan, Ponnuthurai Nagaratnam ; Neri, Ferrante ; Mininno, Ernesto

  • Author_Institution
    Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore, Singapore
  • fYear
    2011
  • fDate
    5-8 June 2011
  • Firstpage
    1972
  • Lastpage
    1977
  • Abstract
    Differential Evolution is a population based stochastic algorithm with less number of parameters to tune. However, the performance of DE is sensitive to the mutation and crossover strategies and their associated parameters. To obtain optimal performance, DE requires time consuming trial and error parameter tuning. To overcome the computationally expensive parameter tuning different adaptive/self-adaptive techniques have been proposed. Recently the idea of ensemble strategies in DE has been proposed and favorably compared with some of the state-of-the-art self-adaptive techniques. Compact Differential Evolution (cDE) is modified version of DE algorithm which can be effectively used to solve real world problems where sufficient computational resources are not available. cDE can be implemented on devices such as micro controllers or Graphics Processing Units (GPUs) which have limited memory. In this paper we introduced the idea of ensemble into cDE to improve its performance. The proposed algorithm is tested on the 30D version of 14 benchmark problems of Conference on Evolutionary Computation (CEC) 2005. The employment of ensemble strategies for the cDE algorithms appears to be beneficial and leads, for some problems, to competitive results with respect to the-state-of the-art DE based algorithms.
  • Keywords
    computer graphic equipment; coprocessors; evolutionary computation; microcontrollers; stochastic processes; compact differential evolution; conference on evolutionary computation; ensemble strategies; graphics processing units; microcontrollers; population based stochastic algorithm; self adaptive techniques; Benchmark testing; Computational efficiency; Computational modeling; Equations; Indexes; Optimization; Tuning; Compact Differential Evolution; Ensemble; Global Optimization; mutation strategy; parameter adaptation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation (CEC), 2011 IEEE Congress on
  • Conference_Location
    New Orleans, LA
  • ISSN
    Pending
  • Print_ISBN
    978-1-4244-7834-7
  • Type

    conf

  • DOI
    10.1109/CEC.2011.5949857
  • Filename
    5949857