An Approach to the Automatic Comparison of Reference Point-Based Interactive Methods for Multiobjective Optimization

Solving multiobjective optimization problems means finding the best balance among multiple conflicting objectives. This needs preference information from a decision maker who is a domain expert. In interactive methods, the decision maker takes part in an iterative process to learn about the interdep...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Dmitry Podkopaev, Kaisa Miettinen, Vesa Ojalehto
Formato: article
Lenguaje:EN
Publicado: IEEE 2021
Materias:
Acceso en línea:https://doaj.org/article/ae9a657db71d4dc18f9c2f616b67f2b3
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
id oai:doaj.org-article:ae9a657db71d4dc18f9c2f616b67f2b3
record_format dspace
spelling oai:doaj.org-article:ae9a657db71d4dc18f9c2f616b67f2b32021-11-18T00:02:16ZAn Approach to the Automatic Comparison of Reference Point-Based Interactive Methods for Multiobjective Optimization2169-353610.1109/ACCESS.2021.3123432https://doaj.org/article/ae9a657db71d4dc18f9c2f616b67f2b32021-01-01T00:00:00Zhttps://ieeexplore.ieee.org/document/9590548/https://doaj.org/toc/2169-3536Solving multiobjective optimization problems means finding the best balance among multiple conflicting objectives. This needs preference information from a decision maker who is a domain expert. In interactive methods, the decision maker takes part in an iterative process to learn about the interdependencies and can adjust the preferences. We address the need to compare different interactive multiobjective optimization methods, which is essential when selecting the most suited method for solving a particular problem. We concentrate on a class of interactive methods where a decision maker expresses preference information as reference points, i.e., desirable objective function values. Comparison of interactive methods with human decision makers is not a straightforward process due to cost and reliability issues. The lack of suitable behavioral models hampers creating artificial decision makers for automatic experiments. Few approaches to automating testing have been proposed in the literature; however, none are widely used. As a result, empirical performance studies are scarce for this class of methods despite its popularity among researchers and practitioners. We have developed a new approach to replace a decision maker to automatically compare interactive methods based on reference points or similar preference information. Keeping in mind the lack of suitable human behavioral models, we concentrate on evaluating general performance characteristics. Such an evaluation can partly address the absence of any tests and is appropriate for screening methods before more rigorous testing. We have implemented our approach as a ready-to-use Python module and illustrated it with computational examples.Dmitry PodkopaevKaisa MiettinenVesa OjalehtoIEEEarticleDecision makinginteractive systemsmultiobjective optimizationoptimizationoptimization methodstestingElectrical engineering. Electronics. Nuclear engineeringTK1-9971ENIEEE Access, Vol 9, Pp 150037-150048 (2021)
institution DOAJ
collection DOAJ
language EN
topic Decision making
interactive systems
multiobjective optimization
optimization
optimization methods
testing
Electrical engineering. Electronics. Nuclear engineering
TK1-9971
spellingShingle Decision making
interactive systems
multiobjective optimization
optimization
optimization methods
testing
Electrical engineering. Electronics. Nuclear engineering
TK1-9971
Dmitry Podkopaev
Kaisa Miettinen
Vesa Ojalehto
An Approach to the Automatic Comparison of Reference Point-Based Interactive Methods for Multiobjective Optimization
description Solving multiobjective optimization problems means finding the best balance among multiple conflicting objectives. This needs preference information from a decision maker who is a domain expert. In interactive methods, the decision maker takes part in an iterative process to learn about the interdependencies and can adjust the preferences. We address the need to compare different interactive multiobjective optimization methods, which is essential when selecting the most suited method for solving a particular problem. We concentrate on a class of interactive methods where a decision maker expresses preference information as reference points, i.e., desirable objective function values. Comparison of interactive methods with human decision makers is not a straightforward process due to cost and reliability issues. The lack of suitable behavioral models hampers creating artificial decision makers for automatic experiments. Few approaches to automating testing have been proposed in the literature; however, none are widely used. As a result, empirical performance studies are scarce for this class of methods despite its popularity among researchers and practitioners. We have developed a new approach to replace a decision maker to automatically compare interactive methods based on reference points or similar preference information. Keeping in mind the lack of suitable human behavioral models, we concentrate on evaluating general performance characteristics. Such an evaluation can partly address the absence of any tests and is appropriate for screening methods before more rigorous testing. We have implemented our approach as a ready-to-use Python module and illustrated it with computational examples.
format article
author Dmitry Podkopaev
Kaisa Miettinen
Vesa Ojalehto
author_facet Dmitry Podkopaev
Kaisa Miettinen
Vesa Ojalehto
author_sort Dmitry Podkopaev
title An Approach to the Automatic Comparison of Reference Point-Based Interactive Methods for Multiobjective Optimization
title_short An Approach to the Automatic Comparison of Reference Point-Based Interactive Methods for Multiobjective Optimization
title_full An Approach to the Automatic Comparison of Reference Point-Based Interactive Methods for Multiobjective Optimization
title_fullStr An Approach to the Automatic Comparison of Reference Point-Based Interactive Methods for Multiobjective Optimization
title_full_unstemmed An Approach to the Automatic Comparison of Reference Point-Based Interactive Methods for Multiobjective Optimization
title_sort approach to the automatic comparison of reference point-based interactive methods for multiobjective optimization
publisher IEEE
publishDate 2021
url https://doaj.org/article/ae9a657db71d4dc18f9c2f616b67f2b3
work_keys_str_mv AT dmitrypodkopaev anapproachtotheautomaticcomparisonofreferencepointbasedinteractivemethodsformultiobjectiveoptimization
AT kaisamiettinen anapproachtotheautomaticcomparisonofreferencepointbasedinteractivemethodsformultiobjectiveoptimization
AT vesaojalehto anapproachtotheautomaticcomparisonofreferencepointbasedinteractivemethodsformultiobjectiveoptimization
AT dmitrypodkopaev approachtotheautomaticcomparisonofreferencepointbasedinteractivemethodsformultiobjectiveoptimization
AT kaisamiettinen approachtotheautomaticcomparisonofreferencepointbasedinteractivemethodsformultiobjectiveoptimization
AT vesaojalehto approachtotheautomaticcomparisonofreferencepointbasedinteractivemethodsformultiobjectiveoptimization
_version_ 1718425244779151360