多群多策略差分大规模多目标优化算法
CSTR:
作者:
作者单位:

1. 淮北师范大学 计算机科学与技术学院,安徽 淮北 235000;2. 淮北师范大学 物理与电子信息学院,安徽 淮北 235000;3. 安徽省认知行为智能计算工程研究中心,安徽 淮北 235000

作者简介:

通讯作者:

E-mail: chendb_8@163.com.

中图分类号:

TP273

基金项目:

国家自然科学基金项目(61976101);安徽省学术和技术带头人后备人选科研活动经费项目(2021H264);安徽省高校学科(专业)拔尖人才学术项目(gxbjZD2022021).


A large-scale multi-objective optimization based on multi-population and multi-strategy differential algorithm
Author:
Affiliation:

1. School of Computer Science and Technology,Huaibei Normal University,Huaibei 235000,China;2. School of Physics and Electronic Information,Huaibei Normal University,Huaibei 235000,China;3. Anhui Engineering Research Center for Intelligent Computing and Application on Cognitive Behavior,Huaibei 235000,China

Fund Project:

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

    针对差分进化算法在解决大规模多目标优化问题时,出现优化后期多样性不足、收敛速度慢等问题,提出一种多群多策略差分大规模多目标优化算法.根据个体特性不同,将种群分为3个等级不同的子群,利用多群策略的优势维持种群多样性.为减少种群陷入局部最优的概率,在不同等级的子群中引入多个变异策略以较好地平衡子群个体的多样性和收敛性.为保证不同子群间信息得到有效交换,根据3个子群的进化状态确定重新分群时机,既保证个体在本群内得到充分进化,又保证个体在一定的条件下进行信息交换.为利用更多的信息生成优秀的子代,将更新后的子群与其父代子群合并,选出下一代子群.为验证所提出算法的有效性,在一组大规模基准测试问题上评估算法的性能,实验结果表明,所提出算法在两个常用测试指标IGD和HV上明显优于其他对比算法.

    Abstract:

    In the middle or late evolutionary stage of large-scale multi-objective optimization problems(LSMOPs), the differential evolution(DE) algorithm has problems such as diversity shortage and slow convergence. A large-scale multi-objective optimization based on multi-population and multi-strategy differential evolution(LMOMMDE) is proposed. According to the characteristics of individuals in the population, the population is divided into three subpopulations with different levels, and the advantages of the multi-population strategy are used to maintain the diversity of the population. To reduce the probability that the population will fall into local optimum, multiple mutation strategies are introduced for subpopulations on different levels, this operation better balances the diversity and convergence of individual in subpopulations. To ensure the effective exchange of information among different subpopulations, this paper determines the timing of regrouping according to the evolutionary status of the three subpopulations, the individual can fully evolve within the population, and the individual can effectively exchange information under certain conditions. To use more information to generate excellent offspring, the updated subpopulations and their parent subpopulations are combined and generate the next generation subpopulations. To verify the effectiveness of the LMOMMDE, the performance of this algorithm is evaluated on a set of large-scale benchmark problems. The experimental results show that LMOMMDE is significantly better than the comparison algorithms in the two commonly used test indicators IGD and HV.

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

葛媛媛,陈得宝,邹锋.多群多策略差分大规模多目标优化算法[J].控制与决策,2024,39(2):429-439

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2024-01-18
  • 出版日期: 2024-02-20
文章二维码