刘振，鲁华杰，任建存

（海军航空大学 岸防兵学院，山东 烟台 264001）

0 引言

智能进化算法近年来广泛兴起，并已逐步成为研究的热点[1-2]。人工萤火虫算法是一种新型智能进化算法，目前受到广泛关注，该算法受到萤火虫觅食和求偶行为启发，模拟自然界中萤火虫智能搜索行为的群智能算法。最早由英国米德尔塞克斯大学的Yang[3]率先系统地阐述并提出，因其新颖的进化方式，灵活的搜寻模式，优良的进化性能，基本型萤火虫算法和相应的改进版本，被广泛应用于组合优化及多目标追踪[4]等问题中，并已经取得了良好的效果。

从萤火虫算法的进化机制和运行流程可以看出，由于控制参数少，算法运行简单，因而利用较少的进化操作就能获得满意的效果，但同时也注意到由于萤火虫算法本身属于智能控制程度不高的进化算法，人工参与和可控程度偏低，导致算法往往依据生物本质性能进行进化，因而算法收敛效果不佳，进化容易停滞，并易收敛到局部极值。

当前对萤火虫算法的研究已经较为广泛，也出现了很多改进方式，其主要改进方法可以概述为：

（1）对萤火虫算法的整体运行架构和编码机制的调整，例如文献[6]将萤火虫的编码问题进行了拓展推广，提出基于回报和代价的二进制编码的萤火虫算法用于求解特征选择问题。文献[7]提出一种紧致型萤火虫算法，借鉴紧致遗传进化的优势，提高萤火虫算法的运算效率，取得了良好的进化效果。……