Enhanced Fireworks Algorithm

Enhanced Fireworks Algorithm

Abstract

In this paper, we present an improved version of the recently developed Fireworks Algorithm (FWA) based on several modifications. A comprehensive study on the operators of conventional FWA revealed that the algorithm works surprisingly well on benchmark functions which have their optimum at the origin of the search space. However, when being applied on shifted functions, the quality of the results of conventional FWA deteriorates severely and worsens with increasing shift values, i.e., with increasing distance between function optimum and origin of the search space. Moreover, compared to other metaheuristic optimization algorithms, FWA has high computational cost per iteration. In order to tackle these limitations, we present five major improvements of FWA: (i) a new minimal explosion amplitude check, (ii) a new operator for generating explosion sparks, (iii) a new mapping strategy for sparks which are out of the search space, (iv) a new operator for generating Gaussian sparks, and (v) a new operator for selecting the population for the next iteration. The resulting algorithm is called Enhanced Fireworks Algorithm (EFWA). Experimental evaluation on twelve benchmark functions with different shift values shows that EFWA outperforms conventional FWA in terms of convergence capabilities, while reducing the runtime significantly.

Grafik Top
Authors
  • Zheng, Shaoqiu
  • Janecek, Andreas
  • Tan, Ying
Grafik Top
Shortfacts
Category
Paper in Conference Proceedings or in Workshop Proceedings (Full Paper in Proceedings)
Event Title
Evolutionary Computation (CEC), 2013 IEEE Congress on
Divisions
Entertainment Computing
Subjects
Kuenstliche Intelligenz
Event Location
Cancun, Mexico
Event Type
Conference
Event Dates
20-23 June 2013
Series Name
Evolutionary Computation (CEC), 2013 IEEE Congress on
ISSN/ISBN
978-1-4799-0453-2
Publisher
IEEE
Page Range
pp. 2069-2077
Date
June 2013
Official URL
http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumb...
Export
Grafik Top