Hot off the Press: BONO-Bench: A Comprehensive Test Suite for Bi-objective Numerical Optimization with Traceable Pareto Sets

Research output: Contribution to book/Conference proceedings/Anthology/Report › Conference contribution › Contributed › peer-review

Abstract

The evaluation of heuristic optimizers on test problems, better known as benchmarking, is a cornerstone of research in multi-objective optimization. However, many frequently used test problems either feature a limited degree of optimization challenges or have poorly understood reference solutions. Here, we present an overview of BONO-Bench [5], a recently proposed problem generator and benchmark set for bi-objective numerical optimization. Building on convex-quadratic problems, it features diverse challenges ranging from di!erent levels of conditioning, shapes of Pareto set and front as well as plateaus to di!erent structured and unstructured multimodality patterns. Furthermore, we enable best practices for empirical runtime analysis of optimizers using reference solutions that can be approximated to an arbitrary degree, resulting in precise target values for the hypervolume and exact R2 indicators.

Details

Original languageEnglish
Title of host publicationGECCO 2026 Companion - Proceedings of the 2026 Genetic and Evolutionary Computation Conference
PublisherAssociation for Computing Machinery (ACM)
Pages83-84
Number of pages2
ISBN (electronic)979-8-4007-2488-6
Publication statusPublished - 13 Aug 2026
Peer-reviewedYes

Conference

Title28th Genetic and Evolutionary Computation Conference
Abbreviated titleGECCO 2026
Conference number28
Duration13 - 17 July 2026
Website
LocationCIC Convention Center & Online
CitySan José
CountryCosta Rica

External IDs

ORCID /0000-0003-3929-7465/work/227512721
ORCID /0000-0003-2862-1418/work/227513174

Keywords

Keywords

  • Benchmarking, Multi-objective Optimization, Pareto-optimal, Performance Assessment