G5 Doctoral dissertation (article)
Pioneering techniques to tackle challenges of interactive multiobjective optimization (2022)
Uraauurtavia menetelmiä vastaamaan interaktiivisen monitavoiteoptimoinnin haasteisiin

Saini, B. S. (2022). Pioneering techniques to tackle challenges of interactive multiobjective optimization [Doctoral dissertation]. University of Jyväskylä. JYU Dissertations, 556. http://urn.fi/URN:ISBN:978-951-39-9196-8

JYU authors or editors

Publication details

All authors or editors: Saini, Bhupinder Singh

eISBN: 978-951-39-9196-8

Journal or series: JYU Dissertations

eISSN: 2489-9003

Publication year: 2022

Number in series: 556

Number of pages in the book: 1 verkkoaineisto (80 sivua, 104 sivua useina numerointijaksoina, 31 numeroimatonta sivua)

Publisher: University of Jyväskylä

Place of Publication: Jyväskylä

Publication country: Finland

Publication language: English

Persistent website address: http://urn.fi/URN:ISBN:978-951-39-9196-8

Publication open access: Openly available

Publication channel open access: Open Access channel

Abstract

Decision-makers (DMs) must often consider several, potentially conflicting objective functions simultaneously before making a decision. Such problems do not usually have a single optimal solution. Instead, they typically have (even infinitely) many so-called Pareto optimal solutions representing different trade-offs between the objectives. One of the ways to solve these multiobjective optimization problems (MOPs) is to use interactive methods that incorporate the DM’s preferences during the solution process. Interactive multiobjective optimization has various challenges. The process of formulating an MOP can itself be challenging. How to decide which objectives to consider or which method to use to solve the MOP? The implementations of many published methods are not openly available, which introduces additional challenges. In certain MOPs, objectives can only be evaluated by experimentation or conducting lengthy computer simulations introducing a need to replace the objectives with less costly machine learning models trained on data. However, this introduces further complications, including choosing the best models for the MOP and model management. Finally, there is also the issue of visualizing the solutions to the DM and enabling them to interact with the method intuitively. This thesis tackles the aforementioned problems and more. We propose the so-called SMTS algorithm, which predicts the best machine learning model for MOPs. With the so-called IOPIS algorithm, we introduce a completely new paradigm for interactive multiobjective optimization, enabling modular creation of interactive methods and supporting various ways of incorporating preferences. We propose the O-NAUTILUS algorithm to tackle problems with costly function evaluations in a way that allows a DM to conduct targeted evaluations in their region of interest. We introduce a novel visualization technique, SCORE bands, which can simultaneously visualize thousands of solutions with up to a dozen objectives. The DESDEO framework provides free access to the algorithms mentioned above (and many others). The framework enables its users to utilize the implemented algorithms and easily combine parts of them to create whole new ones. Finally, we put the above into practice with a case study: solving a complex data-driven metallurgical problem using the tools provided by DESDEO.

Keywords: multi-objective optimisation; genetic algorithms; interactivity; visualisation; open source code; decision making; decision support systems; doctoral dissertations

Free keywords: preference-based optimization; surrogate modelling; evolutionary algorithms; visualization; decision making; open-source software

Contributing organizations

Related projects

Ministry reporting: Yes

Reporting Year: 2022