Munozara:Bioinformatika
Mazkur sahifa Bioinformatika maqolasini yaxshilash masalalari muhokama qilinadigan munozara sahifasidir. |
Sahifalar siyosatlari
|
Manbalar izla: Google (kitob · yangiliklar · akademik · erkin tasvirlar · WRS) · FENS · JSTOR · NYT · VP kutubxonasi |
Bioinformatika maqolasi „WikiStipendiya marafoni“ tashabbusi doirasida yaratilgan. |
Needleman-Wunsch algoritmi haqida qisqacha malumot
tahrirNeedleman -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'llaniladi, 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 |
Kirish
tahrirNekkulovRasul (munozara) 11:21, 20-Mart 2023 (UTC)