CAJ | 학술논문

烟花算法由于具有很强的优化问题求解的能力，近年来逐渐受到研究者的广泛关注。对现有烟花算法的研究工作进行了全面总结，主要包括烟花算法提出的背景、烟花算法的基本原理、单目标烟花算法的改进、混合算法、多目标烟花算法、基于GPU的并行烟花算法以及烟花算法在实际问题中的应用研究等。对于单目标烟花算法及改进算法、混合算法，文中给出了各种改进烟花算法的机制分析和对比研究，最后，给出了烟花算法的未来研究方向，包括爆炸算子搜索机制的深入分析、烟花交互机制研究、多目标烟花算法研究、并行烟花算法研究、扩展烟花算法求解的问题类型以及应用拓展。
연화산법유우구유흔강적우화문제구해적능력，근년래축점수도연구자적엄범관주。대현유연화산법적연구공작진행료전면총결，주요포괄연화산법제출적배경、연화산법적기본원리、단목표연화산법적개진、혼합산법、다목표연화산법、기우GPU적병행연화산법이급연화산법재실제문제중적응용연구등。대우단목표연화산법급개진산법、혼합산법，문중급출료각충개진연화산법적궤제분석화대비연구，최후，급출료연화산법적미래연구방향，포괄폭작산자수색궤제적심입분석、연화교호궤제연구、다목표연화산법연구、병행연화산법연구、확전연화산법구해적문제류형이급응용탁전。
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.