首页 | 本学科首页   官方微博 | 高级检索  
     

基于新型非支配排序的多目标麻雀优化算法
引用本文:武文星,田立勤,王志刚,张 艺,吴骏一,桂方燚.基于新型非支配排序的多目标麻雀优化算法[J].计算机应用研究,2022,39(7).
作者姓名:武文星  田立勤  王志刚  张 艺  吴骏一  桂方燚
作者单位:华北科技学院计算机学院,华北科技学院计算机学院,青海师范大学计算机学院,华北科技学院计算机学院,华北科技学院计算机学院,华北科技学院计算机学院
基金项目:国家重点研发计划资助项目(2018YFC0808306);河北省重点研发计划资助项目(19270318D);河北省物联网监控工程技术研究中心项目(3142018055);青海省物联网重点实验室项目(2017-ZJ-Y21)
摘    要:针对麻雀搜索算法在求解多目标问题中的不足,并且在求解过程中易陷入局部最优与收敛性差的问题,提出了一种改进的多目标麻雀搜索算法。首先,引入了新型非支配排序,找到最优前沿面;其次,将多项式变异和正余弦算法融合到种群进化策略中,增强其搜索能力,通过竞争机制的种群选择方法,降低搜索过程中局部最优粒子和全局最优粒子导致的误差;最后,将改进算法与多种多目标算法在标准测试函数上进行对比,仿真结果表明,改进算法的收敛性与搜索能力均优于其他算法。由此说明该算法具有可靠的多目标寻优能力,能够有效解决多目标优化问题。

关 键 词:多目标优化    Pareto前沿    麻雀搜索算法    非支配排序    竞争机制
收稿时间:2021/12/7 0:00:00
修稿时间:2022/6/23 0:00:00

Novel multi-objective sparrow optimization algorithm with improved non-dominated sorting
Wu Wenxing,Tian Liqin,Wang Zhigang,Zhang Yi,Wu Junyi and Gui Fangyi.Novel multi-objective sparrow optimization algorithm with improved non-dominated sorting[J].Application Research of Computers,2022,39(7).
Authors:Wu Wenxing  Tian Liqin  Wang Zhigang  Zhang Yi  Wu Junyi and Gui Fangyi
Affiliation:School of Computer,North China Institute of Science and Technology,Beijing,,,,,
Abstract:Targeting to the deficiency of sparrow search algorithm solved the multi-objective problems, and the problems can easily enter the partial optimization and inferior convergence in the counting process, this paper came up with a kind of improved multi-objective sparrow search algorithm. First of all, this paper used a new-type non-dominated sorting to find the Pareto front. Next, it integrated the polynomial mutation and cosine algorithm into species evolution strategy to strengthen its searching ability. It used the species selection method of competition mechanism to decrease the differentiation caused by partial optimized particle and overall optimized particle in the searching process. Finally, this paper compared the improved algorithm and various kinds of multi-objective algorithm in standard test function. The simulation results show that, the convergence and searching ability of the improved algorithm are all superior than other algorithm. Therefore, this algorithm can effectively address the multiple target optimization problem.
Keywords:multi-objective optimization  Pareto front  sparrow search algorithm  non-dominated sorting  competition mechanism
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号