RAKENDUSLIK SÜSTEEMITEOORIA 2012
Lagrange'i meetodiga lahendamine: Võrrandite kujul antud piirangutega (tingimuslik)
optimeerimisülesanne taandatakse piiranguteta (tingimusteta) optimeerimisülesandeks ja seejärel
lahendatakse. 1. Koostada Lagrange funktsioon, leida sadulpunkt, 2. Koostada optimaalsustingimused, 3.
Leida optimaalne lahend otsesel või kaudsel meetodil
27. Gradiente mittekasutavad optimeerimismeetodid ja algoritmid: otsingumeetod ja juhusliku
otsingu meetod.
Otsesed optimeerimismeetodid: Tüüpilises otsingumeetodis toimub minimeerimise suuna määramine
sihifunktsiooni väärtuste samm-sammulise arvutamise teel. Piirangute puudumisel reeglina
gradientmeetodid tagavad lahendusprotsessi kiirema koonduvuse kui otsingumeetodid. Ometi eelistatakse
osadel juhtudel kasutada nimelt otsingu meetodeid. Nende meetodite eeliseks on see, et nad ei nõua
sihifunktsiooni pidevust ega diferentseeritavust. Lihtsamat tüüpi iteratiivsete otsimismeetodite põhimõte