一种基于最大最小策略和非均匀变异的萤火虫算法

• 作者: 赵嘉 陈丹丹 肖人彬 樊棠怀
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 萤火虫算法 多目标优化 Pareto最优 Maximin策略 非均匀变异 勘探 收敛性 多样性
• 年，卷（期）: 2022,（1）
• 所属期刊栏目: 人工智能基础|Fundamentals of Artificial Intelligence
• 页码范围: 116-130
• 页数: 15页
• 分类号: TP242
• 语种: 中文
• DOI: 10.11992/tis.202106018

摘要

针对多目标萤火虫算法勘探能力弱、求解精度差的问题,本文提出了一种基于最大最小策略和非均匀变异的萤火虫算法(HVFA-M).该算法首先引入Maximin策略,实现对外部档案的动态调整和对精英解的随机选择;其次,精英解结合当前最好解共同引导萤火虫进行全局搜索以扩大算法的搜索范围,提高算法的勘探能力,从而增加找寻全局最优解的概率;最后,在算法全面勘探的基础上,添加非均匀变异算子使得算法融合局部搜索的思想引导种群进行局部开采,进一步增强算法的寻优能力.将HVFA-M与经典及新近多目标进化算法进行比较,实验结果表明:HVFA-M能有效提升算法的勘探能力,在解的收敛性和多样性也表现出良好的性能.