Iteratsiya usuli -matematik masalalarni taqribiy yechish sonli usulidir uning mohiyati shundaki keyingi qadamda, yana taqribiy (oldingisidan ko’ra aniqroq) yechim topib borishdir
Download 220.3 Kb.
|
30-MA’RUZA Optimallashtirishning iteratsion usullari
- Bu sahifa navigatsiya:
- Og’ir sharcha usuli.
|
Oltin kesim usuli
“Oltin kesim” usuli faqat f0(x) funksiyaning unimodalligini talab etadi. Evklid tomonidan kashf etilgan “oltin” kesim usuli kesmani x1 nuqta yordamida shunday ikkita qismga bo’lishdan iboratki , katta qismining uzunligining butun kesma uzunligiga bo’lgan nisbati , kichik qismining uzunligining katta kesma uzunligiga bo’lgan nisbatiga teng bo’lishi kerak. (1) intervalni ikkita kesma yig’indisi ko’rinishida qaraymiz (2) tomonini ga bo’lib olamiz bo’lgani va bo’lgani uchun bo’ladi. Uning ildizi (1) tenglikdan (3) “Oltin” kesimni nuqtaga nisbatan o’tkazamiz va quyidagini hosil qilamiz , (4) intervalni esa intervalni “oltin” kesim bilan bo’ladi Unimodal funksiya uchun oltin kesimdagi funksiya qiymatlari 𝑓0(x1) va ) qiymatlarini bilgan holda x* joylashgan oraliqni toppish mumkin. Aniqlab bo’lgandan keyin ,qolgan intervalda “oltin ” kesimni faqat bitta nuqta uchun olinadi. Agar 𝑓0(x1) ≤ ) bo’lsa iterval, 𝑓0(x1) ≥ ) bo’lsa interval olinadi. interval uchun b=x2 deb olib (3) formula orqali x1 ni, interval ucun a=x1 deb olib x2 ni (4)formula orqali hisoblaymiz .Har qadamda hisoblashintervali qisqarib boradi va o’zidan oldingi intervalning taqriban 0,62 qismini tashkil etadi. Aniqlash intervali berilgan aniqlikka teng yoki undan kichik bo’lsa iteratsiya jarayoni to’xtatiladi. Og’ir sharcha usuli. Chuqur bo’lmagan lokal minimumga ega qavariq bo’lmagan funksiyaning global minimumini topish uchunf0(x) ning k-chi iteratsiyada foydalaniladigan ko’p qadamli usuldan foydalaniladi. “Og’ir sharcha” usuli nomi va kelib chiqishi qiyalikdan sharchani yumalatib yuborishda fizik interpritatsiya jarayoniga asoslangan.Agar sharcha og’ir bo’lsa u inersiya bilan kichik chuqurliklardan sakrab o’tib ketadi. Sharcha qanchalik og’ir bo’lsa uni tushadigan chuqurligi shunchalik chuqurroq bo’ladi. f0(x) ning global minimumini “og’ir sharcha” usuli bilan ikki qadamli iteratsiya jarayonda topish quyidagi ko’rinishda bo’ladi. Bu yerda k-iteratsiya nomeri (k=1,2,…),h,β masalani yechish jarayonida tanlab olinadigan parametrlar. ning x0 ga yaqinlashish tezligi nafaqat f0(xk) funksiyaning xk nuqtadagi tikligiga balki qo’shiluvchiga proporsional ketma-ketlikning “inersiyasi”ga bog’liq. nuqtani local minimumga tushsa hosila ammo bunda inversion tashkil etuvchisi noldan farqli bo’lishi kerakm shuning uchun +β(xk –xk-1 ) va ketma-ketlik x0gaqarab yaqinlasha boradi Iteratsion usulning bunday xususiyati inertsiya bilan kichik uncha chuqur bo’lmagan lo minimumlardan sakrab o’tib,global ekstremum nuqtalarida to’xtaydi, Iteratsiya jarayonining to’xtashi . Nazorat savollari. 1.Iteratsiya usuli qanday usul? 2.Relaksatsiya usuli qanday bajariladi? 3“Oltin kesim” usulida funksiyaga qanday shart qo’yiladi .? 4“Og’ir sharcha” usuli nomi nimaga asoslanib berilgan.? Download 220.3 Kb. Do'stlaringiz bilan baham: 
|