高级检索

    参考点引导和多策略协同的高维多目标萤火虫算法

    Many-Objective Firefly Algorithm Based on Reference Point Guidance and Multiple Cooperative Strategies

    • 摘要: 针对多目标萤火虫算法在解决高维多目标优化问题时存在Pareto支配失效、寻优能力弱和收敛速度慢的问题,提出了参考点引导和多策略协同的高维多目标萤火虫算法(many-objective firefly algorithm based on reference point guidance and multiple cooperation strategies,MaOFA-RR). 该算法在目标空间中预设一组均匀分布的参考点,通过萤火虫与参考点之间的距离关系,划分出引导萤火虫和普通萤火虫,以取代Pareto支配,增大选择压力;使用3种进化策略对萤火虫进行位置更新,引导萤火虫对局部空间进行探索,普通萤火虫根据距离阈值分别向引导萤火虫学习或对全局空间进行探索,提升算法的寻优能力和收敛速度;最后,算法融合反向学习思想,扩大种群搜索范围,提高发掘更优解的可能. 将MaOFA-RR与8种新近高维多目标进化算法进行比较,实验结果表明,MaOFA-RR在处理高维多目标优化问题时具有高效的性能.

       

      Abstract: Aiming at the problems of Pareto dominance failure, weak optimization ability, and slow convergence speed of multi-objective firefly algorithm in solving many-objective optimization problems, we propose a many-objective firefly algorithm based on reference point guidance and multiple cooperation strategies (MaOFA-RR). This algorithm presets a set of uniformly distributed reference points in the objective space. By examining the distance relationship between fireflies and reference points, it distinguishes between guide fireflies and ordinary fireflies to replace Pareto dominance, thereby increasing selection pressure. Three evolutionary strategies are employed to update the positions of the fireflies: guide fireflies explore the local space, while ordinary fireflies learn from guide fireflies or explore the global space based on a distance threshold, enhancing the algorithm’s optimization capability and convergence speed. Finally, the algorithm ingeniously integrates the idea of opposition-based learning. In the process of opposition-based learning, for each firefly in the population, its opposite position is calculated in the solution space. By adding these opposite solutions to the original population, the algorithm effectively expands the scope of population search, significantly improving the possibility of discovering better solutions. We conduct comprehensive experiments by comparing MaOFA-RR with 8 recent many-objective evolutionary algorithms. The experimental results show that MaOFA-RR exhibits efficient performance in handing many-objective optimization problems.

       

    /

    返回文章
    返回