Needleman Wunsch algoritmi
 | Бу мақола автомат таржима қилинган ёки машина таржимаси тайинли ўзгартиришсиз чоп этилгани эътироф этилмоқда. Таржимани текшириб чиқиш ҳамда мақоладаги мазмуний ва услубий хатоларини тузатиш керак. Сиз мақолани тузатишга кўмаклашишингиз мумкин. (Шунингдек, таржима бўйича тавсиялар билан танишиб чиқишингиз мумкин.) ДИҚҚАТ! БУ ОГОҲЛАНТИРИСҲНИ ЎЗБОСҲИМCҲАЛИК БИЛАН ОЛИБ ТАСҲЛАМАНГ! Мақоланинг оригинали кўрсатилинмаган. |
Неэдлеман -Wунсч алгоритми биоинформатикада оқсил ёки нуклеотидлар кетма - кетлигини текислаш учун ишлатиладиган алгоритмдир . Бу биологик кетма-кетликларни солиштириш учун динамик дастурлашнинг биринчи иловаларидан бири эди . Алгоритм Саул Б. Неэдлеман ва Кристиан Д. Вунш томонидан ишлаб чиқилган ва 1970 йилда нашр этилган. Алгоритм моҳиятан катта муаммони (масалан, тўлиқ кетма-кетликни) кичикроқ масалалар қаторига ажратади ва у кичикроқ масалаларнинг ечимларидан фойдаланади. каттароқ муаммонинг оптимал ечимини топиш учун муаммолар. У баъзан оптимал мослик деб ҳам аталади алгоритм ва глобал ҳизалама техникаси. Неэдлеман-Wунсч алгоритми оптимал глобал текислаш учун ҳали ҳам кенг қўлланади, айниқса глобал текислаш сифати жуда муҳим бо'лса. Алгоритм ҳар бир мумкин бўлган текислаш учун балл беради ва алгоритмнинг мақсади энг юқори баллга эга бўлган барча мумкин бўлган текислашларни топишдир.
| 1-расм: Неэдлеман-Wунсч кетма-кетлигини жуфтлик билан текислаш | |
| Синф | Кетма-кетликни текислаш |
|---|---|
| Энг ёмон ишлаш | |
| Энг ёмон ҳолатда космик мураккаблик | |