Needleman Wunsch algoritmi
Bu maqola avtomat tarjima qilingan yoki mashina tarjimasi tayinli oʻzgartirishsiz chop etilgani eʼtirof etilmoqda. Tarjimani tekshirib chiqish hamda maqoladagi mazmuniy va uslubiy xatolarini tuzatish kerak. Siz maqolani tuzatishga koʻmaklashishingiz mumkin. (Shuningdek, tarjima boʻyicha tavsiyalar bilan tanishib chiqishingiz mumkin.) DIQQAT! BU OGOHLANTIRISHNI OʻZBOSHIMCHALIK BILAN OLIB TASHLAMANG! Maqolaning originali koʻrsatilinmagan. |
Needleman -Wunsch algoritmi bioinformatikada oqsil yoki nukleotidlar ketma - ketligini tekislash uchun ishlatiladigan algoritmdir . Bu biologik ketma-ketliklarni solishtirish uchun dinamik dasturlashning birinchi ilovalaridan biri edi . Algoritm Saul B. Needleman va Kristian D. Vunsh tomonidan ishlab chiqilgan va 1970 yilda nashr etilgan. Algoritm mohiyatan katta muammoni (masalan, toʻliq ketma-ketlikni) kichikroq masalalar qatoriga ajratadi va u kichikroq masalalarning yechimlaridan foydalanadi. kattaroq muammoning optimal yechimini topish uchun muammolar. U baʼzan optimal moslik deb ham ataladi algoritm va global hizalama texnikasi. Needleman-Wunsch algoritmi optimal global tekislash uchun hali ham keng qoʻllanadi, ayniqsa global tekislash sifati juda muhim bo'lsa. Algoritm har bir mumkin boʻlgan tekislash uchun ball beradi va algoritmning maqsadi eng yuqori ballga ega boʻlgan barcha mumkin boʻlgan tekislashlarni topishdir.
| 1-rasm: Needleman-Wunsch ketma-ketligini juftlik bilan tekislash | |
| Sinf | Ketma-ketlikni tekislash |
|---|---|
| Eng yomon ishlash | |
| Eng yomon holatda kosmik murakkablik | |