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

作者:石建平; 刘国平*; 李培生; 陈冬云; 刘鹏
来源:计算机集成制造系统, 2022, 28(05): 1482-1495.
DOI:10.13196/j.cims.2022.05.019

摘要

针对果蝇优化算法收敛速度慢、收敛精度低以及候选解只能取正值等不足,提出一种基于双策略协同进化的改进果蝇优化算法,该算法按概率从两个精心构造的进化策略中随机选择其中一个策略,作为当前果蝇个体的嗅觉搜索操作算子,进而形成两个策略混合协同进化的嗅觉搜索机制,达到合理兼顾算法全局探索与局部开发的目的,大幅度提升算法的收敛质量。此外,通过引入佳点集初始化种群方法以及实时视觉更新策略,使初始种群具有较好的多样性,同时加快了算法的收敛速度。借助经典的基准测试函数和平面冗余机械臂的逆运动学求解验证了所提算法的可行性与有效性。结果表明:该算法在寻优速度、精度以及结果稳定性等方面明显优于对比算法。