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
| CREATOR | Andre Opris |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 174 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-18375