Moslashuvchan koordinata tushishi
Moslashuvchan koordinata tushishi – moslashtirilgan kodlash texnikasidan foydalangan holda ajralmas holda optimallashtirish uchun koordinata tushishi algoritmining yangilangan versiyasi. Moslashuvchan koordinata tushishi koordinata tizimining oʻzgarishlarini ketma-ket ravishda tuzadi hamda shunda yangi koordinatalar maqsad funktsiyasiga nisbatan maksimal darajada bogʻlanadi. Moslashuvchan koordinata tushishi hozirgi evolyutsiya algoritmlari bilan raqobatbardosh ekanligi hamda quyidagi oʻzgarmaslik xususiyatlariga ega ekanligi koʻrsatilgan yaʼni:
CMA ga oʻxshash adaptiv kodlash (b), asosan asosiy komponent tahliliga (a) iqtisoslashgan, ajralmas optimallashtirish muammolarini (d) hal qilish uchun koordinatalarni tushirish usulini (c) kengaytirish uchun ishlatiladi(d).
Qabul qilinadigan koordinatalar tizimini qulaylashtirish adaptiv koordinatalarni tushirish usulini ajralmas funktsiyalar boʻyicha koordinata tushishidan avzalroq qilish imkonini beradi. Quyidagi rasmda ikki oʻlchovli Rosenbrok funksiyasi uchun ikkala algoritmning funksiyaning maqsadli qiymatiga yaqinlashishi koʻrsatilgan.
10
−
10
{\displaystyle 10^{-10}}
nuqtadan boshlab
x
0
=
(
−
3
,
−
4
)
{\displaystyle x_{0}=(-3,-4)}
ga teng.
Moslashuvchan koordinata tushishi atigi 325 funktsiyani baholashda maqsadli qiymatga etadi (koordinata tushishidan taxmin boʻyicha 70 baravar tez boʻladi), buni asosan gradientga asoslangan usullar bilan solishtirish mumkin. Agar koordinatalar tizimi har D iteratsiyada yangilanib borsa, algoritm chiziqli vaqt murakkabligiga ega boʻladi va katta chiziqli boʻlmagan optimallashtirish muammolari uchun mos keladi (D>>100).
Tegishli yondashuvlar
Koordinatalar tizimini moslashtirishdan foydalangan holda birinchi optimallashtiruvchi yondashuvlar 1960-yillarda taklif qilingan hisoblanadi (masalan , Rosenbrok usullari). Asosiy oʻq (PRAXIS) algoritmi, yana shuningdek, Brent algoritmi sifatida ham tanilgan, lotinsiz algoritm boʻlib, optimallashtirilayotgan funksiyaning kvadratik shaklini qabul qiladi va unda qidiruv yoʻnalishlari toʻplamini vaqti-vaqti bilan yangilab turadi. Algoritm maqsad funksiyasini masshtablashda invariant emas va baʼzi darajani saqlaydigan oʻzgarishlarda muvaffaqiyatsiz boʻlishi mumkin.
Statik koʻpburchak toʻsiqlari boʻlgan uch oʻlchovli fazoda robot manipulyatorining yoʻlini rejalashtirish uchun qadam moslashuvi hamda mahalliy koordinata aylanishi bilan adaptiv koordinata tushishidan foydalanish misoli tasvirlangan.
Manbalar
Adabiyotlar
Havolalar
uz.wikipedia.org