Improved Two-archive High-dimensional Multi-objective Evolutionary Algorithm Based on Information Sharing
Author:
Affiliation:

Clc Number:

TP301

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Multi-objective optimization problem (MaOP) is widely encountered in scientific research and engineering applications. Due to the exponential increase in the number of non-dominated solutions caused by objective conflicts, traditional multi-objective evolutionary algorithms face challenges such as increased computational complexity and degraded solution quality when solving MaOPs. To address these issues, this study proposes an improved two-archive high-dimensional multi-objective evolutionary algorithm based on information sharing, Two-Arch/IS, for the efficient solution of MaOP. The proposed algorithm leverages the inherent advantages of the two-archive framework, including low computational complexity and independent optimization of convergence and diversity. Distinct from traditional algorithms, archive maintenance in Two-Arch/IS is achieved through a subpopulation reflection and update strategy based on space partitioning, which enhances population diversity. Furthermore, an archive truncation strategy based on angle selection and shift-based density estimation is adopted to eliminate redundant solutions from the archive, thus maintaining selection pressure during the evolutionary process. Finally, a boundary-solution-driven information compensation mechanism is introduced to facilitate information exchange between the convergence and diversity archives, enabling effective complementarity among individuals in the population. In this study, Two-Arch/IS is benchmarked against several representative algorithms on 69 widely used test instances and real-world problems with 2 to 20 objectives. Experimental results demonstrate that the proposed algorithm effectively addresses the conflict between convergence and diversity in high-dimensional many-objective optimization and exhibits superior performance across multiple evaluation metrics.

    Reference
    Related
    Cited by
Get Citation

丁炜超,李佳宁,顾春华,刘佳豪,董文波.基于信息共享的改进双归档高维多目标进化算法.软件学报,2026,37(3):1143-1169

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:May 07,2024
  • Revised:October 14,2024
  • Adopted:
  • Online: December 10,2025
  • Published: March 06,2026
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063