Hyppää sisältöön
    • Suomeksi
    • In English
  • Suomeksi
  • In English
  • Kirjaudu
Näytä aineisto 
  •   Etusivu
  • 1. Kirjat ja opinnäytteet
  • Pro gradu -tutkielmat ja diplomityöt sekä syventävien opintojen opinnäytetyöt (kokotekstit)
  • Näytä aineisto
  •   Etusivu
  • 1. Kirjat ja opinnäytteet
  • Pro gradu -tutkielmat ja diplomityöt sekä syventävien opintojen opinnäytetyöt (kokotekstit)
  • Näytä aineisto
JavaScript is disabled for your browser. Some features of this site may not work without it.

Diskreetti monikriteerinen optimointi

Wu, Qifan (2025-07-04)

Diskreetti monikriteerinen optimointi

Wu, Qifan
(04.07.2025)
Katso/Avaa
Wu_Qifan_Diskreetti_monikriteerinen_optimointi.pdf (1.268Mb)
Lataukset: 

Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.
avoin
Näytä kaikki kuvailutiedot
Julkaisun pysyvä osoite on:
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.
Kokoelmat
  • Pro gradu -tutkielmat ja diplomityöt sekä syventävien opintojen opinnäytetyöt (kokotekstit) [9570]

Turun yliopiston kirjasto | Turun yliopisto
julkaisut@utu.fi | Tietosuoja | Saavutettavuusseloste
 

 

Tämä kokoelma

JulkaisuajatTekijätNimekkeetAsiasanatTiedekuntaLaitosOppiaineYhteisöt ja kokoelmat

Omat tiedot

Kirjaudu sisäänRekisteröidy

Turun yliopiston kirjasto | Turun yliopisto
julkaisut@utu.fi | Tietosuoja | Saavutettavuusseloste