Many-Objective Problems Where Crossover is Provably Essential

Andre Opris · 2024

Read Many-Objective Problems Where Crossover is Provably Essential by Andre Opris (2024) 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-2412-18375.txt.

Description

Andre Opris proves in 2024 that mixing parent solutions, a step called crossover, can be key for search methods that juggle many goals at once. Such methods are used when a design must balance more than two aims. Proof of when mixing helps has lagged far behind its use in practice.

He sets out two test problems and tracks the run time of two well known methods on them. With mixing, the methods find the full set of best trade offs in fair time when the goal count is fixed. Without it, they need vastly longer just to find one best point. The gap also holds in some ranges where the goal count grows.

Catalog record

CREATORAndre Opris
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE174 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-18375

Browse the full library · About the Tower of Babel