Applying Ising machines to multi-objective QUBOs - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Applying Ising machines to multi-objective QUBOs

Résumé

Multi-objective optimisation problems involve finding solutions with varying trade-offs between multiple and often conflicting objectives. Ising machines are physical devices that aim to find the absolute or approximate ground states of an Ising model. To apply Ising machines to multi-objective problems, a weighted sum objective function is used to convert multi-objective into singleobjective problems. However, deriving scalarisation weights that archives evenly distributed solutions across the Pareto front is not trivial. Previous work has shown that adaptive weights based on dichotomic search, and one based on averages of previously explored weights can explore the Pareto front quicker than uniformly generated weights. However, these adaptive methods have only been applied to bi-objective problems in the past. In this work, we extend the adaptive method based on averages in two ways: (i) we extend the adaptive method of deriving scalarisation weights for problems with two or more objectives, and (ii) we use an alternative measure of distance to improve performance. We compare the proposed method with existing ones and show that it leads to the best performance on multi-objective Unconstrained Binary Quadratic Programming (mUBQP) instances with 3 and 4 objectives and that it is competitive with the best one for instances with 2 objectives.
Fichier principal
Vignette du fichier
gecco2023_multi_objective_qubo.pdf (1.51 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04169849 , version 1 (24-07-2023)

Identifiants

Citer

Mayowa Ayodele, Richard Allmendinger, Manuel López-Ibáñez, Arnaud Liefooghe, Matthieu Parizy. Applying Ising machines to multi-objective QUBOs. GECCO 2023 - Genetic and Evolutionary Computation Conference Companion, Jul 2023, Lisbon, Portugal. pp.2166-2174, ⟨10.1145/3583133.3596312⟩. ⟨hal-04169849⟩
32 Consultations
26 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More