Towards explainable interactive multiobjective optimization : R-XIMO
Misitano, G., Afsar, B., Lárraga, G., & Miettinen, K. (2022). Towards explainable interactive multiobjective optimization : R-XIMO. Autonomous Agents and Multi-Agent Systems, 36(2), Article 43. https://doi.org/10.1007/s10458-022-09577-3
Published in
Autonomous Agents and Multi-Agent SystemsDate
2022Discipline
Laskennallinen tiedeMultiobjective Optimization GroupComputational ScienceMultiobjective Optimization GroupCopyright
© The Author(s) 2022
In interactive multiobjective optimization methods, the preferences of a decision maker are incorporated in a solution process to find solutions of interest for problems with multiple conflicting objectives. Since multiple solutions exist for these problems with various trade-offs, preferences are crucial to identify the best solution(s). However, it is not necessarily clear to the decision maker how the preferences lead to particular solutions and, by introducing explanations to interactive multiobjective optimization methods, we promote a novel paradigm of explainable interactive multiobjective optimization. As a proof of concept, we introduce a new method, R-XIMO, which provides explanations to a decision maker for reference point based interactive methods. We utilize concepts of explainable artificial intelligence and SHAP (Shapley Additive exPlanations) values. R-XIMO allows the decision maker to learn about the trade-offs in the underlying problem and promotes confidence in the solutions found. In particular, R-XIMO supports the decision maker in expressing new preferences that help them improve a desired objective by suggesting another objective to be impaired. This kind of support has been lacking. We validate R-XIMO numerically, with an illustrative example, and with a case study demonstrating how R-XIMO can support a real decision maker. Our results show that R-XIMO successfully generates sound explanations. Thus, incorporating explainability in interactive methods appears to be a very promising and exciting new research area.
...


Publisher
Springer Science and Business Media LLCISSN Search the Publication Forum
1387-2532Keywords
Publication in research information system
https://converis.jyu.fi/converis/portal/detail/Publication/151667447
Metadata
Show full item recordCollections
Related funder(s)
Academy of FinlandFunding program(s)
Academy Project, AoF; Research profiles, AoF
Additional information about funding
This work has been supported by the Academy of Finland (Grant Numbers 311877 and 322221) and the Vilho, Yrjö and Kalle Väisälä Foundation of the Finnish Academy of Science and Letters. This work is a part of the thematic research area Decision Analytics Utilizing Causal Models and Multiobjective Optimization (DEMO, jyu.fi/demo) at the University of Jyväskylä. Open Access funding provided by University of Jyväskylä (JYU).

License
Related items
Showing items with similar title or keywords.
-
Desirable properties of performance indicators for assessing interactive evolutionary multiobjective optimization methods
Aghaei Pour, Pouya; Bandaru, Sunith; Afsar, Bekir; Miettinen, Kaisa (ACM, 2022)Interactive methods support decision makers in finding the most preferred solution in multiobjective optimization problems. They iteratively incorporate the decision maker's preference information to find the best balance ... -
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 ... -
Interactivized : Visual Interaction for Better Decisions with Interactive Multiobjective Optimization
Hakanen, Jussi; Radoš, Sanjin; Misitano, Giovanni; Saini, Bhupinder S.; Miettinen, Kaisa; Matković, Krešimir (IEEE, 2022)In today’s data-driven world, decision makers are facing many conflicting objectives. Since there is usually no solution that optimizes all objectives simultaneously, the aim is to identify a solution with acceptable ... -
Comparing reference point based interactive multiobjective optimization methods without a human decision maker
Chen, Lu; Miettinen, Kaisa; Xin, Bin; Ojalehto, Vesa (Springer, 2023)Interactive multiobjective optimization methods have proven promising in solving optimization problems with conflicting objectives since they iteratively incorporate preference information of a decision maker in the search ... -
Interactive data-driven multiobjective optimization of metallurgical properties of microalloyed steels using the DESDEO framework
Saini, Bhupinder Singh; Chakrabarti, Debalay; Chakraborti, Nirupam; Shavazipour, Babooshka; Miettinen, Kaisa (Elsevier BV, 2023)Solving real-life data-driven multiobjective optimization problems involves many complicated challenges. These challenges include preprocessing the data, modelling the objective functions, getting a meaningful formulation ...