On the Global Structure of PUBOi Fitness Landscapes - Archive ouverte HAL
Communication Dans Un Congrès Année : 2023

On the Global Structure of PUBOi Fitness Landscapes

Résumé

In most of the existing benchmark generators for combinatorial optimization, one cannot tune variable importance, making the generation of real-like instances challenging. However, when it comes to the study of optimization algorithms or new problems there is a lack of real-like instances. To achieve more real-like instances, a recently proposed generator, PUBOi (Polynomial Unconstrained Binary Optimization with importance), includes parameters that directly influence variable weights. The parameters of this generator enable the generation of landscapes with varying properties, such as ruggedness and neutrality levels, yet their global structure and the impact on optimization algorithm behavior remain to be studied. In this work, we use local optima networks to observe the differences in the landscape's global structure according to variable importance. Both the visualization and the metrics highlight how the landscapes are affected by the variable importance parameters of PUBOi, and that landscapes with variable importance resemble real-like ones previously observed. We also conduct a first performance analysis using two iterated local search algorithms and observe different behaviors on different PUBOi instances according to variable weights distribution.
Fichier principal
Vignette du fichier
gecco2023_poster_hal.pdf (626.17 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04075074 , version 1 (19-04-2023)

Identifiants

Citer

Sara Tari, Gabriela Ochoa, Matthieu Basseur, Sébastien Verel. On the Global Structure of PUBOi Fitness Landscapes. The Genetic and Evolutionary Computation Conference (GECCO), Jul 2023, Lisbonne, Portugal. pp.247-250, ⟨10.1145/3583133.3590649⟩. ⟨hal-04075074⟩
66 Consultations
54 Téléchargements

Altmetric

Partager

More