首页|期刊导航|计算机应用研究|基于适应度景观与雅可比矩阵引导梯度下降的改进花授粉算法

基于适应度景观与雅可比矩阵引导梯度下降的改进花授粉算法OA

Improved flower pollination algorithm by adopting fitness landscape and Jacobian matrix-guided gradient descent mechanism

中文摘要英文摘要

针对花授粉算法存在的易陷入局部最优、优化精度不高和过早收敛等问题,提出一种基于适应度景观与雅可比矩阵引导梯度下降的改进花授粉算法(FJFPA).首先,FJFPA根据个体的适应度和相对距离将整个种群动态划分为精英子群和普通子群,以维持全局搜索能力与局部开发能力的平衡;其次,FJFPA引入了基于适应度景观与雅可比矩阵引导的梯度下降的策略,突破原有FPA更新机制单一与适应性不足的局限;最后,FJFPA采用反向学习策略,即根据加权中心和随机选择的维度生成反向解,并利用模拟退火机制保留候选解,进一步降低算法陷入局部最优的概率.采用CEC2022测试集评估FJFPA与原FPA以及另外六种改进算法(DMEFPA、HASMFP、NGFPA、PMFPA、DMSSA和MSNSSA)的性能.基于实验结果的Friedman检验表明,FJFPA显著优于其他对比算法.基于消融实验的结果表明,FJFPA通过采用所有改进策略能够获取最优的综合性能.

To address the defects of flower pollination algorithm(FPA),such as its susceptibility to local optima,inadequate optimization accuracy,and tendency toward premature convergence,this paper proposed an improved FPA by adopting the fit-ness landscape and Jacobian matrix-guided gradient descent mechanism,namely FJFPA.Firstly,FJFPA dynamically divided the population into an elite swarm and a common swarm based on individuals' fitness values and their relative distances,ba-lancing between exploration and exploitation.Secondly,FJFPA introduced the fitness landscape and Jacobian matrix for gradi-ent descent mechanism.This bolstered vanilla FPA's single-mechanism update and insufficient adaptability.Thirdly,FJFPA also incorporated a refined full opposition-based learning strategy.It generated opposite solutions by leveraging the weighted center and performed the stochastic dimension-mixture operation to further increase the randomness of the opposite solutions,and then retained high-quality solutions through simulated annealing mechanism.This strategy could further mitigate the likeli-hood of being trapped in local optima.The CEC2022 test suit was used as the benchmark to evaluate the performance of FJFPA with the vanilla FPA and 6 other state-of-the-art improved algorithms:DMEFPA,HASMFP,NGFPA,PMFPA,DMSSA and MSNSSA.Friedman tests based on the experimental results indicate that FJFPA can achieve the supreme performance among all co-evaluated algorithms.The results of ablation experiment also demonstrates that FJFPA can attain the outstanding per-formance when all 3 improvement strategies are synergistically combined.

李大海;朱云峰;王振东

江西理工大学信息工程学院,江西赣州 341000江西理工大学信息工程学院,江西赣州 341000江西理工大学信息工程学院,江西赣州 341000

信息技术与安全科学

花授粉算法动态双子群适应度景观反向学习模拟退火

flower pollination algorithmdynamic dual-swarm mechanismfitness landscapeopposition-based learningsimulated annealing

《计算机应用研究》 2026 (6)

1776-1784,9

国家自然科学基金资助项目(61563019,615620237)江西理工大学校级基金资助项目(205200100013)

10.19734/j.issn.1001-3695.2025.10.0426

评论