Impact of diversity on bounded archives for multi-objective local search

Amadeu A. Coco, Cyprien Borée, Julien Baste, Laetitia Jourdan, Lucien Mousin · 2026

Read Impact of diversity on bounded archives for multi-objective local search by Amadeu A. Coco, Cyprien Borée, Julien Baste, Laetitia Jourdan, Lucien Mousin (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-04745.txt.

Description

Amadeu A. Coco and 4 co-authors study how to keep solution archives diverse in multi-objective local search, in a 2026 paper. Problems with several competing goals can produce exploding numbers of non-dominated solutions, answers no other answer beats on every goal. Bounded archives cap that growth.

Most diversity methods measure variety in objective space, the space of goal values. The authors instead design methods that enhance diversity in solution space, the space of decisions themselves. Their Hamming distance archiving algorithm, which counts how many decision components differ, outperformed two established methods drawn from the literature. The result suggests decision-level diversity makes the overall search more efficient. It may help optimizers cover the trade-off front more evenly.

Catalog record

CREATORAmadeu A. Coco, Cyprien Borée, Julien Baste, Laetitia Jourdan, Lucien Mousin
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE43 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-04745

Browse the full library · About the Tower of Babel