Mavzu: filogenetik daraxtlar va klasterlash metodlari

MAVZU: FILOGENETIK DARAXTLAR VA KLASTERLASH METODLARI
MUNDARIJA:
I KIRISH………………………………………………………………………… 3
II ASOSIY QISM

1. 
   Filogenetik daraxtlarni rekonstruktsiya qilishda genetik algoritm qanday qo'llaniladi………………………………………………………………………… 4
   
2. 
   Kuchli komponentlar tahlili…………………………………………… 10
   
3. 
   Filogenetik daraxtning tuzilishi……………………………….…………...22
   

XULOSA…………………………………………………………………………26
FOYDALANILGAN ADABIYOTLAR………………………………………..28
KIRISH
Genetik algoritm- bu tabiiy evolyutsiyadan ilhomlangan texnikaga asoslangan evristik qidiruv algoritmi, irsiyat, mutatsiya, tanlash va krossover kabi. GA kodlangan tasodifiy yechimlar populyatsiyasi bilan boshlanadi. Bunday kodlangan yechimlar odatda xromosomalar deb ataladi va ularning muammoni hal qilish qobiliyati fitnes funksiyasi yordamida tavsiflanadi. Bu odamlar fitnes qiymatiga qarab tabiiy tanlanishdan o'tadilar. Har bir avlodda shaxslar mutatsiyaga va rekombinatsiyaga uchraydilar, bunda muammoning xarakteriga qarab mutatsiya va rekombinatsiya operatorlari aniqlanadi. Keyin yangi populyatsiya algoritmning keyingi iteratsiyasida ishlatiladi. Algoritm odatda natijani beradigan yechim kerakli javobga etarlicha yaqin yoki teng bo'lganda yoki aholi uchun qoniqarli moslik darajasiga erishilganda tugaydi. B bo'limida biz daraxtlarni filogenetik rekonstruksiya qilishda genetik algoritm qanday qo'llanilishini muhokama qilamiz, so'ngra C bo'limida genetik algoritm orqali filogenetik daraxtni qurish uchun bir nechta tadqiqotchilar tomonidan bajarilgan ishlarni tasvirlaymiz.
Filogenetik daraxtni tuzishda biz turlar yoki organizmlar boshqa guruhlarning umumiy ajdodidan qanday rivojlangani toʻgʻrisidagi eng soʻnggi gipotezalarimizga asoslanamiz11start superscript, 1, end superscript. Ushbu gipotezalar bizni qiziqtirgan turlarning jismoniy belgilari yoki genlarining DNK ketma-ketliklari kabi toʻplagan maʼlumotlarimiz asosida yaratiladi. Siz bu haqda filogenetik daraxtlarni tuzish nomli maqolada yanada koʻproq maʼlumot bilib olishingiz mumkin. ¹
Filogenetik daraxt qovurg’alarini “novda”lar deb atash qabul qilingan. Ular tirik organizmlar orasidagi bog’liqlikni ko’rsatib bera olganligi uchun zamonaviy evolyutsion biolog olimlar tomonidan xozirgi kunda ham foydalanib kelinadi.