Diskreetti monikriteerinen optimointi
Wu, Qifan (2025-07-04)
Diskreetti monikriteerinen optimointi
Wu, Qifan
(04.07.2025)
Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.
avoin
Julkaisun pysyvä osoite on:
https://urn.fi/URN:NBN:fi-fe2025070477820
https://urn.fi/URN:NBN:fi-fe2025070477820
Tiivistelmä
Tässä tutkielmassa tarkastellaan optimointia. Keskitytään matemaattiseen optimointiin ja monikriteeriseen optimointiin.
Tutkielmassa esitellään matemaattista optimointia. Suurimmassa osassa käsitellään lineaarisia optimointitehtäviä, epälineaarisia optimointitehtäviä sekä niiden graafista ratkaisua. Esimerkiksi, kun kyseessä on lineaarinen optimointitehtävä, seuraavien ehtojen tulee täyttyä: verrannollisuus, additiivisuus, jaollisuus, deterministisyys ja tavoitteena on optimoida vain yksi kriteeri. Jos optimointitehtävässä on vain kaksi päätösmuuttujaa, tehtävä voidaan ratkaista graafisesti. Tutkielmassa esitetään myös optimointitehtävä verkkoteoriassa, jossa käsitellään Kruskalin algoritmin teoria, siihen liittyvää esimerkkiä ja optimointitehtävä.
Tutkielmassa käsitellään monikriteeristä optimointia, jossa esitellään päätöksentekoavaruus, kohdefunktion määrittelyalue, dominoimattomat pisteet, nadir-piste ja ideal-piste. Esimerkiksi painotettu kompromissiohjelmointitehtävä voidaan ratkaista ideal-pisteen perusteella. Tutkielmassa esitetään myös monikriteerinen optimointitehtävä verkkoteoriassa, jossa tarkastellaan Primin algoritmin teoria, siihen liittyvää esimerkkiä ja monikriteeristä optimointitehtävä. Lisäksi monikriteerisessä optimointitehtävässä käytetään sekä ideal-pistettä että painotettua kompromissiohjelmointia.
Tutkielmassa esitellään matemaattista optimointia. Suurimmassa osassa käsitellään lineaarisia optimointitehtäviä, epälineaarisia optimointitehtäviä sekä niiden graafista ratkaisua. Esimerkiksi, kun kyseessä on lineaarinen optimointitehtävä, seuraavien ehtojen tulee täyttyä: verrannollisuus, additiivisuus, jaollisuus, deterministisyys ja tavoitteena on optimoida vain yksi kriteeri. Jos optimointitehtävässä on vain kaksi päätösmuuttujaa, tehtävä voidaan ratkaista graafisesti. Tutkielmassa esitetään myös optimointitehtävä verkkoteoriassa, jossa käsitellään Kruskalin algoritmin teoria, siihen liittyvää esimerkkiä ja optimointitehtävä.
Tutkielmassa käsitellään monikriteeristä optimointia, jossa esitellään päätöksentekoavaruus, kohdefunktion määrittelyalue, dominoimattomat pisteet, nadir-piste ja ideal-piste. Esimerkiksi painotettu kompromissiohjelmointitehtävä voidaan ratkaista ideal-pisteen perusteella. Tutkielmassa esitetään myös monikriteerinen optimointitehtävä verkkoteoriassa, jossa tarkastellaan Primin algoritmin teoria, siihen liittyvää esimerkkiä ja monikriteeristä optimointitehtävä. Lisäksi monikriteerisessä optimointitehtävässä käytetään sekä ideal-pistettä että painotettua kompromissiohjelmointia.