基于教与学策略的动态变异花授粉算法  

Dynamically Mutant Flower Pollination Algorithm Based on Teaching and Learning Strategies

作　　者：段艳明[1] 肖辉辉[1] 谭黔林[1] 赵翠芹[1] DUAN Yan-Ming;XIAO Hui-Hui;TAN Qian-Lin;ZHAO Cui-Qin(School of Big Data and Computer Science,Hechi University,Hechi 546300,China)

机构地区：[1]河池学院大数据与计算机学院,河池546300

出　　处：《计算机系统应用》2022年第10期142-155,共14页Computer Systems & Applications

基　　金：国家自然科学基金(61972184,61562032);河池学院高层次人才科研启动项目(2019GCC012)

摘　　要：为了进一步提升花授粉算法的优化性能,本文提出一种融入改进的教与学优化策略及动态高斯变异的新花授粉算法.该算法先用教机制中改进的教学因子得到的最优个体与其他个体间的促进作用来提高算法的收敛速度;同时运用种群个体之间相互学习的学机制来保持种群的多样性,从而提升算法的优化精度;然后,当检测到算法陷入早熟时,则对种群的中间个体进行动态高斯变异,增加个体之间的差异性,避免算法早熟,进而提升算法的综合优化能力.通过对16个标准函数的优化结果实验和非参数统计检验分析对比,证明了该算法的有效性;并与其他改进的花授粉算法进行比较分析,结果显示本文算法优势较显著.最后,运用新算法对伸缩绳应用问题进行求解,亦获得较好的优化结果.This study proposes a new flower pollination algorithm by incorporating the improved teaching-learning-based optimization strategy and dynamic Gaussian mutation to enhance the optimization performance.The algorithm first speeds the convergence through the promotion effect between the optimal individual and other individuals obtained by the improved teaching factor in the teaching mechanism.At the same time,the mutual learning mechanism between individuals is adopted to maintain the diversity of the population,thereby improving the optimization accuracy.Then,when it is detected that the algorithm falls into prematurity,the dynamic Gaussian mutation is carried out on the middle individuals of the population to increase the differences between individuals.In this way,it avoids the prematurity of the algorithm and then improves the comprehensive optimization ability.The optimization results of 16 standard functions are checked by the nonparametric statistical test to prove the effectiveness of the algorithm.Compared with other improved pollination algorithms,this algorithm has significant advantages.Finally,the new algorithm is applied to solve the application problems of telescopic rope,and good optimization results are achieved.

关 键 词：花授粉算法 寻优性能 教与学优化算法 早熟 种群多样性 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]