基于双决策和快速分层的多目标粒子群算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


Multiobjective Particle Swarm Optimization Based on Double Decision and Fast Stratification
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    针对粒子群算法在求解多目标优化问题时存在的收敛性不足和多样性缺失等问题,提出一种基于双决策和快速分层的新型多目标粒子群算法(DDFSMOPSO);在该算法中,采用外部存档对迭代产生的非劣解进行存储,并利用拥挤距离和绝对距离相结合的双决策策略对外部存档规模进行维护,使得优秀粒子在随后的进化过程中易于保留和发展;同时,采用快速分层策略从外部存档中选取全局学习样本,用于领导种群中粒子的进化,促使种群中的粒子向真实的Pareto前沿移动;将DDFSMOPSO算法和3种经典的多目标粒子群算法在ZDT和DTLZ系列的部分测试函数上进行仿真实验;实验结果表明:相比其他几种经典算法,DDFSMOPSO算法表现出较好的收敛性和多样性,因此,DDFSMOPSO算法可以作为求解多目标优化问题的有效算法。

    Abstract:

    In order to solve the problems of insufficient convergence and diversity in multiobjective particle swarm optimization, a new multiobjective particle swarm optimization based on double decision and fast stratification(DDFSMOPSO) is proposed. In this algorithm, the external archive is used to store the non inferior solutions generated by iteration, and the double decision strategy combining crowding distance and absolute distance is used to maintain the external archive scale, which makes the excellent particles easy retained and developed in the subsequent evolution process. At the same time, the fast stratification strategy is used to select the global learning samples from the external archiving, which can be used to lead the evolution of particles in the population and promote the particles in the population to move to the real Pareto front. DDFSMOPSO algorithm and three classical multiobjective particle swarm optimization are compared in simulation experiment on some test functions of ZDT and DTLZ series. Experimental results show that compared with other classical algorithms, DDFSMOPSO algorithm has better convergence and diversity. Therefore, DDFSMOPSO can be used as an effective algorithm for solving multiobjective optimization problems.

    参考文献
    相似文献
    引证文献
引用本文

王世华, 李娜娜, 刘衍民.基于双决策和快速分层的多目标粒子群算法[J].重庆工商大学学报(自然科学版),2022,39(1):62-70
WANG Shi-hua, LI Na-na, LIU Yan-min. Multiobjective Particle Swarm Optimization Based on Double Decision and Fast Stratification[J]. Journal of Chongqing Technology and Business University(Natural Science Edition),2022,39(1):62-70

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2022-01-21
×
2023年《重庆工商大学学报(自然科学版)》影响因子稳步提升