Belső büntetés funkciók
Belső büntetés funkciók
A módszer a belső büntetési függvény magában kapcsolatos problémák korlátok-egyenlőtlenségek sorozatán keresztül korlátozatlan optimalizálási problémák, amelyek megoldása szigorúan megfelelnek a megszorítások, hogy található a tűrési tartományon. Ezt garantálja a barrier (barrierfunction), amely meghatározza a végtelen büntetést a határátlépéshez belülről a tolerancia értékeket. Mivel az algoritmus megköveteli, hogy a belső része a tűrési tartomány nem volt üres, akkor nem lehet használni kezelésére egyenlőség korlátok 1.
Szóval, úgy az optimalizálási probléma
Jó barrier funkció, ami a „fal” a határok a tűréshatáron belül, az alábbiak szerint:
Vegye figyelembe, hogy az értékek a B (x) hajlamos arra, hogy plusz végtelenig, amikor közeledik a határ X a területen belül, úgy, hogy a B (X) és az úgynevezett barrier funkció. Ahhoz, hogy nyilvántartja az összes m korlátok (9,14), akkor csak fel a képlet (9,15) összegző tábla i. Ami a külső eljárás büntetés funkciók, kibővített célfüggvény által adott
ahol p - pozitív szám. A módszer a belső büntetési függvény igényel megoldani egy szekvenciát optimalizálási problémák korlátozás nélkül k = 0. 1.2. és azokat a feladatokat maguk által adott
ahol egy sorozat A pozitív PK szigorúan monoton csökken. Az optimális értékek a PK Xk konvergál a tényleges optimális értékek X „PK nullához. Bebizonyítjuk a konvergencia az alábbi példa.
1 Ha a feladat szükséges figyelembe venni az egyenlőség korlátok, használni a módszert a vegyes büntetést funkciók, amely szerint felül az objektív függvény, hogy külső büntetési függvény az egyenlőség korlátok és a belső büntetési függvény számára korlátok-egyenlőtlenségek.