Objective reduction in multiobjective optimization

Tämän tutkielman tavoitteena on tarkastella menetelmiä, jotka pyrkivät ratkaisemaan ongelmia, jotka ilmenevät monitavoiteoptimointitehtävissä tavoitteiden määrän kasvaessa suureksi. Työssä esitellään useita menetelmiä kattaen erilaisia oletuksia optimointitehtävän luonteelta, kuten esimerkiksi linea...

Full description

Bibliographic Details
Main Author: Hakavuori, Eero
Other Authors: Informaatioteknologian tiedekunta, Faculty of Information Technology, Tietotekniikan laitos, Department of Mathematical Information Technology, University of Jyväskylä, Jyväskylän yliopisto
Format: Master's thesis
Language:eng
Published: 2015
Subjects:
Online Access: https://jyx.jyu.fi/handle/123456789/45455
_version_ 1826225711946399744
author Hakavuori, Eero
author2 Informaatioteknologian tiedekunta Faculty of Information Technology Tietotekniikan laitos Department of Mathematical Information Technology University of Jyväskylä Jyväskylän yliopisto
author_facet Hakavuori, Eero Informaatioteknologian tiedekunta Faculty of Information Technology Tietotekniikan laitos Department of Mathematical Information Technology University of Jyväskylä Jyväskylän yliopisto Hakavuori, Eero Informaatioteknologian tiedekunta Faculty of Information Technology Tietotekniikan laitos Department of Mathematical Information Technology University of Jyväskylä Jyväskylän yliopisto
author_sort Hakavuori, Eero
datasource_str_mv jyx
description Tämän tutkielman tavoitteena on tarkastella menetelmiä, jotka pyrkivät ratkaisemaan ongelmia, jotka ilmenevät monitavoiteoptimointitehtävissä tavoitteiden määrän kasvaessa suureksi. Työssä esitellään useita menetelmiä kattaen erilaisia oletuksia optimointitehtävän luonteelta, kuten esimerkiksi lineaaristen tai konveksien tehtävien tapaukset. Lisäksi kommentoidaan menetelmien vahvuuksia ja heikkouksia. Yksi menetelmistä otetaan käytännönläheisempään tarkasteluun toteuttamalla siihen liittyvä abstrakti algoritmi Python-koodina ja tarkastelemalla algoritmin käyttäytymistä esimerkkien avulla. Lisäksi esitetään muutamia tapoja luokitella monitavoiteoptimointitehtävien tavoitteiden vähentämisen menetelmiä. The aim of this thesis is to study methods that have been created to avoid some of the problems related to solving multiobjective optimization problems with a large number of objectives. Multiple methods are presented covering various assumptions on the optimization problem, such as linearity or convexity, and the strengths and weaknesses of the methods are discussed. One of the methods is looked at in a more practical fashion, by presenting a Python code implementation of the abstract algorithm of the method in question and studying its behavior for some examples. Additionally, some criteria for classifying methods of objective reduction in multiobjective optimization are defined.
first_indexed 2023-03-22T09:57:01Z
format Pro gradu
free_online_boolean 1
fullrecord [{"key": "dc.contributor.advisor", "value": "Hakanen, Jussi", "language": null, "element": "contributor", "qualifier": "advisor", "schema": "dc"}, {"key": "dc.contributor.advisor", "value": "Hartikainen, Markus", "language": null, "element": "contributor", "qualifier": "advisor", "schema": "dc"}, {"key": "dc.contributor.author", "value": "Hakavuori, Eero", "language": null, "element": "contributor", "qualifier": "author", "schema": "dc"}, {"key": "dc.date.accessioned", "value": "2015-03-06T08:05:22Z", "language": null, "element": "date", "qualifier": "accessioned", "schema": "dc"}, {"key": "dc.date.available", "value": "2015-03-06T08:05:22Z", "language": null, "element": "date", "qualifier": "available", "schema": "dc"}, {"key": "dc.date.issued", "value": "2015", "language": null, "element": "date", "qualifier": "issued", "schema": "dc"}, {"key": "dc.identifier.other", "value": "oai:jykdok.linneanet.fi:1467747", "language": null, "element": "identifier", "qualifier": "other", "schema": "dc"}, {"key": "dc.identifier.uri", "value": "https://jyx.jyu.fi/handle/123456789/45455", "language": null, "element": "identifier", "qualifier": "uri", "schema": "dc"}, {"key": "dc.description.abstract", "value": "T\u00e4m\u00e4n tutkielman tavoitteena on tarkastella menetelmi\u00e4, jotka pyrkiv\u00e4t ratkaisemaan ongelmia, jotka ilmenev\u00e4t monitavoiteoptimointiteht\u00e4viss\u00e4 tavoitteiden m\u00e4\u00e4r\u00e4n kasvaessa suureksi. Ty\u00f6ss\u00e4 esitell\u00e4\u00e4n useita menetelmi\u00e4 kattaen erilaisia oletuksia optimointiteht\u00e4v\u00e4n luonteelta, kuten esimerkiksi lineaaristen tai konveksien teht\u00e4vien tapaukset. Lis\u00e4ksi kommentoidaan menetelmien vahvuuksia ja heikkouksia. Yksi menetelmist\u00e4 otetaan k\u00e4yt\u00e4nn\u00f6nl\u00e4heisemp\u00e4\u00e4n tarkasteluun toteuttamalla siihen liittyv\u00e4 abstrakti algoritmi Python-koodina ja tarkastelemalla algoritmin k\u00e4ytt\u00e4ytymist\u00e4 esimerkkien avulla. Lis\u00e4ksi esitet\u00e4\u00e4n muutamia tapoja luokitella monitavoiteoptimointiteht\u00e4vien tavoitteiden v\u00e4hent\u00e4misen menetelmi\u00e4.", "language": "fi", "element": "description", "qualifier": "abstract", "schema": "dc"}, {"key": "dc.description.abstract", "value": "The aim of this thesis is to study methods that have been created to avoid some of the problems related to solving multiobjective optimization problems with a large number of objectives. Multiple methods are presented covering various assumptions on the optimization problem, such as linearity or convexity, and the strengths and weaknesses of the methods are discussed. One of the methods is looked at in a more practical fashion, by presenting a Python code implementation of the abstract algorithm of the method in question and studying its behavior for some examples. Additionally, some criteria for classifying methods of objective reduction in multiobjective optimization are defined.", "language": "en", "element": "description", "qualifier": "abstract", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Submitted using Plone Publishing form by Eero Hakavuori (eejohaka) on 2015-03-06 08:05:21.532481. Form: Pro gradu -lomake (https://kirjasto.jyu.fi/julkaisut/julkaisulomakkeet/pro-gradu-lomake). JyX data: [jyx_publishing-allowed (fi) =True]", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Submitted by jyx lomake-julkaisija (jyx-julkaisija@noreply.fi) on 2015-03-06T08:05:22Z\nNo. of bitstreams: 2\nURN:NBN:fi:jyu-201503061432.pdf: 315449 bytes, checksum: 45ce8b7b978806139bc3f9aada072a94 (MD5)\nlicense.html: 4807 bytes, checksum: 160a661d0cb47465ff7c1284b1ee6891 (MD5)", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Made available in DSpace on 2015-03-06T08:05:22Z (GMT). No. of bitstreams: 2\nURN:NBN:fi:jyu-201503061432.pdf: 315449 bytes, checksum: 45ce8b7b978806139bc3f9aada072a94 (MD5)\nlicense.html: 4807 bytes, checksum: 160a661d0cb47465ff7c1284b1ee6891 (MD5)\n Previous issue date: 2015", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.format.extent", "value": "1 verkkoaineisto (37 sivua)", "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.subject.other", "value": "monitavoiteoptimointi", "language": null, "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.title", "value": "Objective reduction 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-201503061432", "language": null, "element": "identifier", "qualifier": "urn", "schema": "dc"}, {"key": "dc.type.ontasot", "value": "Pro gradu -tutkielma", "language": "fi", "element": "type", "qualifier": "ontasot", "schema": "dc"}, {"key": "dc.type.ontasot", "value": "Master\u2019s thesis", "language": "en", "element": "type", "qualifier": "ontasot", "schema": "dc"}, {"key": "dc.contributor.faculty", "value": "Informaatioteknologian tiedekunta", "language": "fi", "element": "contributor", "qualifier": "faculty", "schema": "dc"}, {"key": "dc.contributor.faculty", "value": "Faculty of Information Technology", "language": "en", "element": "contributor", "qualifier": "faculty", "schema": "dc"}, {"key": "dc.contributor.department", "value": "Tietotekniikan laitos", "language": "fi", "element": "contributor", "qualifier": "department", "schema": "dc"}, {"key": "dc.contributor.department", "value": "Department of Mathematical Information Technology", "language": "en", "element": "contributor", "qualifier": "department", "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": "Tietotekniikka", "language": "fi", "element": "subject", "qualifier": "discipline", "schema": "dc"}, {"key": "dc.subject.discipline", "value": "Mathematical Information Technology", "language": "en", "element": "subject", "qualifier": "discipline", "schema": "dc"}, {"key": "dc.date.updated", "value": "2015-03-06T08:05:22Z", "language": null, "element": "date", "qualifier": "updated", "schema": "dc"}, {"key": "yvv.contractresearch.funding", "value": "0", "language": null, "element": "contractresearch", "qualifier": "funding", "schema": "yvv"}, {"key": "dc.type.coar", "value": "http://purl.org/coar/resource_type/c_bdcc", "language": null, "element": "type", "qualifier": "coar", "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.subject.oppiainekoodi", "value": "602", "language": null, "element": "subject", "qualifier": "oppiainekoodi", "schema": "dc"}, {"key": "dc.subject.yso", "value": "optimointi", "language": null, "element": "subject", "qualifier": "yso", "schema": "dc"}, {"key": "dc.subject.yso", "value": "pareto-tehokkuus", "language": null, "element": "subject", "qualifier": "yso", "schema": "dc"}, {"key": "dc.subject.yso", "value": "menetelm\u00e4t", "language": null, "element": "subject", "qualifier": "yso", "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"}, {"key": "dc.type.okm", "value": "G2", "language": null, "element": "type", "qualifier": "okm", "schema": "dc"}]
id jyx.123456789_45455
language eng
last_indexed 2025-02-18T10:54:11Z
main_date 2015-01-01T00:00:00Z
main_date_str 2015
online_boolean 1
online_urls_str_mv {"url":"https:\/\/jyx.jyu.fi\/bitstreams\/47bd759b-5ff7-4875-a1d0-21954e57509a\/download","text":"URN:NBN:fi:jyu-201503061432.pdf","source":"jyx","mediaType":"application\/pdf"}
publishDate 2015
record_format qdc
source_str_mv jyx
spellingShingle Hakavuori, Eero Objective reduction in multiobjective optimization monitavoiteoptimointi Tietotekniikka Mathematical Information Technology 602 optimointi pareto-tehokkuus menetelmät
title Objective reduction in multiobjective optimization
title_full Objective reduction in multiobjective optimization
title_fullStr Objective reduction in multiobjective optimization Objective reduction in multiobjective optimization
title_full_unstemmed Objective reduction in multiobjective optimization Objective reduction in multiobjective optimization
title_short Objective reduction in multiobjective optimization
title_sort objective reduction in multiobjective optimization
title_txtP Objective reduction in multiobjective optimization
topic monitavoiteoptimointi Tietotekniikka Mathematical Information Technology 602 optimointi pareto-tehokkuus menetelmät
topic_facet 602 Mathematical Information Technology Tietotekniikka menetelmät monitavoiteoptimointi optimointi pareto-tehokkuus
url https://jyx.jyu.fi/handle/123456789/45455 http://www.urn.fi/URN:NBN:fi:jyu-201503061432
work_keys_str_mv AT hakavuorieero objectivereductioninmultiobjectiveoptimization