HMOFA:一种混合型多目标萤火虫算法

来源：软件学报杂志2018年第4期北京时间：

作者：谢承旺,肖驰,丁立新,夏学文,朱建勇,张飞龙

单位：谢承旺，广西师范学院 计算机与信息工程学院, 广西 南宁 53029911,肖驰，华东交通大学 软件学院, 江西 南昌 33001302,丁立新，武汉大学 计算机学院, 湖北 武汉 43007203,夏学文，华东交通大学 软件学院, 江西 南昌 33001304,朱建勇，华东交通大学 电气与自动化工程学院, 江西 南昌 33001305,张飞龙，华东交通大学 软件学院, 江西 南昌 33001306

摘要：现实中不断涌现出数目众多且日益复杂的多目标优化问题，迫切需要发展新型多目标优化算法以应对挑战.将基本萤火虫算法拓展至多目标优化领域，提出一种混合型多目标萤火虫算法HMOFA（hybrid multi-objective firefly algorithm）.该算法提出使用混合水平正交实验设计和连续决策空间量化的方法生成接近于用户指定规模且均匀分布于搜索空间的初始种群，为后续的进化提供良好的起始点；利用外部档案中的精英解个体引导萤火虫移动，促使算法较快收敛；运用3点最短路径方法维持外部档案的多样性.HMOFA算法与另外5种代表性多目标进化算法一同在17个基准多目标测试题上进行性能比较，实验结果表明，HMOFA算法在收敛性、多样性和鲁棒性方面总体上具有较显著的性能优势.

关键词：萤火虫算法;多目标进化算法;混合水平正交实验设计

基金资助：国家自然科学基金（61763010，61563015，61663009，61602174）；广西八桂学者项目；广西壮族自治区自然科学基金（2016GXNSFAA380209）；江西省自然科学基金（20114BAB201025，20161BAB212052，20161BAB202064）；教育部人文社科青年基金（14YJCZH172）；江西省科技支撑项目（20151BBG70055）；江西省博士后基金（2015KY18）；江西省教育厅科技项目（GJJ12307，GJJ14373，GJJ14374，