Extending the DESDEO Software Framework: Development and Evaluation of a User Interface for the NAUTILUS Method

Abstract

Tässä tutkielmassa annetaan kokonaisvaltainen kuvaus NAUTILUS-menetelmän käyttöliittymän kehittämisestä ja toteutuksesta DESDEO-ohjelmistokehykseen. Monitavoiteoptimointi etsii ratkaisua ongelmiin, joissa on yleensä ristiriitaisia tavoitteita. Ratkaisun löytämiseksi päätöksentekijä on joutunut tekemään kompromisseja. NAUTILUS on interaktiivinen monitavoiteoptimoinnin menetelmä, joka auttaa päätöksentekijää löytämään hänelle parhaan Pareto-optimaalisen ratkaisun ilman, että hänen tarvitsee tehdä kompromisseja. Interaktiivinen ratkaisuprosessi NAUTILUS-menetelmällä alkaa tyypillisesti lähtökohdasta, joka mahdollistaa parannukset kaikissa tavoitefunktioissa. NAUTILUS-menetelmän avulla päätöksentekijä lähestyy iteratiivisesti Pareto-optimaalisten ratkaisujen joukkoa, ja menetelmä varmistaa tavoitefunktioiden arvojen parantumisen jokaisella iteraatiokierroksella. Tutkimus noudattaa suunnittelutieteellistä metodologiaa, ja se huipentuu artefaktin luomiseen, eli käyttöliittymän toteutukseen NAUTILUS-menetelmälle. Käyttöliittymä noudattaa DESDEO-ohjelmistokehyksen suunnitteluperiaatteita, kuten modulaarista rakennetta. Tämä lähestymistapa takaa saumattoman integraation, mahdollistaen tässä tutkielmassa esiteltyjen komponenttien käytön DESDEO:ssa. Lisäksi se mahdollistaa DESDEO:n uudelleenkäytettävien komponenttien sisällyttämisen NAUTILUS-menetelmän käyttöliittymään.

This thesis provides a holistic overview of the development and implementation of a user interface for the NAUTILUS method within the DESDEO software framework. Multiobjective optimisation involves solving problems with multiple conflicting objectives, resulting in various Pareto optimal solutions involving different trade-offs. NAUTILUS is an interactive multiobjective optimisation method that assists a decision maker in finding one's most preferred Pareto optimal solution without requiring to make any trade-offs. The interactive solution process using the NAUTILUS method typically starts from an inferior starting point that allows for possible improvements across all objective functions. The decision maker iteratively approaches the set of Pareto optimal solutions, using ranks or weights as forms of providing preference information. This research employs a design science methodology, culminating in the creation and evaluation of an artefact—the implementation of the user interface for the NAUTILUS method. The user interface will adhere to the design principles of the DESDEO framework, such as modular structuring. This approach ensures seamless integration within the DESDEO software framework, allowing the components presented in this thesis to be utilised in DESDEO. Additionally, it enables the reusable components from DESDEO to be incorporated into the NAUTILUS user interface.