烟花算法研究进展

摘要

Fireworks algorithm ( FWA ) has shown great successes in dealing with complex optimization problems and has attracted a great amount of attention recently.In this paper, FWA was completely analyzed, Including the FWA background evaluation, the study of fundamental principles of FWA, developments in single objective FWA optimization, hybrid algorithms, multi-objective fireworks algorithm, graphic processing unit( GPU) based parallel fireworks algorithm, and their applications in practice.For single objective FWA and improved and hybrid algo-rithms, the mechanism analysis and comparative research of various improved FWAs are given in this paper.Final-ly, the future research directions for FWA are pointed out, which include the analysis of explosion operator, study of interaction strategies among the fireworks, research on multi-objective fireworks algorithm and parallel fireworks algorithm, types of solutions to the extended FWA, and application expansion.%烟花算法由于具有很强的优化问题求解的能力，近年来逐渐受到研究者的广泛关注。对现有烟花算法的研究工作进行了全面总结，主要包括烟花算法提出的背景、烟花算法的基本原理、单目标烟花算法的改进、混合算法、多目标烟花算法、基于GPU的并行烟花算法以及烟花算法在实际问题中的应用研究等。对于单目标烟花算法及改进算法、混合算法，文中给出了各种改进烟花算法的机制分析和对比研究，最后，给出了烟花算法的未来研究方向，包括爆炸算子搜索机制的深入分析、烟花交互机制研究、多目标烟花算法研究、并行烟花算法研究、扩展烟花算法求解的问题类型以及应用拓展。