Hyppää sisältöön
    • Suomeksi
    • In English
Trepo
  • Suomeksi
  • In English
  • Kirjaudu
Näytä viite 
  •   Etusivu
  • Trepo
  • Kandidaatintutkielmat
  • Näytä viite
  •   Etusivu
  • Trepo
  • Kandidaatintutkielmat
  • Näytä viite
JavaScript is disabled for your browser. Some features of this site may not work without it.

Trust region -optimointialgoritmi

Honkakunnas, Aapo (2018)

 
Avaa tiedosto
honkakunnas.pdf (3.085Mt)
Lataukset: 



Honkakunnas, Aapo
2018

Teknis-luonnontieteellinen
Teknis-luonnontieteellinen tiedekunta - Faculty of 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ä
2018-06-06
Näytä kaikki kuvailutiedot
Julkaisun pysyvä osoite on
https://urn.fi/URN:NBN:fi:tty-201805081617
Tiivistelmä
Trust region- eli luottamusaluealgoritmit ovat iteratiivisiä optimointialgoritmeja. Niiden toiminta perustuu siihen, että minimoitavaa funktiota approksimoidaan kvadraattisella mallifunktiolla jonkin luottamusalueen sisällä. Mallifunktio pyritään minimoimaan luottamusalueen sisällä ja saatu ratkaisu hyväksytään uudeksi iteraatioaskeleeksi, mikäli se tuottaa riittävästi vähenemää funktiossa. Samalla myös luottamusalueen kokoa muutetaan.

Mallifunktion minimointia luottamusalueella kutsutaan algoritmin osaongelmaksi. Tässä työssä käsitellään kahta ratkaisutapaa, Cauchyn pistettä sekä dog-leg -metodia, jotka hakevat approksimoidun ratkaisun osaongelmalle, sekä lisäksi eksaktin ratkaisun etsimistä. Myös algoritmin suppeneminen näitä tapoja käyttäen todistetaan.

Työssä myös toteutettiin itse MATLAB-ohjelmistolla luottamusaluealgoritmi, jonka toimintaa testattiin minimoimalla sillä Rosenbrockin funktiota. Algoritmin toimintaa iteraatioprosessin aikana tutkittiin ja vertailun vuoksi sama optimointitehtävä ratkaistiin myös viivahakuun perustuvalla algoritmilla.
Kokoelmat
  • Kandidaatintutkielmat [3906]
Kalevantie 5
PL 617
33014 Tampereen yliopisto
oa[@]tuni.fi | Yhteydenotto | Tietosuoja | Saavutettavuusseloste
 

 

Selaa kokoelmaa

TekijätNimekkeetTiedekunta (2019 -)Tiedekunta (- 2018)Tutkinto-ohjelmat ja opintosuunnatAvainsanatJulkaisuajatKokoelmat

Omat tiedot

Kirjaudu sisäänRekisteröidy
Kalevantie 5
PL 617
33014 Tampereen yliopisto
oa[@]tuni.fi | Yhteydenotto | Tietosuoja | Saavutettavuusseloste