基于非线性跨代差分进化的花授粉优化算法及其应用研究  

A Flower Pollination Algorithm Based on Nonlinear Cross-Generation Differential Evolution and Its Application Study

作　　者：梁靓[1] 魏亚星[1] 李义鑫 贾云健[1] LIANG Liang;WEI Ya-xing;LI Yi-xin;JIA Yun-jian(School of Microelectronics and Communication Engineering,Chongqing University,Chongqing 400000,China)

机构地区：[1]重庆大学微电子与通信工程学院,重庆400000

出　　处：《电子学报》2023年第9期2445-2456,共12页Acta Electronica Sinica

基　　金：国家自然科学基金面上项目(No.62071075,No.61971077);重庆市自然科学基金面上项目(No.cstc2020jcyj-msxmX0704);中央高校基本科研业务费项目(No.2020CDJ-LHZZ-022)。

摘　　要：针对高维度变量的优化问题,本文设计了一种基于非线性跨代差分进化的花授粉优化算法.该算法利用跨代差分进化引导个体逼近最优解,使算法的局部搜索过程具备导向性,并设置非线性惯性权重提升算法的搜索收敛速度.同时,通过参数自适应调整实现缩放因子和交叉概率的动态更新,从而提高种群丰富度、减少局部解的数量,再结合跨代赌轮盘方式以降低陷入局部最优解的概率.仿真验证表明,该算法能够在不同维度测试函数下保持较好的寻优特性和稳定性,尤其在高维度测试函数下的寻优性能更好.同时,本文以工业互联网中的无人机智能巡检的路径规划为例,评估了算法在实际应用中的性能.实验结果表明该算法可以满足巡检路径规划的低成本、高效率和规避外部攻击的需求.For the optimization problem of high-dimensional variables,we design a flower pollination algorithm based on nonlinear cross-generation differential evolution(FPA-NCDE).The algorithm guides individuals to approximate the optimal solution with cross-generation differential evolution to make local search process oriented.Meanwhile,the nonlinear inertia weight is set to improve the search convergence speed.The scaling factor and crossover probability are dynamically updated by parameter adaptive adjustment to enhance the population richness and reduce the number of local solutions.Combined with the cross-generation roulette wheel,the probability of trapping into local optimal solution is decreased.The performance evaluation verifies that the proposed FPA-NCDE can maintain good optimization characteristics and stability under different dimensional benchmark functions,especially under high dimensional test functions.In addition,FPA-NCDE is applied to unmanned aerial vehicle intelligent inspection of industrial internet to evaluate the performance of the algorithm in practical applications.The experiments results show that FPA-NCDE can satisfy the needs of low cost,high efficiency and avoidance of external attacks in inspection path planning.

关 键 词：花授粉算法 跨代差分进化 赌轮盘 智能巡检 无人机 路径规划 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]