基于新型非支配排序的多目标麻雀优化算法

来源：计算机应用研究杂志2022年第7期北京时间：

作者：武文星,田立勤,王志刚,张艺,吴骏一,桂方燚,

单位：1.华北科技学院计算机学院,北京101601；2.青海师范大学计算机学院,西宁810016；

摘要：针对麻雀搜索算法在求解多目标问题中的不足，并且在求解过程中易陷入局部最优与收敛性差的问题，提出了一种改进的多目标麻雀搜索算法。首先，引入了新型非支配排序，找到最优前沿面；其次，将多项式变异和正余弦算法融合到种群进化策略中，增强其搜索能力，通过竞争机制的种群选择方法，降低搜索过程中局部最优粒子和全局最优粒子导致的误差；最后，将改进算法与多种多目标算法在标准测试函数上进行对比，仿真结果表明，改进算法的收敛性与搜索能力均优于其他算法。由此说明该算法具有可靠的多目标寻优能力，能够有效解决多目标优化问题。

关键词：多目标优化,Pareto前沿,麻雀搜索算法,非支配排序,竞争机制,

基金资助：国家重点研发计划资助项目(2018YFC0808306)；河北省重点研发计划资助项目(19270318D)；河北省物联网监控工程技术研究中心项目(3142018055)；青海省物联网重点实验室项目(2017-ZJ-Y21)；；