Interactive parameter tuning of bi-objective optimisation algorithms using the empirical attainment function

Manuel López-Ibáñez, Juan Esteban Diaz

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We propose a visual approach of eliciting preferences from a Decision Maker (DM) in the context of comparing the stochastic outcomes of two alternative designs or parameter configurations of an optimization algorithm for bi-objective problems. Our proposal is based on visualizing the differences between the empirical attainment functions (EAFs) of the two alternative algorithmic configurations, and then ask the DM to choose their preferred side of the differences. Information about the regions preferred by the DM is translated into a weighted hypervolume indicator that will assign higher quality values to approximation fronts that result in EAF differences preferred by the DM. This indicator may be used to guide an automatic algorithm configuration method, such as irace, to search for parameter values that perform better in the objective space regions preferred by the DM. Experiments on the well-known bi-objective quadratic assignment problem and a real-world production planning problem arising in the manufacturing industry show the benefits of the proposal. This manuscript for the Hot-off-the-Press track at GECCO 2021 is based on the paper: "Incorporating Decision-Maker's Preferences into the Automatic Configuration of Bi-Objective Optimisation Algorithms"published by European Journal of Operational Research [6].

Original languageEnglish
Title of host publicationGECCO 2021 Companion - Proceedings of the 2021 Genetic and Evolutionary Computation Conference Companion
PublisherAssociation for Computing Machinery, Inc
Pages37-38
Number of pages2
ISBN (Electronic)9781450383516
DOIs
StatePublished - 7 Jul 2021
Event2021 Genetic and Evolutionary Computation Conference, GECCO 2021 - Virtual, Online, France
Duration: 10 Jul 202114 Jul 2021

Publication series

NameGECCO 2021 Companion - Proceedings of the 2021 Genetic and Evolutionary Computation Conference Companion

Conference

Conference2021 Genetic and Evolutionary Computation Conference, GECCO 2021
Country/TerritoryFrance
CityVirtual, Online
Period10/07/2114/07/21

Keywords

  • automatic algorithm design and configuration
  • decision maker's preferences
  • empirical attainment function
  • multi-objective optimisation

Fingerprint

Dive into the research topics of 'Interactive parameter tuning of bi-objective optimisation algorithms using the empirical attainment function'. Together they form a unique fingerprint.

Cite this