"arvutusprotseduur" - 1 õppematerjal

RAKENDUSLIK SÜSTEEMITEOORIA 2012

1. Pannakse paika ring, mille tsentriks on lähtevektor, 2. Ringjoonele paisatakse üksteise järel juhuslikke punkte (Y) ning arvutatakse neile vastavad sihifunktsiooni väärtused. Neist valitakse välja sihifunktsiooni väikseima väärtuse põhjustav punkt, 3. Edasi järgneb otsing piki sirget, mis läbib punkte ­ sirgele paisatud juhuslikest punktidest valitakse välja punkt, mille juures on sihifunktsiooni väärtus väikseim, 4. See punkt võetakse uue ringjoone tsentriks ja arvutusprotseduur jätkub punktist 2. 28. Dünaamiline programmeerimine. Selle meetodi olemus ja kasutamine süsteemanalüüsis. Dünaamiline programmeerimine kujutab endast mitmesammulist optimeerimismeetodit. DP ülesanne peab rahuldama tingimusi ­ järelmõju puudumine ja sihifunktsiooni aditiivsus. Järelmõju puudumise nõude täitmine võimaldab ülesande jaoks formuleerida Bellmani optimaalsus-printsiibi: missugune ka