Genetik algoritmlarni sun'iy neyron tarmoqlarning og'irlik koeffitsientlarini sozlashning eng maqbul usuli deb hisoblash mumkin


Guruch. 3. Tasodifiy mutatsiyaga asoslangan o'sish


Download 133.28 Kb.
bet4/5
Sana19.12.2022
Hajmi133.28 Kb.
#1033208
1   2   3   4   5
Guruch. 3. Tasodifiy mutatsiyaga asoslangan o'sish.
Shaklda. 3, mutatsiyaning o'sish yordamida qanday amalga oshirilishini ko'rsatadi. 2 va 45 raqamlari bo'lgan genlar yangi qiymatni muvaffaqiyatli oldi, bu mutatsiyaga uchragan shaxsning fitnes funksiyasi ko'rsatkichlarining o'zgarishiga olib keladi. 6-sonli gen mutatsiyasi qabul qilinishi mumkin emas edi va shunga mos ravishda e'tiborga olinmadi. b-inkrementli mutatsiyalardan foydalanish populyatsiyaga yangi genetik materialni kiritish imkonini beradi. Bu optimalni samarali qidirish uchun zarur bo'lgan qidiruv maydonining ko'payishiga olib keladi. Albatta, genlar tartibini tasodifiy o'zgartirishga asoslangan klassik mutatsiya operatoridan foydalanish mantiqan to'g'ri keladi. Bu, shuningdek, genetik algoritmning dastlabki bosqichlarida juda yaxshi natijalarga olib keladi. Ko'rib chiqilayotgan masalani hal qilishda ko'p nuqtali mutatsiya operatori ham qo'llaniladi. Algoritm mutatsiya intensivligi omiliga ko'ra tasodifiy ravishda bir nechta genlarni tanlaydi, ularning qiymatlari qo'shni genlarning qiymatlari bilan o'zgaradi. Klassik ko'p nuqtali mutatsiya operatorining ishi rasmda ko'rsatilgan. to'rtta.
Bitta algoritmda bir vaqtning o'zida bir nechta turdagi mutatsiya operatorlaridan foydalanish optimal echimni samarali izlash imkonini beradi. Bu qisqa vaqt ichida yaxshi natijalarga erishish, shuningdek, o'rganish uchun eng mos "yechimlar mahallalari" ni aniqlash imkonini beradi.
Mutatsiya operatori kesishish operatsiyasidan keyin olingan shaxslarning avlodlariga nisbatan qo'llaniladi. Mutatsiyaga uchragan shaxslar populyatsiyada "yangi populyatsiyaning shakllanishi" bosqichi boshlangunga qadar qoladi. Mutatsiyaga uchragan shaxslar soni quyidagi formula bilan aniqlanadi:
,(to'rt)
,
qaerda Kmk- klassik mutatsiya koeffitsienti; Kmd- d-biasga asoslangan mutatsiya tezligi; Km- umumiy mutatsiya tezligi; Hisoblashm- mutatsiyaga uchragan individlar soni; Hisoblashp- avlodlar soni; dumaloq - yaxlitlash operatsiyasi.


Download 133.28 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling