Abstract:Most multi-objective optimisation 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 multi-objective optimisation (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 paper, we attempt to conduct a systematic overview of multi-objective 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., epsilon-indicator), 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.

An Empirical Investigation of the Optimality and Monotonicity Properties of Multiobjective Archiving Methods.

Multi-Objective Archiving

A Decomposition-Based Archiving Approach for Multi-Objective Evolutionary Optimization

Effects of Archive Size on Computation Time and Solution Quality for Multi-Objective Optimization

Two-archive Method for Aggregation-Based Many-Objective Optimization

A New Multi-objective Evolutionary Optimisation Algorithm: the Two-Archive Algorithm

An Archive Can Bring Provable Speed-ups in Multi-Objective Evolutionary Algorithms

Two_Arch2: an Improved Two-Archive Algorithm for Many-Objective Optimization

An Evolutionary Algorithm with Double-Level Archives for Multiobjective Optimization

Finding the Set of Nearly Optimal Solutions of a Multi-Objective Optimization Problem

Two-Archive Evolutionary Algorithm for Constrained Multiobjective Optimization

Two-Archive Evolutionary Algorithm for Constrained Multi-Objective Optimization

An improved Two Archive Algorithm for Many-Objective optimization

Algorithm 1 Pseudo-code of the update of CA and DA in Two Arch .

A coevolutionary algorithm assisted by two archives for constrained multi-objective optimization problems

Two-Archive Based Evolutionary Algorithm Using Adaptive Reference Direction and Decomposition for Many-Objective Optimization

Two-Archive-Based Competitive Swarm Optimizer for Constrained Multiobjective Optimization

Using External Archive for Improved Performance in Multi-Objective Optimization

Multiobjective Evolutionary Algorithm Based On The Pareto Archive And Individual Migration

Evolutionary Multiobjective Optimization with Hybrid Selection Principles

A clustering-based archive handling method and multi-objective optimization of the optimal power flow problem