GENETIK ALGORITMLAR

Abstract

enetik algoritmlar – bu optimal yechimlarni topish uchun tabiiy tanlovni simulyatsiya qiluvchi takroriy optimallashtirish usullaridir.

Genetik algoritm —rivojlanish asosida ishlaydigan kompyuter algoritm turi boʻlib, unda mumkin boʻlgan yechimlarni ifodalovchi belgilar (odatda “genlar” yoki “xromosomalar” deb ataladi) “koʻpaytiriladi”. Ushbu “koʻpaytirish” jarayoni odatda genetik rekombinatsiyada krossing-over jarayoniga oʻxshash mexanizmni va sozlanishi mumkin boʻlgan mutatsiya darajasini oʻz ichiga oladi. Har bir algoritmlar avlodi ustida moslik funktsiyasi ishlatiladi, bu esa yechimlarni tabiiy tanlov jarayoniga oʻxshash tarzda asta-sekin yaxshilashga yordam beradi. Genetik algoritmlarni rivojlantirish va tanlashni avtomatlashtirish jarayoni genetik dasturlash deb ataladi. Umumiy dasturiy ta’minotdan tashqari, genetik algoritmlar ba’zan sun’iy hayot, hujayra avtomatlari va neyron tarmoqlar bilan bogʻliq tadqiqotlarda ishlatiladi.