The Effect of Information Utilization: Introducing a Novel Guiding Spark in the Fireworks Algorithm
提出一种引导火花机制,利用爆炸火花的目标函数信息构建引导向量,生成精英解,提升烟花算法的探索与开发能力,在多种测试函数和大规模优化中优于现有算法。
The fireworks algorithm (FWA) is a competitive swarm intelligence algorithm which has been shown to be very useful in many applications. In this paper, a novel guiding spark (GS) is introduced to further improve its performance by enhancing the information utilization in the FWA. The idea is to use the objective function's information acquired by explosion sparks to construct a guiding vector (GV) with promising direction and adaptive length, and to generate an elite solution called a GS by adding the GV to the position of the firework. The FWA with GS is called the guided FWA (GFWA). Experimental results show that the GS contributes greatly to both exploration and exploitation of the GFWA. The GFWA outperforms previous versions of the FWA and other swarm and evolutionary algorithms on a large variety of test functions and it is also a useful method for large scale optimization. The principle of the GS is very simple but efficient, which can be easily transplanted to other population-based algorithms.