精英引导和非均匀变异的多目标萤火虫算法

摘要

为优化多目标萤火虫算法性能，弥补算法搜索能力弱、寻优精度低、解集分布性不足等缺陷，提出了一种精英引导和非均匀变异的多目标萤火虫算法.使用外部档案中的精英解结合当前支配该个体的解共同引导个体，增强算法的全局搜索能力；在每次算法迭代结束后，融合局部搜索思想对当前种群添加非均匀变异算子进行局部开采，提高算法的寻优精度；利用档案截断策略维护外部档案，精确删除拥挤的个体以加强外部档案中个体分布的均匀性.与6种经典以及9种新近多目标优化算法在2-目标和3-目标测试函数上以反世代距离作为评价标准进行性能测试，实验结果表明所提出的算法在不同多目标问题上均具有较强的寻优能力，所得到的反世代距离综合结果均优于其他算法，验证了改进算法良好的收敛性.

关键词

多目标萤火虫算法 / 精英引导 / 非均匀变异 / 档案截断 / 局部搜索