Standard Fireworks Algorithm 2017
Yifeng Li,Ying Tan
DOI: https://doi.org/10.1049/pbce119g_ch1
2018-01-01
Abstract:Fireworks algorithm (FWA) [1] is a novel evolution algorithm developed since 2010. Unlike other population-based algorithms, individuals in FWA cooperate to control their behavior and allocation of computation resource. Instead, most algorithms like particle swarm optimization (PSO) concentrate on the moving of populations. Firework algorithm was well studied in these years. There has been theoretical analysis, engineering applications and algorithm improvements in FWA, making it a well-known and competitive optimization method.Plenty of researchers are trying to test and adjust some old operators or introduce new ones in order to improve FWA's performance. However, these works' contribution to the further development of FWA is indeed limited for several reasons. The most common problem is the selection of benchmark functions. Some researchers chose old-fashioned functions, and some of them designed their own. Besides, some researchers did not explain how they fine-tuned the hyperparameters of the old algorithms in detail. In experiments, some researchers chose a relatively old version of FWA as the base of their new algorithm, even though some parts of these old algorithms have already been proved inefficient. So, their methods might not be valid for the later versions of FWA. When some researchers designed a set of operators, sometimes, they neglect to test each combination of the new and the old ones. Thus, we do not know how each operator works and how they cooperate with each other.So, we gathered some works onFWA and did a series of experiments on the latest benchmark functions of CEC2017 [2], hoping to get a set of operators that is both simple and effective (do not have to perform best), and form the standard FWA in 2017. On the one hand, this would help researchers to stop worrying about on which version of FWA they should implement their ideas and on which they should test them. And on the other hand, this is a summary of the development of FWA and the experiments can reveal some of the abilities of those methods.The remainder of this chapter is organized as follows. Section 1.1 presents the principle of FWA and some developments on it, which will be applied later in the experiments. Section 1.2 explains our experiment procedures and settings. Section 1.3 analyses the results of experiments. Section 1.4 concludes the chapter and discusses the further researches on FWA.