RAKENDUSLIK SÜSTEEMITEOORIA 2012
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
on selles, et igas järjestikuses iteratsioonis (sammus) muudetakse vaid ühe muutuja väärtust, jättes
ülejäänute väärtused muutmata. Samas arvutatakse välja, kui palju ja millises suunas muutus
sihifunktsiooni väärtus. Lahendamise algoritm:
1
annaabi.ee 
