Multi-Objective Archiving

Miqing LI, Manuel LOPEZ-IBANEZ, Xin YAO

Research output: Journal PublicationsJournal Article (refereed)peer-review

2 Citations (Scopus)

Abstract

Most multiobjective optimization algorithms maintain an archive explicitly or implicitly during their search. Such an archive can be solely used to store high-quality solutions presented to the decision maker, but in many cases may participate in the search process (e.g., as the population in evolutionary computation). Over the last two decades, archiving, the process of comparing new solutions with previous ones and deciding how to update the archive/population, stands as an important issue in evolutionary multiobjective optimization (EMO). This is evidenced by constant efforts from the community on developing various effective archiving methods, ranging from conventional Pareto-based methods to more recent indicator-based and decomposition-based ones. However, the focus of these efforts is on empirical performance comparison in terms of specific quality indicators; there is lack of systematic study of archiving methods from a general theoretical perspective. In this article, we attempt to conduct a systematic overview of multiobjective archiving, in the hope of paving the way to understand archiving algorithms from a holistic perspective of theory and practice, and more importantly providing a guidance on how to design theoretically desirable and practically useful archiving algorithms. In doing so, we also present that archiving algorithms based on weakly Pareto-compliant indicators (e.g., ϵ -indicator and IGD+), as long as designed properly, can achieve the same theoretical desirables as archivers based on Pareto-compliant indicators (e.g., hypervolume indicator). Such desirables include the property limit-optimal, the limit form of the possible optimal property that a bounded archiving algorithm can have with respect to the most general form of superiority between solution sets.

Original languageEnglish
Pages (from-to)696-717
Number of pages22
JournalIEEE Transactions on Evolutionary Computation
Volume28
Issue number3
DOIs
Publication statusPublished - Jun 2024
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 1997-2012 IEEE.

Funding

No Statement Available

Keywords

  • Archive
  • archiving methods
  • environmental selection
  • evolutionary computation
  • multiobjective optimization
  • population update

Fingerprint

Dive into the research topics of 'Multi-Objective Archiving'. Together they form a unique fingerprint.

Cite this