सुईमेन-वुन्श एल्गोरिदम प्रोटीन या न्यूक्लियोटाइड अनुक्रमों को संरेखित करने के लिए जैव सूचना विज्ञान में उपयोग किए जाने वाले एक एल्गोरिदम है। यह जैविक अनुक्रमों की तुलना करने के लिए गतिशील प्रोग्रामिंग के पहले अनुप्रयोगों में से एक था। एल्गोरिदम का विकास शाऊल बी सुडलमन और क्रिश्चियन डी। वंसच द्वारा किया गया था और 1 9 70 में प्रकाशित हुआ था। एल्गोरिदम अनिवार्य रूप से छोटी समस्याओं की एक श्रृंखला में एक बड़ी समस्या (जैसे पूर्ण अनुक्रम) को विभाजित करता है और समाधान का पुनर्निर्माण करने के लिए छोटी समस्याओं के समाधान का उपयोग करता है बड़ी समस्या के लिए। इसे कभी-कभी इष्टतम मिलान करने वाले एल्गोरिदम और वैश्विक संरेखण तकनीक के रूप में भी जाना जाता है। सुईमेन-वुन्श एल्गोरिदम अभी भी इष्टतम वैश्विक संरेखण के लिए व्यापक रूप से उपयोग किया जाता है, खासकर जब वैश्विक संरेखण की गुणवत्ता अत्यंत महत्वपूर्ण है। [कलन विधि][अनुक्रम संरेखण] |