हाइब्रिड कलन विधि

हाइब्रिड कलन विधि एक कलन विधि है जो किसी समस्या को हल करने के लिए दो या अधिक अन्य कलन विधियो को संयोजित करता है, या तो डेटा की कुछ विशेषता के आधार पर एक का चयन करता है, या कलन विधि के प्रवाह के दौरान उनमें स्विच करता है। यह सामान्य तौर पर प्रत्येक की वांछित विशेषताओं को संयोजित करने के लिए किया जाता है, ताकि समग्र कलन विधि व्यक्तिगत घटकों से बेहतर हो सके।

हाइब्रिड कलन विधि का तात्पर्य केवल एक अलग समस्या को हल करने के लिए कई कलन विधि के संयोजन से नहीं है-बल्कि केवल उन कलन विधि के संयोजन से है जो एक ही समस्या को हल करते हैं,तथा अन्य विशेषताए, विशेष रूप से प्रदर्शन में भिन्न होती हैं और कई कलन विधि को सरल टुकड़ों के संयोजन के रूप में भी माना जा सकता है।

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

एक सरल हाइब्रिड पुनरावर्ती कलन विधि के लिए एक सामान्य प्रक्रिया बेस केस को लघुपथन करना है, जिसे आर्म-लेंथ पुनरावर्तन के रूप में भी जाना जाता है। इस स्थिति में, अनावश्यक फलन कॉल से बचने के लिए, फलन कॉल से पहले यह जांच की जाती है कि अगला कदम बेस केस में परिणामित होगा या नहीं। उदाहरण के लिए, एक पेड़ में, चाइल्ड नोड की पुनरावृत्ति करने और फिर यह जाँचने के बजाय कि क्या यह शून्य है, पुनरावृत्ति करने से पहले शून्य की जाँच करनी चाहिए। यह दक्षता के लिए उपयोगी है जब कलन विधि सामान्य तौर पर बेस केस का कई बार सामना करता है, जैसा कि कई ट्री कलन विधि में होता है, लेकिन अन्यथा इसे अतिरिक्त जटिलता के कारण, विशेष रूप से अकादमिक क्षेत्र में खराब शैली माना जाता है।

प्रदर्शन कारणों से हाइब्रिड कलन विधि का एक और उदाहरण परिचय और आत्मचयन  है, जो तेजी से औसत प्रदर्शन के लिए एक कलन विधि को जोड़ते हैं, इष्टतम सबसे खराब स्थिति के प्रदर्शन को सुनिश्चित करने के लिए (असममित रूप से) दूसरे कलन विधि पर वापस आते हैं। इंट्रोसॉर्ट क्विकॉर्ट से शुरू होता है, लेकिन अगर क्विकॉर्ट अच्छी तरह से प्रगति नहीं कर रहा है तो यह ढेर सॉर्ट में बदल जाता है; समान रूप से इंट्रोसेलेक्ट  तुरंत चयन  से शुरू होता है, लेकिन अगर क्विकसेलेक्ट अच्छी तरह से प्रगति नहीं कर रहा है तो मध्यस्थों के मध्य में स्विच हो जाता है।

केंद्रीकृत वितरित कलन विधि को अक्सर हाइब्रिड कलन विधि के रूप में माना जा सकता है, जिसमें एक व्यक्तिगत कलन विधि (प्रत्येक वितरित प्रोसेसर पर चलता है), और एक संयोजन कलन विधि (एक केंद्रीकृत वितरक पर चलता है) शामिल होता है - ये क्रमशः पूरे कलन विधि को एक प्रोसेसर पर चलाने, या चलाने के अनुरूप होते हैं वितरक पर संपूर्ण गणना, तुच्छ परिणामों (प्रत्येक प्रोसेसर से एक-तत्व डेटा सेट) का संयोजन। इन कलन विधि का एक मूल उदाहरण वितरण प्रकार हैं, विशेष रूप से बाहरी पृथक्करण के लिए उपयोग किया जाता है, जो डेटा को अलग-अलग उपसमूहों में विभाजित करता है, उपसमूहों को क्रमबद्ध करता है, और फिर उपसमूहों को पूरी तरह से क्रमबद्ध डेटा में संयोजित करता है; उदाहरणों में बाल्टी प्रकार  और फ़्लैश सॉर्ट शामिल हैं।

हालाँकि, सामान्य तौर पर वितरित कलन विधि को हाइब्रिड कलन विधि होने की आवश्यकता नहीं है, क्योंकि व्यक्तिगत कलन विधि या संयोजन या संचार कलन विधि विभिन्न समस्याओं को हल कर सकते हैं। उदाहरण के लिए, MapReduce जैसे मॉडल में, मैप और रिड्यूस चरण अलग-अलग समस्याओं को हल करते हैं, और एक अलग, तीसरी समस्या को हल करने के लिए संयुक्त होते हैं।

यह भी देखें

 * हाइब्रिड कलन विधि (प्रतिबंध संतुष्टि)
 * हाइब्रिड आनुवंशिक कलन विधि
 * चरण पुनर्प्राप्ति के लिए हाइब्रिड निविष्ट निर्गत (एचआईओ) कलन विधि

श्रेणी,कलन विधि