Are Archiving Methods in EMO Reliable?

M. Li. Is our archiving reliable? Multiobjective archiving methods on “simple” artificial input sequences. ACM Transactions on Evolutionary Learning and Optimization, 1(3), 2021 [Sequences].

Idea:

We construct seven sequences of solutions with extremely simple Pareto front shapes, but interesting orders of solutions entering the archive, and show the struggle of five archiving methods used in well-established EMO algorithms, NSGA-II, IBEA, SMS-EMOA, MOEA/D and NSGA-III.

The Pareto fronts of the constructed sequences of solutions

Results:

Solution sets obtained by five well-established archiving algorithms on several sequences with 1D/2D simplex Pareto front shapes

Sequence 2

Sequence 3

Sequence 5

Sequence 7