排斥机制驱动的不平衡多模态多目标进化算法
CSTR:
作者:
作者单位:

1.西安理工大学计算机学院;2.西安文理学院信息工程学院

作者简介:

通讯作者:

中图分类号:

TP18

基金项目:

国家自然科学基金项目(面上项目,重点项目,重大项目)


Imbalanced multi-modal multi-objective evolutionary algorithm driven by exclusion mechanism
Author:
Affiliation:

Fund Project:

The National Natural Science Foundation of China (General Program, Key Program, Major Research Plan)

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

    针对不平衡多模态多目标优化的等效Pareto最优解集难以找全的问题, 提出一种排斥机制驱动的多阶段 多目标演化算法. 该算法将整个演化过程划分为三个阶段并在不同阶段采用不同的环境选择方法, 以此实现在 不同的演化阶段搜索不同等效Pareto最优解集的优化任务. 具体地, 第一阶段的环境选择方法仅考虑个体在目标 空间中的收敛性, 这使得种群能够快速收敛到最易找到的等效Pareto最优解集; 第二阶段的环境选择方法采用基 于排斥机制的搜索策略, 该策略通过对靠近已找到的等效Pareto最优解集的个体进行自适应惩罚, 这有利于避免 种群对重复区域进行搜索和降低算法陷入单一等效Pareto最优解集的风险; 第三阶段的环境选择方法通过同时 兼顾个体在目标空间和决策空间中的收敛性与多样性的方式对前两个阶段获得的等效Pareto最优解集进行微 调, 以进一步提高算法的优化性能. 实验研究结果表明, 提出的算法在相同函数评价次数条件下能够找到全部等 效Pareto最优解集, 且与其它7个同类算法相比, 其在目标空间和决策空间上的综合性能具有一定的优势.

    Abstract:

    To address the issue that it is difficult to fully find the equivalent Pareto optimal solution sets in imbalanced multimodal multi-objective optimization, this paper proposes a multi-stage multi-objective evolutionary algorithm driven by an exclusion mechanism. The algorithm divides the entire evolutionary process into three stages and adopts different environmental selection methods in each stage, thereby realizing the optimization task of searching for different equivalent Pareto optimal solution sets in different evolutionary stages. Specifically, the environmental selection method in the first stage only considers the convergence of individuals in the objective space, enabling the population to quickly converge to the most easily found equivalent Pareto optimal solution set. The environmental selection method in the second stage employs a search strategy based on the exclusion mechanism, which adaptively penalizes individuals close to the already found equivalent Pareto optimal solution sets. This helps avoid the population from searching in duplicate regions and reduces the risk of the algorithm getting trapped in a single equivalent Pareto optimal solution set. The environmental selection method in the third stage fine-tunes the equivalent Pareto optimal solution sets obtained in the first two stages by simultaneously considering the convergence and diversity of individuals in both the objective space and decision space, so as to further improve the optimization performance of the algorithm. Experimental results show that the proposed algorithm can find all equivalent Pareto optimal solution sets under the condition of the same number of function evaluations, and compared with 7 other similar algorithms, it has certain advantages in terms of comprehensive performance in both the objective space and decision space.

    参考文献
    相似文献
    引证文献
引用本文
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2025-11-13
  • 最后修改日期:2026-03-04
  • 录用日期:2026-03-04
  • 在线发布日期: 2026-03-09
  • 出版日期:
文章二维码