Navigation Methods in Multiobjective Optimization

Multiobjective optimization is the minimization or maximization of multiple conflicting objective functions. To make a distinction between multiple solutions to a multiobjective optimization problem, often a decision maker (DM), a domain expert, is needed to provide their preferences. Navigation met...

Täydet tiedot

Bibliografiset tiedot
Päätekijä: Nieminen, Matias Einopekka
Muut tekijät: Faculty of Information Technology, Informaatioteknologian tiedekunta, University of Jyväskylä, Jyväskylän yliopisto
Aineistotyyppi: Pro gradu
Kieli:eng
Julkaistu: 2024
Aiheet:
Linkit: https://jyx.jyu.fi/handle/123456789/95794
_version_ 1828193032754692096
author Nieminen, Matias Einopekka
author2 Faculty of Information Technology Informaatioteknologian tiedekunta University of Jyväskylä Jyväskylän yliopisto
author_facet Nieminen, Matias Einopekka Faculty of Information Technology Informaatioteknologian tiedekunta University of Jyväskylä Jyväskylän yliopisto Nieminen, Matias Einopekka Faculty of Information Technology Informaatioteknologian tiedekunta University of Jyväskylä Jyväskylän yliopisto
author_sort Nieminen, Matias Einopekka
datasource_str_mv jyx
description Multiobjective optimization is the minimization or maximization of multiple conflicting objective functions. To make a distinction between multiple solutions to a multiobjective optimization problem, often a decision maker (DM), a domain expert, is needed to provide their preferences. Navigation methods for multiobjective optimization generate and visualize solutions in real-time, and allow a DM to control the solution process by changing their preferences during the process. In this thesis, a literature review was conducted to establish an understanding of the state of the art in navigation methods for multiobjective optimization problems. Based on the results of the review, a synthesis was formed to find out what kind of navigation methods exist, what features they have, and what, if anything, they have in common. The found navigation methods were analyzed and compared in terms of the type of solutions (i.e., Pareto optimal or approximated solutions) the DM sees during the solution process, whether and how they fulfill the desirable properties for navigation methods, defined in the literature. Some common features related to the implementations of the methods and their graphical user interfaces were found. Based on the synthesis, one can learn about the methods, and the synthesis may aid the DM in choosing a method when solving a multiobjective optimization problem. One may also develop a new optimization method by combining the different features of the methods found in the synthesis. Monitavoiteoptimointi on useiden ristiriitaisten tavoitefunktioiden minimointia tai maksimointia. Useiden monitavoiteoptimointiongelman ratkaisujen vertailemiseen tarvitaan usein päätöksentekijä, joka on usein sovellusalan asiantuntija, antamaan mieltymystietoja. Monitavoiteoptimointiin tarkoitetut navigointimenetelmät tuottavat ja visualisoivat ratkaisuja reaaliajassa sekä mahdollistavat päätöksentekijälle ratkaisuprosessin kontrolloinnin muuttamalla mieltymystietojaan. Tässä tutkielmassa tehtiin kirjallisuuskatsaus, jonka tavoitteena oli selvittää navigointimenetelmien nykytilanne. Katsauksen tulosten perusteella muodostettiin synteesi, jonka tavoitteena oli selvittää, minkälaisia navigointimenetelmiä kirjallisuudesta löytyy, mitä ominaisuuksia niillä on, ja mitä yhteistä niillä on. Löydettyjä menetelmiä analysoitiin ja vertailtiin sen suhteen, millaisia ratkaisuja (Pareto-optimaalisia vai approksimoituja ratkaisuja) päätöksentekijä näkee ratkaisuprosessin aikana ja täyttävätkö ne kirjallisuudessa määritellyt navigointimenetelmien toivotut ominaisuudet, sekä miten ne täyttävät nämä ominaisuudet. Menetelmiltä löytyi yhdistäviä tekijöitä liittyen menetelmien sekä niiden graafisten käyttöliittymien toteutuksiin. Synteesin perusteella voi oppia olemassa olevista navigointimenetelmistä, ja synteesi voi auttaa päätöksentekijää valitsemaan ratkaisumenetelmän monitavoiteoptimointiongelman ratkaisemiseksi. Yhdistelemällä menetelmien eri ominaisuuksia, jotka tunnistettiin synteesissä, voidaan kehittää uusia navigointimenetelmiä.
first_indexed 2024-09-11T08:51:03Z
format Pro gradu
free_online_boolean 1
fullrecord [{"key": "dc.contributor.advisor", "value": "Miettinen, Kaisa", "language": null, "element": "contributor", "qualifier": "advisor", "schema": "dc"}, {"key": "dc.contributor.author", "value": "Nieminen, Matias Einopekka", "language": null, "element": "contributor", "qualifier": "author", "schema": "dc"}, {"key": "dc.date.accessioned", "value": "2024-06-12T09:18:08Z", "language": null, "element": "date", "qualifier": "accessioned", "schema": "dc"}, {"key": "dc.date.available", "value": "2024-06-12T09:18:08Z", "language": null, "element": "date", "qualifier": "available", "schema": "dc"}, {"key": "dc.date.issued", "value": "2024", "language": null, "element": "date", "qualifier": "issued", "schema": "dc"}, {"key": "dc.identifier.uri", "value": "https://jyx.jyu.fi/handle/123456789/95794", "language": null, "element": "identifier", "qualifier": "uri", "schema": "dc"}, {"key": "dc.description.abstract", "value": "Multiobjective optimization is the minimization or maximization of multiple conflicting objective functions. To make a distinction between multiple solutions to a multiobjective optimization problem, often a decision maker (DM), a domain expert, is needed to provide their preferences. Navigation methods for multiobjective optimization generate and visualize solutions in real-time, and allow a DM to control the solution process by changing their preferences during the process. In this thesis, a literature review was conducted to establish an understanding of the state of the art in navigation methods for multiobjective optimization problems. Based on the results of the review, a synthesis was formed to find out what kind of navigation methods exist, what features they have, and what, if anything, they have in common. The found navigation methods were analyzed and compared in terms of the type of solutions (i.e., Pareto optimal or approximated solutions) the DM sees during the solution process, whether and how they fulfill the desirable properties for navigation methods, defined in the literature. Some common features related to the implementations of the methods and their graphical user interfaces were found. Based on the synthesis, one can learn about the methods, and the synthesis may aid the DM in choosing a method when solving a multiobjective optimization problem. One may also develop a new optimization method by combining the different features of the methods found in the synthesis.", "language": "en", "element": "description", "qualifier": "abstract", "schema": "dc"}, {"key": "dc.description.abstract", "value": "Monitavoiteoptimointi on useiden ristiriitaisten tavoitefunktioiden minimointia tai maksimointia. Useiden monitavoiteoptimointiongelman ratkaisujen vertailemiseen tarvitaan usein p\u00e4\u00e4t\u00f6ksentekij\u00e4, joka on usein sovellusalan asiantuntija, antamaan mieltymystietoja. Monitavoiteoptimointiin tarkoitetut navigointimenetelm\u00e4t tuottavat ja visualisoivat ratkaisuja reaaliajassa sek\u00e4 mahdollistavat p\u00e4\u00e4t\u00f6ksentekij\u00e4lle ratkaisuprosessin kontrolloinnin muuttamalla mieltymystietojaan. T\u00e4ss\u00e4 tutkielmassa tehtiin kirjallisuuskatsaus, jonka tavoitteena oli selvitt\u00e4\u00e4 navigointimenetelmien nykytilanne. Katsauksen tulosten perusteella muodostettiin synteesi, jonka tavoitteena oli selvitt\u00e4\u00e4, mink\u00e4laisia navigointimenetelmi\u00e4 kirjallisuudesta l\u00f6ytyy, mit\u00e4 ominaisuuksia niill\u00e4 on, ja mit\u00e4 yhteist\u00e4 niill\u00e4 on. L\u00f6ydettyj\u00e4 menetelmi\u00e4 analysoitiin ja vertailtiin sen suhteen, millaisia ratkaisuja (Pareto-optimaalisia vai approksimoituja ratkaisuja) p\u00e4\u00e4t\u00f6ksentekij\u00e4 n\u00e4kee ratkaisuprosessin aikana ja t\u00e4ytt\u00e4v\u00e4tk\u00f6 ne kirjallisuudessa m\u00e4\u00e4ritellyt navigointimenetelmien toivotut ominaisuudet, sek\u00e4 miten ne t\u00e4ytt\u00e4v\u00e4t n\u00e4m\u00e4 ominaisuudet. Menetelmilt\u00e4 l\u00f6ytyi yhdist\u00e4vi\u00e4 tekij\u00f6it\u00e4 liittyen menetelmien sek\u00e4 niiden graafisten k\u00e4ytt\u00f6liittymien toteutuksiin. Synteesin perusteella voi oppia olemassa olevista navigointimenetelmist\u00e4, ja synteesi voi auttaa p\u00e4\u00e4t\u00f6ksentekij\u00e4\u00e4 valitsemaan ratkaisumenetelm\u00e4n monitavoiteoptimointiongelman ratkaisemiseksi. Yhdistelem\u00e4ll\u00e4 menetelmien eri ominaisuuksia, jotka tunnistettiin synteesiss\u00e4, voidaan kehitt\u00e4\u00e4 uusia navigointimenetelmi\u00e4.", "language": "fi", "element": "description", "qualifier": "abstract", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Submitted by jyx lomake-julkaisija (jyx-julkaisija.group@korppi.jyu.fi) on 2024-06-12T09:18:08Z\nNo. of bitstreams: 0", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Made available in DSpace on 2024-06-12T09:18:08Z (GMT). No. of bitstreams: 0", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.format.extent", "value": "80", "language": null, "element": "format", "qualifier": "extent", "schema": "dc"}, {"key": "dc.format.mimetype", "value": "application/pdf", "language": null, "element": "format", "qualifier": "mimetype", "schema": "dc"}, {"key": "dc.language.iso", "value": "eng", "language": null, "element": "language", "qualifier": "iso", "schema": "dc"}, {"key": "dc.rights", "value": "In Copyright", "language": "en", "element": "rights", "qualifier": null, "schema": "dc"}, {"key": "dc.title", "value": "Navigation Methods in Multiobjective Optimization", "language": null, "element": "title", "qualifier": null, "schema": "dc"}, {"key": "dc.type", "value": "master thesis", "language": null, "element": "type", "qualifier": null, "schema": "dc"}, {"key": "dc.identifier.urn", "value": "URN:NBN:fi:jyu-202406124561", "language": null, "element": "identifier", "qualifier": "urn", "schema": "dc"}, {"key": "dc.contributor.faculty", "value": "Faculty of Information Technology", "language": "en", "element": "contributor", "qualifier": "faculty", "schema": "dc"}, {"key": "dc.contributor.faculty", "value": "Informaatioteknologian tiedekunta", "language": "fi", "element": "contributor", "qualifier": "faculty", "schema": "dc"}, {"key": "dc.contributor.organization", "value": "University of Jyv\u00e4skyl\u00e4", "language": "en", "element": "contributor", "qualifier": "organization", "schema": "dc"}, {"key": "dc.contributor.organization", "value": "Jyv\u00e4skyl\u00e4n yliopisto", "language": "fi", "element": "contributor", "qualifier": "organization", "schema": "dc"}, {"key": "dc.subject.discipline", "value": "Mathematical Modelling in Science and Decision Analytics", "language": "en", "element": "subject", "qualifier": "discipline", "schema": "dc"}, {"key": "dc.type.coar", "value": "http://purl.org/coar/resource_type/c_bdcc", "language": null, "element": "type", "qualifier": "coar", "schema": "dc"}, {"key": "dc.rights.copyright", "value": "\u00a9 The Author(s)", "language": null, "element": "rights", "qualifier": "copyright", "schema": "dc"}, {"key": "dc.rights.accesslevel", "value": "openAccess", "language": null, "element": "rights", "qualifier": "accesslevel", "schema": "dc"}, {"key": "dc.type.publication", "value": "masterThesis", "language": null, "element": "type", "qualifier": "publication", "schema": "dc"}, {"key": "dc.format.content", "value": "fulltext", "language": null, "element": "format", "qualifier": "content", "schema": "dc"}, {"key": "dc.rights.url", "value": "https://rightsstatements.org/page/InC/1.0/", "language": null, "element": "rights", "qualifier": "url", "schema": "dc"}]
id jyx.123456789_95794
language eng
last_indexed 2025-03-31T20:03:14Z
main_date 2024-01-01T00:00:00Z
main_date_str 2024
online_boolean 1
online_urls_str_mv {"url":"https:\/\/jyx.jyu.fi\/bitstreams\/1d3e0f74-4c7a-4fab-84f4-680a65b7b45d\/download","text":"URN:NBN:fi:jyu-202406124561.pdf","source":"jyx","mediaType":"application\/pdf"}
publishDate 2024
record_format qdc
source_str_mv jyx
spellingShingle Nieminen, Matias Einopekka Navigation Methods in Multiobjective Optimization Mathematical Modelling in Science and Decision Analytics
title Navigation Methods in Multiobjective Optimization
title_full Navigation Methods in Multiobjective Optimization
title_fullStr Navigation Methods in Multiobjective Optimization Navigation Methods in Multiobjective Optimization
title_full_unstemmed Navigation Methods in Multiobjective Optimization Navigation Methods in Multiobjective Optimization
title_short Navigation Methods in Multiobjective Optimization
title_sort navigation methods in multiobjective optimization
title_txtP Navigation Methods in Multiobjective Optimization
topic Mathematical Modelling in Science and Decision Analytics
topic_facet Mathematical Modelling in Science and Decision Analytics
url https://jyx.jyu.fi/handle/123456789/95794 http://www.urn.fi/URN:NBN:fi:jyu-202406124561
work_keys_str_mv AT nieminenmatiaseinopekka navigationmethodsinmultiobjectiveoptimization