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 :
بازگشت