"trahvifunktsiooni" - 1 õppematerjal

RAKENDUSLIK SÜSTEEMITEOORIA 2012

.., yn(j) 2. Arvutatakse gradient grad(y(j)) 3. Arvutatakse gradiendi pikkus |grad| 4. Kontrollitakse optimumi tingimuste täitmist. Kui piirangud puuduvad, siis kontrollitakse gradiendi pikkust |grad| , ­ ette antud täpsus  5. Kui tingimused on täidetud, siis LÕPP. Kui ei, siis edasi. 6. Arvutatakse uus lahend järgmisele iteratsioonile tingimusel 7. j = j+1 ja jätkamine punktist 2. 26. Trahvifunktsioonide meetod (olemus, trahvifunktsiooni valik, eelised, puudused). Lagrange'i meetod. Minimeerimisülesandes lisatakse sihifunktsioonile trahv, niipea kui mõni muutujate väärtustest arvutusprotsessi käigus peaks väljuma lubatud piiridest. Trahv on seda suurem, mida suurem on piiririkkumine. Põhimõtteliselt tähendab selle meetodi kasutamine lisatingimustega optimeerimisülesande teisendamist tingimusteta optimeerimisülesandeks. Meetod sobib väga hästi ka võrratusekujuliste lisatingimuste arvestamiseks