Skip to Main content Skip to Navigation
New interface
Conference papers

PUBOi: A Tunable Benchmark with Variable Importance

Abstract : In this work, we present the benchmark generator PUBOi, Polynomial Unconstrained Binary Optimization, that combines subproblems to create instances of pseudo-boolean optimization problems. Any mono-objective pseudoboolean functions including existing classical optimization problems can be expressed with Walsh functions. The benchmark generator can tune main features of problems such as problem dimension, non-linearity degree, and neutrality. Additionally, to be able to create instances with properties similar to those of real-like combinatorial optimization problems, the goal of PUBOi is to introduce the notion of variable importance. Indeed, the importance of decision variables can be tuned using three benchmark parameters. In the version presented here, we consider four subproblems already used in Chook generator for benchmarking quantum computers and algorithms as a basis. We also present the impact of benchmark parameters using a fitness landscape analysis that empirically shows these parameters to significantly impact the variable importance.
Document type :
Conference papers
Complete list of metadata

https://hal-ulco.archives-ouvertes.fr/hal-03677551
Contributor : Sébastien Verel Connect in order to contact the contributor
Submitted on : Tuesday, May 24, 2022 - 5:00:31 PM
Last modification on : Friday, October 21, 2022 - 5:49:16 PM
Long-term archiving on: : Monday, October 3, 2022 - 2:34:28 PM

File

tari.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Sara Tari, Sébastien Verel, Mahmoud Omidvar. PUBOi: A Tunable Benchmark with Variable Importance. European Conference on Evolutionary Computation in Combinatorial Optimisation (EvoCOP), Apr 2022, Madrid, Spain. pp.175-190, ⟨10.1007/978-3-031-04148-8_12⟩. ⟨hal-03677551⟩

Share

Metrics

Record views

32

Files downloads

11