双策略协同进化果蝇优化算法及其应用  

Double strategies co-evolutionary fruit fly optimization algorithm and its application

作　　者：石建平 刘国平[2] 李培生[2] 陈冬云 刘鹏 SHI Jianping;LIU Guoping;LI Peisheng;CHEN Dongyun;LIU Peng(1 School of Electronicand Communication Engineering, Guiyang University, Guiyang 550005, China;2 School of Mechanical and Electrical Engineering, Nanchang University, Nanchang 330031, China;3 School of Gems and Materials Technology, Hebei GEO University, Shijiazhuang 050031, China)

机构地区：[1]贵阳学院电子与通信工程学院,贵州贵阳550005 [2]南昌大学机电工程学院,江西南昌330031 [3]河北地质大学宝石与材料工艺学院,河北石家庄050031

出　　处：《计算机集成制造系统》2022年第5期1482-1495,共14页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(51566012);贵阳市财政支持贵阳学院学科建设与研究生教育资助项目(2021-xk12)。

摘　　要：针对果蝇优化算法收敛速度慢、收敛精度低以及候选解只能取正值等不足,提出一种基于双策略协同进化的改进果蝇优化算法,该算法按概率从两个精心构造的进化策略中随机选择其中一个策略,作为当前果蝇个体的嗅觉搜索操作算子,进而形成两个策略混合协同进化的嗅觉搜索机制,达到合理兼顾算法全局探索与局部开发的目的,大幅度提升算法的收敛质量。此外,通过引入佳点集初始化种群方法以及实时视觉更新策略,使初始种群具有较好的多样性,同时加快了算法的收敛速度。借助经典的基准测试函数和平面冗余机械臂的逆运动学求解验证了所提算法的可行性与有效性。结果表明:该算法在寻优速度、精度以及结果稳定性等方面明显优于对比算法。Aiming at the shortcomings of the fruit fly optimization algorithm,such as slow convergence speed,low convergence accuracy and only positive values of candidate solutions,an improved fruit fly optimization algorithm based on double strategies co-evolution was proposed.One of the two carefully constructed evolutionary strategies was randomly selected as the olfactory search operator of the current individual according to the probability.Thus the olfactory search mechanism of the hybrid coevolution with two strategies was formed,which could reasonably balance the global exploration and local exploitation of the algorithm.Through the introduction of the real-time visual updating strategy and the initializing population method with good point set,the initial swarm had better diversity,and the convergence rate of the algorithm was also effectively accelerated.The feasibility and effectiveness of the proposed algorithm were verified by using the classical benchmark functions and the inverse kinematics of the planar redundant manipulator.The simulation results indicated that the proposed algorithm was outperformed with superior convergence rate,convergence accuracy and results stability.

关 键 词：果蝇优化算法 佳点集 双策略 协同进化 机械臂 逆运动学 

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