An Approach to the Automatic Comparison of Reference Point-Based Interactive Methods for Multiobjective Optimization
Podkopaev, D., Miettinen, K., & Ojalehto, V. (2021). An Approach to the Automatic Comparison of Reference Point-Based Interactive Methods for Multiobjective Optimization. IEEE Access, 9, 150037-150048. https://doi.org/10.1109/access.2021.3123432
Published inIEEE Access
DisciplineLaskennallinen tiedeMultiobjective Optimization GroupComputational ScienceMultiobjective Optimization Group
© 2021 the Authors
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. ...
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Publication in research information system
MetadataShow full item record
Showing items with similar title or keywords.
Comparing interactive evolutionary multiobjective optimization methods with an artificial decision maker Afsar, Bekir; Ruiz, Ana B.; Miettinen, Kaisa (Springer Science+Business Media, 2021)Solving multiobjective optimization problems with interactive methods enables a decision maker with domain expertise to direct the search for the most preferred trade-offs with preference information and learn about the ...
Zhou-Kangas, Yue (Jyväskylän yliopisto, 2018)Practical optimization problems usually have multiple objectives, and they also involve uncertainty from different sources. Various robustness concepts have been proposed to handle multiple objectives and the involved ...
Afsar, Bekir; Miettinen, Kaisa; Ruiz, Francisco (Association for Computing Machinery (ACM), 2021)Interactive methods are useful decision-making tools for multiobjective optimization problems, because they allow a decision-maker to provide her/his preference information iteratively in a comfortable way at the same time ...
Data-driven Interactive Multiobjective Optimization : Challenges and a Generic Multi-agent Architecture Afsar, Bekir; Podkopaev, Dmitry; Miettinen, Kaisa (Elsevier BV, 2020)In many decision making problems, a decision maker needs computer support in finding a good compromise between multiple conflicting objectives that need to be optimized simultaneously. Interactive multiobjective optimization ...
Saini, Bhupinder Singh; Hakanen, Jussi; Miettinen, Kaisa (Springer, 2020)Over the years, scalarization functions have been used to solve multiobjective optimization problems by converting them to one or more single objective optimization problem(s). This study proposes a novel idea of solving ...