खोज एल्गोरिदम के प्रकार

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

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

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

ट्री सर्च तभी काम करता है जब डेटा ट्री स्ट्रक्चर में फिट बैठता है। डेटाबेस एक रूट से शुरू होता है जो कुछ वस्तुओं तक जाता है, जिनमें से प्रत्येक कुछ और वस्तुओं तक जाता है और इसी तरह जब तक आपके पास एक पेड़ न हो। एक उदाहरण शतरंज का खेल है। वर्तमान बोर्ड की स्थिति जड़ है। इस स्थिति से कानूनी चालें पेड़ से एक कदम नीचे का प्रतिनिधित्व करती हैं, और इसी तरह जब तक खिलाड़ी को बोर्ड की स्थिति नहीं मिल जाती है जो उसे सबसे अच्छी स्थिति में छोड़ देती है।

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