Optimointitehtävien dekomposointimenetelmät

Mörsky, Ville (2019)
 
Avaa tiedosto
Lataukset: 



Mörsky, Ville
2019

Teknisten tieteiden TkK tutkinto-ohjelma
Tekniikan ja luonnontieteiden tiedekunta - Faculty of Engineering and Natural Sciences
This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.
Hyväksymispäivämäärä
2019-11-29
Näytä kaikki kuvailutiedot
Julkaisun pysyvä osoite on
https://urn.fi/URN:NBN:fi:tuni-201911186053
Tiivistelmä
Optimointitehtävän dekomposointi hajottaa tehtävän useisiin pienempiin aliongelmiin. Dekomposoitavia tehtäviä ilmenee tapauksissa, joissa järjestemä koostuu useista pienemmistä alisysteemeistä. Näiden alisysteemien väliset kytkökset hankaloittavat optimointitehtävän dekomposointia. Aliongelmien itsenäinen ratkaiseminen ei välttämättä tuota sopivaa ratkaisua, kun kytkökset otetaan huomioon. Tämän vuoksi optimointitehtävän ratkaisussa käytetään koordinointia kytkösten huomioimiseksi.

Tässä työssä tutkittiin optimointitehtävien dekomposointimenetelmiä. Työssä esitellään, kuinka menetelmät muotoilevat optimointitehtävän dekomposoitavaan muotoon ja kuinka menetelmien käyttämät koordinointitavat toimivat, jotta alisysteemien kytkökset huomioiva ratkaisu löydetään.
Kokoelmat