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
Link To Document