Title :
An empirical study on influence of approximation approaches on enhancing fireworks algorithm
Author :
Pei, Yan ; Zheng, Shaoqiu ; Tan, Ying ; Takagi, Hideyuki
Author_Institution :
Grad. Sch. of Design, Kyushu Univ., Fukuoka, Japan
Abstract :
This paper presents an empirical study on the influence of approximation approaches on accelerating the fireworks algorithm search by elite strategy. In this study, we use three sampling data methods to approximate fitness landscape, i.e. the best fitness sampling method, the sampling distance near the best fitness individual sampling method and the random sampling method. For each approximation methods, we conduct a series of combinative evaluations with the different sampling method and sampling number for accelerating fireworks algorithm. The experimental evaluations on benchmark functions show that this elite strategy can enhance the fireworks algorithm search capability effectively. We also analyze and discuss the related issues on the influence of approximation model, sampling method, and sampling number on the fireworks algorithm acceleration performance.
Keywords :
approximation theory; evolutionary computation; sampling methods; search problems; best fitness sampling method; combinative evaluation; elite strategy; evolutionary computation; fireworks algorithm acceleration; fireworks algorithm searching; fitness landscape approximation; random sampling method; sampling data method; Acceleration; Approximation algorithms; Benchmark testing; Least squares approximation; Sampling methods; Sparks; Acceleration; Approximation; Elite Strategy; Fireworks Algorithm; Fitness Landscape;
Conference_Titel :
Systems, Man, and Cybernetics (SMC), 2012 IEEE International Conference on
Conference_Location :
Seoul
Print_ISBN :
978-1-4673-1713-9
Electronic_ISBN :
978-1-4673-1712-2
DOI :
10.1109/ICSMC.2012.6377916