Component-based thinking in designing interactive multiobjective evolutionary methods
Abstract
Multiobjective optimization problems have multiple conflicting objective functions to be optimized simultaneously. They have many Pareto optimal solutions representing different trade-offs, and a decision-maker needs to find the most preferred one. Although most multiobjective evolutionary algorithms approximate the Pareto optimal set, their variants incorporate preference information to focus on a subset of solutions that interest the decision-maker. Interactive methods allow decision-makers to provide preference information iteratively during the solution process, enabling them to learn about available solutions and their preferences' feasibility. Nevertheless, most interactive evolutionary methods do not sufficiently support the decision-maker in finding the most preferred solution and may be cognitively too demanding.
We propose a framework for designing and implementing interactive evolutionary methods. It contains algorithmic components based on similarities in the structure of existing preference-based evolutionary algorithms and decision-makers' needs during interaction. The components can be combined in different ways to create new interactive methods or to instantiate the existing ones. We show an example of the implementation of the proposed framework composed of three elements: a graphical user interface, a database, and a set of algorithmic components. The resulting software can be utilized to develop new methods and increase their usability in real-world applications.
Main Authors
Format
Conferences
Conference paper
Published
2023
Subjects
Publication in research information system
Publisher
ACM
The permanent address of the publication
https://urn.fi/URN:NBN:fi:jyu-202309125072Use this for linking
Parent publication ISBN
979-8-4007-0120-7
Review status
Peer reviewed
DOI
https://doi.org/10.1145/3583133.3596307
Conference
Genetic and Evolutionary Computation Conference
Language
English
Is part of publication
GECCO '23 Companion : Proceedings of the Companion Conference on Genetic and Evolutionary Computation
Citation
- Lárraga, G., & Miettinen, K. (2023). Component-based thinking in designing interactive multiobjective evolutionary methods. In GECCO '23 Companion : Proceedings of the Companion Conference on Genetic and Evolutionary Computation (pp. 1693-1702). ACM. https://doi.org/10.1145/3583133.3596307
Funder(s)
Research Council of Finland
Funding program(s)
Academy Project, AoF
Akatemiahanke, SA

Additional information about funding
This research was supported by the Academy of Finland (grant number 322221). The research is related to the thematic research area DEMO (Decision Analytics utilizing Causal Models and Multiobjective Optimization, jyu.fi/demo) of the University of Jyväskylä
Copyright© 2023 Copyright held by the owner/author(s).