信息利用的效果:在烟花算法中引入一种新型引导火花

The Effect of Information Utilization: Introducing a Novel Guiding Spark in the Fireworks Algorithm

IEEE Transactions on Evolutionary Computation · 2016
被引 120
ABS 4

中文导读

提出一种引导火花机制,利用爆炸火花的目标函数信息构建引导向量,生成精英解,提升烟花算法的探索与开发能力,在多种测试函数和大规模优化中优于现有算法。

Abstract

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.

烟花算法群智能优化进化算法大规模优化