浙江大学学报(工学版)2024,Vol.58Issue(6) :1107-1120,1232.DOI:10.3785/j.issn.1008-973X.2024.06.002

多目标粒子群优化算法及其应用研究综述

Survey of multi-objective particle swarm optimization algorithms and their applications

叶倩琳 王万良 王铮
浙江大学学报(工学版)2024,Vol.58Issue(6) :1107-1120,1232.DOI:10.3785/j.issn.1008-973X.2024.06.002

多目标粒子群优化算法及其应用研究综述

Survey of multi-objective particle swarm optimization algorithms and their applications

叶倩琳 1王万良 1王铮2
扫码查看

作者信息

  • 1. 浙江工业大学计算机科学与技术学院,浙江杭州 310023
  • 2. 浙大城市学院计算机与计算科学学院,浙江杭州 310015
  • 折叠

摘要

现有研究较少涵盖最先进的多目标粒子群优化(MOPSO)算法.本研究介绍了多目标优化问题(MOPs)的研究背景,阐述了 MOPSO的基本理论.根据特征将其分为基于Pareto支配、基于分解和基于指标的3类MOP-SO算法,介绍了现有的经典算法.介绍相关评价指标,并选取7个有代表性的算法进行性能分析.实验结果展示了传统MOPSO和3类改进的MOPSO算法各自的优势与不足,其中,基于指标的MOPSO在收敛性和多样性方面表现较优.对MOPSO算法在生产调度、图像处理和电力系统等领域的应用进行简要介绍.并探讨了 MOPSO算法用于求解复杂优化问题的局限性及未来的研究方向.

Abstract

Few existing studies cover the state-of-the-art multi-objective particle swarm optimization(MOPSO)algorithms.To fill the gap in this area,the research background of multi-objective optimization problems(MOPs)was introduced,and the fundamental theories of MOPSO were described.The MOPSO algorithms were divided into three categories according to their features:Pareto-dominated-based MOPSO,decomposition-based MOPSO,and indicator-based MOPSO,and a detailed description of their existing classical algorithms was also developed.Next,relevant evaluation indicators were described,and seven representative algorithms were selected for performance analysis.The experimental results demonstrated the strengths and weaknesses of each of the traditional MOPSO and three categories of improved MOPSO algorithms.Among them,the indicator-based MOPSO performed better in terms of convergence and diversity.Then,the applications of MOPSO algorithms in production scheduling,image processing,and power systems were briefly introduced.Finally,the limitations and future research directions of the MOPSO algorithm for solving complex optimization problems were discussed.

关键词

粒子群优化/多目标优化/Pareto解集/收敛性/多样性

Key words

particle swarm optimization/multi-objective optimization/Pareto solution set/convergence/diversity

引用本文复制引用

基金项目

国家自然科学基金(61873240)

国家自然科学基金(51875524)

浙江省重点研发计划(领雁计划)(2023C01168)

数字化制造装备与技术国家重点实验室项目(2023C01168)

出版年

2024
浙江大学学报(工学版)
浙江大学

浙江大学学报(工学版)

CSTPCDCSCD北大核心
影响因子:0.625
ISSN:1008-973X
浏览量1
被引量1
参考文献量85
段落导航相关论文