एल्गोरिथम तकनीक: Difference between revisions

From Vigyanwiki
(Created page with "गणित और कंप्यूटर विज्ञान में, एक एल्गोरिथम तकनीक<ref>{{Cite web|url=https://en.oxforddictio...")
 
No edit summary
 
(7 intermediate revisions by 3 users not shown)
Line 1: Line 1:
गणित और [[कंप्यूटर विज्ञान]] में, एक एल्गोरिथम तकनीक<ref>{{Cite web|url=https://en.oxforddictionaries.com/definition/technique|archive-url=https://web.archive.org/web/20160928110020/https://en.oxforddictionaries.com/definition/technique|url-status=dead|archive-date=September 28, 2016|title=technique {{!}} Definition of technique in English by Oxford Dictionaries|website=Oxford Dictionaries {{!}} English|access-date=2019-03-23}}</ref> एक प्रक्रिया या [[गणना]] को लागू करने के लिए एक सामान्य दृष्टिकोण है।<ref name="cormen">{{Cite book|url=https://books.google.com/books?id=NLngYyWFl_YC|title=एल्गोरिदम का परिचय|last1=Cormen|first1=Thomas H.|last2=Leiserson|first2=Charles E.|last3=Rivest|first3=Ronald L.|last4=Stein|first4=Clifford|date=2001|publisher=MIT Press|isbn=9780262032933|language=en|page=9}}</ref>
गणित और [[कंप्यूटर विज्ञान]] में, एक '''एल्गोरिथम तकनीक'''<ref>{{Cite web|url=https://en.oxforddictionaries.com/definition/technique|archive-url=https://web.archive.org/web/20160928110020/https://en.oxforddictionaries.com/definition/technique|url-status=dead|archive-date=September 28, 2016|title=technique {{!}} Definition of technique in English by Oxford Dictionaries|website=Oxford Dictionaries {{!}} English|access-date=2019-03-23}}</ref> एक प्रक्रिया या [[गणना]] को लागू करने के लिए एक सामान्य दृष्टिकोण है।<ref name="cormen">{{Cite book|url=https://books.google.com/books?id=NLngYyWFl_YC|title=एल्गोरिदम का परिचय|last1=Cormen|first1=Thomas H.|last2=Leiserson|first2=Charles E.|last3=Rivest|first3=Ronald L.|last4=Stein|first4=Clifford|date=2001|publisher=MIT Press|isbn=9780262032933|language=en|page=9}}</ref>
 


== सामान्य तकनीकें ==
== सामान्य तकनीकें ==
कई व्यापक रूप से मान्यता प्राप्त एल्गोरिथम तकनीकें हैं जो एल्गोरिदम को डिजाइन और निर्माण करने के लिए एक सिद्ध पद्धति या प्रक्रिया प्रदान करती हैं। उद्देश्य के आधार पर विभिन्न तकनीकों का उपयोग किया जा सकता है, जिसमें [[खोज एल्गोरिदम]], [[छँटाई एल्गोरिथ्म]], [[गणितीय अनुकूलन]], बाधा संतुष्टि समस्या, [[वर्गीकरण]], [[डेटा विश्लेषण]] और [[भविष्यवाणी]] शामिल हो सकती है।<ref>{{Cite book|url=https://books.google.com/books?id=TrXd-gxPhVYC|title=The Algorithm Design Manual: Text|last=Skiena|first=Steven S.|date=1998|publisher=Springer Science & Business Media|isbn=9780387948607|language=en}}</ref>
कई व्यापक रूप से मान्यता प्राप्त एल्गोरिथम तकनीकें हैं जो एल्गोरिदम को डिजाइन और निर्माण करने के लिए एक प्रमाणित विधि या प्रक्रिया प्रदान करती हैं। उद्देश्य के आधार पर विभिन्न तकनीकों का उपयोग किया जा सकता है, जिसमें [[खोज एल्गोरिदम|सर्चिंग]], [[छँटाई एल्गोरिथ्म|सॉर्टिंग]], [[गणितीय अनुकूलन]], कॉन्सट्रेंट सैटिस्फैक्शन, [[वर्गीकरण]], [[डेटा विश्लेषण|विश्लेषण]] और [[भविष्यवाणी]] सम्मिलित हो सकती है।<ref>{{Cite book|url=https://books.google.com/books?id=TrXd-gxPhVYC|title=The Algorithm Design Manual: Text|last=Skiena|first=Steven S.|date=1998|publisher=Springer Science & Business Media|isbn=9780387948607|language=en}}</ref>
 
 
=== क्रूर बल ===
[[ क्रूर-बल खोज ]] एक सरल, संपूर्ण तकनीक है जो समाधान खोजने के लिए हर संभव परिणाम का मूल्यांकन करती है।<ref>{{Cite web|url=https://www.webopedia.com/TERM/B/brute_force.html|title=What is brute force? Webopedia Definition|website=www.webopedia.com|date=30 March 1998|language=en|access-date=2019-03-23}}</ref>


=== ब्रूट फोर्स ===
[[ क्रूर-बल खोज | ब्रूट-फोर्स]] एक सरल, संपूर्ण तकनीक है जो समाधान खोजने के लिए हर संभव परिणाम का मूल्यांकन करती है।<ref>{{Cite web|url=https://www.webopedia.com/TERM/B/brute_force.html|title=What is brute force? Webopedia Definition|website=www.webopedia.com|date=30 March 1998|language=en|access-date=2019-03-23}}</ref>


=== फूट डालो और राज करो ===
=== विभाजन और जीत ===
[[फूट डालो और जीतो एल्गोरिथम]] तकनीक जटिल समस्याओं को पुनरावर्ती रूप से छोटी उप-समस्याओं में विघटित करती है। इसके बाद प्रत्येक उप-समस्या का समाधान किया जाता है और समग्र समाधान निर्धारित करने के लिए इन आंशिक समाधानों को पुनः संयोजित किया जाता है। इस तकनीक का प्रयोग अक्सर खोज और छँटाई के लिए किया जाता है।<ref>{{Cite journal|last1=Bentley|first1=Jon Louis|last2=Shamos|first2=Michael Ian|date=1976|title=बहुआयामी अंतरिक्ष में फूट डालो और जीतो|journal=Proceedings of the Eighth Annual ACM Symposium on Theory of Computing|series=STOC '76|location=New York, NY, USA|publisher=ACM|pages=220–230|doi=10.1145/800113.803652|s2cid=6400801}}</ref>
[[फूट डालो और जीतो एल्गोरिथम|विभाजन और जीत एल्गोरिथम]] तकनीक जटिल समस्याओं को पुनरावर्ती रूप से छोटी उप-समस्याओं में विघटित करती है। इसके बाद प्रत्येक उप-समस्या का समाधान किया जाता है और समग्र समाधान निर्धारित करने के लिए इन आंशिक समाधानों को पुनः संयोजित किया जाता है। इस तकनीक का प्रयोग प्रायः सर्चिंग और सॉर्टिंग के लिए किया जाता है।<ref>{{Cite journal|last1=Bentley|first1=Jon Louis|last2=Shamos|first2=Michael Ian|date=1976|title=बहुआयामी अंतरिक्ष में फूट डालो और जीतो|journal=Proceedings of the Eighth Annual ACM Symposium on Theory of Computing|series=STOC '76|location=New York, NY, USA|publisher=ACM|pages=220–230|doi=10.1145/800113.803652|s2cid=6400801}}</ref>
 
 
=== गतिशील ===
[[गतिशील प्रोग्रामिंग]] एक व्यवस्थित तकनीक है जिसमें एक जटिल समस्या को समाधान के लिए छोटे, अतिव्यापी उप-समस्याओं में पुनरावर्ती रूप से विघटित किया जाता है। डायनेमिक प्रोग्रामिंग [[memoization]] नामक एक अनुकूलन तकनीक का उपयोग करके स्थानीय रूप से अतिव्यापी उप-समस्याओं के परिणामों को संग्रहीत करता है।<ref>{{Cite journal|last=Bellman|first=Richard|date=1966-07-01|title=गतिशील प्रोग्रामिंग|journal=Science|language=en|volume=153|issue=3731|pages=34–37|doi=10.1126/science.153.3731.34|issn=0036-8075|pmid=17730601|bibcode=1966Sci...153...34B|s2cid=220084443}}</ref>


=== डायनेमिक ===
[[गतिशील प्रोग्रामिंग|डायनेमिक प्रोग्रामिंग]] एक व्यवस्थित तकनीक है जिसमें एक जटिल समस्या को समाधान के लिए छोटे, अतिव्यापी उप-समस्याओं में पुनरावर्ती रूप से विघटित किया जाता है। डायनेमिक प्रोग्रामिंग [[memoization|मेमोइज़ेशन]] नामक एक अनुकूलन तकनीक का उपयोग करके स्थानीय रूप से अतिव्यापी उप-समस्याओं के परिणामों को संग्रहीत करता है।<ref>{{Cite journal|last=Bellman|first=Richard|date=1966-07-01|title=गतिशील प्रोग्रामिंग|journal=Science|language=en|volume=153|issue=3731|pages=34–37|doi=10.1126/science.153.3731.34|issn=0036-8075|pmid=17730601|bibcode=1966Sci...153...34B|s2cid=220084443}}</ref>


=== विकासवादी ===
=== विकासवादी ===
एक [[विकासवादी एल्गोरिदम]] दृष्टिकोण उम्मीदवार समाधान विकसित करता है और फिर, जैविक विकास के समान तरीके से, इन समाधानों के यादृच्छिक परिवर्तनों या संयोजनों की एक श्रृंखला करता है और एक फिटनेस फ़ंक्शन के खिलाफ नए परिणामों का मूल्यांकन करता है। समग्र इष्टतम समाधान प्राप्त करने के लिए, अतिरिक्त पुनरावृत्तियों के लिए सबसे उपयुक्त या आशाजनक परिणाम चुने गए हैं।<ref>{{Cite journal|last=Coello Coello|first=Carlos A.|date=1999-08-01|title=विकासवादी-आधारित बहुउद्देश्यीय अनुकूलन तकनीकों का एक व्यापक सर्वेक्षण|journal=Knowledge and Information Systems|language=en|volume=1|issue=3|pages=269–308|doi=10.1007/BF03325101|s2cid=195337963|issn=0219-3116}}</ref>
एक [[विकासवादी एल्गोरिदम|विकासवादी]] दृष्टिकोण प्रार्थक समाधान विकसित करता है और फिर, जैविक विकास के समान तरीके से, इन समाधानों के यादृच्छिक परिवर्तनों या संयोजनों की एक श्रृंखला क्रियान्वित  करता है और एक फिटनेस फ़ंक्शन के खिलाफ नए परिणामों का मूल्यांकन करता है। समग्र इष्टतम समाधान प्राप्त करने के लिए, अतिरिक्त पुनरावृत्तियों के लिए सबसे उपयुक्त या आशाजनक परिणाम चुने गए हैं।<ref>{{Cite journal|last=Coello Coello|first=Carlos A.|date=1999-08-01|title=विकासवादी-आधारित बहुउद्देश्यीय अनुकूलन तकनीकों का एक व्यापक सर्वेक्षण|journal=Knowledge and Information Systems|language=en|volume=1|issue=3|pages=269–308|doi=10.1007/BF03325101|s2cid=195337963|issn=0219-3116}}</ref>
 


=== [[ग्राफ ट्रैवर्सल]] ===
=== [[ग्राफ ट्रैवर्सल]] ===
ग्राफ़ ट्रैवर्सल समस्याओं के समाधान खोजने की एक तकनीक है जिसे ग्राफ़ सिद्धांत के रूप में दर्शाया जा सकता है। यह दृष्टिकोण व्यापक है, और इसमें गहराई-प्रथम खोज, चौड़ाई-प्रथम खोज, [[ट्री ट्रैवर्सल]], और कई विशिष्ट विविधताएँ शामिल हैं जिनमें स्थानीय अनुकूलन शामिल हो सकते हैं और ऐसे खोज स्थानों को बाहर कर सकते हैं जो गैर-इष्टतम या संभव नहीं होने के लिए निर्धारित किए जा सकते हैं। इन तकनीकों का उपयोग [[सबसे छोटा पथ समस्या]] और कंस्ट्रेंट सैटिस्फैक्शन प्रॉब्लम्स सहित कई तरह की समस्याओं को हल करने के लिए किया जा सकता है।<ref>{{Cite book|url=https://books.google.com/books?id=RtHYAgAAQBAJ|title=एल्गोरिदम|last1=Kumar|first1=Nitin|last2=Wayne|first2=Kevin|date=2014-02-01|publisher=Addison-Wesley Professional|isbn=9780133799101|language=en}}</ref>
ग्राफ़ ट्रैवर्सल समस्याओं के समाधान खोजने की एक तकनीक है जिसे ग्राफ़ के रूप में दर्शाया जा सकता है। यह दृष्टिकोण व्यापक है, और इसमें डेप्थ-फर्स्ट सर्च, ब्रेड्थ-फर्स्ट सर्च, [[ट्री ट्रैवर्सल]], और कई विशिष्ट विविधताएँ सम्मिलित हैं जिनमें स्थानीय अनुकूलन सम्मिलित हो सकते हैं और ऐसे खोज स्थानों को बाहर कर सकते हैं जो गैर-इष्टतम या संभव नहीं होने के लिए निर्धारित किए जा सकते हैं। इन तकनीकों का उपयोग विभिन्न प्रकार की समस्याओं को हल करने के लिए किया जा सकता है जिसमें [[सबसे छोटा पथ समस्या|लघुतम पथ]] और कंस्ट्रेंट सैटिस्फैक्शन प्रॉब्लम्स सम्मिलित हैं।<ref>{{Cite book|url=https://books.google.com/books?id=RtHYAgAAQBAJ|title=एल्गोरिदम|last1=Kumar|first1=Nitin|last2=Wayne|first2=Kevin|date=2014-02-01|publisher=Addison-Wesley Professional|isbn=9780133799101|language=en}}</ref>
 


=== लालची ===
=== लालची ===
एक लालची एल्गोरिथ्म दृष्टिकोण संभावित परिणामों के सेट से एक संभावित परिणाम का मूल्यांकन करके शुरू होता है, और फिर उस परिणाम में सुधार के लिए स्थानीय रूप से खोज करता है। जब एक स्थानीय सुधार पाया जाता है, तो यह प्रक्रिया को दोहराएगा और इस स्थानीय इष्टतम के पास अतिरिक्त सुधारों के लिए फिर से स्थानीय रूप से खोज करेगा। एक लालची तकनीक आम तौर पर लागू करने के लिए सरल होती है, और जहां खोज शुरू हुई, उसके आधार पर निर्णयों की इन श्रृंखलाओं का उपयोग स्थानीय इष्टतम खोजने के लिए किया जा सकता है। हालाँकि, लालची तकनीकें संभावित परिणामों के पूरे सेट में वैश्विक इष्टतम की पहचान नहीं कर सकती हैं।<ref>{{Cite web|url=https://xlinux.nist.gov/dads/HTML/greedyalgo.html|title=लालची एल्गोरिदम|website=xlinux.nist.gov|access-date=2019-03-23}}</ref>
संभावित परिणामों के समूह से एक संभावित परिणाम का मूल्यांकन करके एक लालची दृष्टिकोण शुरू होता है, और फिर उस परिणाम में सुधार के लिए स्थानीय रूप से खोज करता है। जब एक स्थानीय सुधार पाया जाता है, तो यह प्रक्रिया को दोहराएगा और इस स्थानीय इष्टतम के पास अतिरिक्त सुधारों के लिए फिर से स्थानीय रूप से खोज करेगा। एक लालची तकनीक प्रायः लागू करने के लिए सरल होती है, और जहां खोज शुरू हुई, उसके आधार पर निर्णयों की इन श्रृंखलाओं का उपयोग स्थानीय इष्टतम खोजने के लिए किया जा सकता है। हालाँकि, लालची तकनीकें संभावित परिणामों के पूरे सेट में वैश्विक इष्टतम की पहचान नहीं कर सकती हैं।<ref>{{Cite web|url=https://xlinux.nist.gov/dads/HTML/greedyalgo.html|title=लालची एल्गोरिदम|website=xlinux.nist.gov|access-date=2019-03-23}}</ref>
 
 
=== [[अनुमानी]] ===
एक अनुमानी दृष्टिकोण इष्टतम होने की गारंटी नहीं देने वाले तत्काल समाधान तक पहुंचने के लिए एक व्यावहारिक पद्धति का उपयोग करता है।<ref>{{Cite web|url=https://xlinux.nist.gov/dads/HTML/अनुमानी.html|title=अनुमानी|website=xlinux.nist.gov|access-date=2019-03-23}}</ref>


=== [[अनुमानी|ह्यूरिस्टिक]] ===
एक ह्यूरिस्टिक(अनुमानी) दृष्टिकोण एक ऐसे तत्काल समाधान तक पहुँचने के लिए एक व्यावहारिक पद्धति का उपयोग करता है जो इष्टतम होने की गारंटी नहीं देता है।<ref>{{Cite web|url=https://xlinux.nist.gov/dads/HTML/अनुमानी.html|title=अनुमानी|website=xlinux.nist.gov|access-date=2019-03-23}}</ref>


=== सीखना ===
=== सीखना ===
[[ यंत्र अधिगम ]] तकनीक स्पष्ट प्रोग्रामिंग के बिना वर्गीकरण और विश्लेषण करने के लिए सांख्यिकीय तरीकों को नियोजित करती है। इस श्रेणी में पर्यवेक्षित शिक्षण, अनुपयोगी शिक्षा, सुदृढीकरण सीखने और गहन शिक्षण तकनीक शामिल हैं।<ref>{{Cite book|url=https://books.google.com/books?id=1SylCgAAQBAJ|title=Data Mining: Practical Machine Learning Tools and Techniques|last1=Witten|first1=Ian H.|last2=Frank|first2=Eibe|last3=Hall|first3=Mark A.|last4=Pal|first4=Christopher J.|date=2016-10-01|publisher=Morgan Kaufmann|isbn=9780128043578|language=en}}</ref>
सीखने की तकनीक तकनीक एक्सप्लिसिट प्रोग्रामिंग के बिना वर्गीकरण और विश्लेषण करने के लिए सांख्यिकीय विधियों को नियोजित करती है। इस श्रेणी में पर्यवेक्षित शिक्षण, गैर-पर्यवेक्षित शिक्षा, सुदृढीकरण शिक्षण और गहन शिक्षण तकनीकों को सम्मिलित किया गया है।<ref>{{Cite book|url=https://books.google.com/books?id=1SylCgAAQBAJ|title=Data Mining: Practical Machine Learning Tools and Techniques|last1=Witten|first1=Ian H.|last2=Frank|first2=Eibe|last3=Hall|first3=Mark A.|last4=Pal|first4=Christopher J.|date=2016-10-01|publisher=Morgan Kaufmann|isbn=9780128043578|language=en}}</ref>
 


=== गणितीय अनुकूलन ===
=== गणितीय अनुकूलन ===
गणितीय अनुकूलन एक ऐसी तकनीक है जिसका उपयोग किसी फ़ंक्शन को न्यूनतम या अधिकतम करके गणितीय इष्टतम की गणना करने के लिए किया जा सकता है।<ref>{{Cite journal|last1=Marler|first1=R.T.|last2=Arora|first2=J.S.|date=2004-04-01|title=इंजीनियरिंग के लिए बहुउद्देश्यीय अनुकूलन विधियों का सर्वेक्षण|journal=Structural and Multidisciplinary Optimization|language=en|volume=26|issue=6|pages=369–395|doi=10.1007/s00158-003-0368-6|s2cid=14841091|issn=1615-1488}}</ref>
गणितीय अनुकूलन एक ऐसी तकनीक है जिसका उपयोग किसी फ़ंक्शन को न्यूनतम या अधिकतम करके गणितीय इष्टतम की गणना करने के लिए किया जा सकता है।<ref>{{Cite journal|last1=Marler|first1=R.T.|last2=Arora|first2=J.S.|date=2004-04-01|title=इंजीनियरिंग के लिए बहुउद्देश्यीय अनुकूलन विधियों का सर्वेक्षण|journal=Structural and Multidisciplinary Optimization|language=en|volume=26|issue=6|pages=369–395|doi=10.1007/s00158-003-0368-6|s2cid=14841091|issn=1615-1488}}</ref>


=== मॉडलिंग ===
=== मॉडलिंग ===
गणितीय मॉडल एक वास्तविक दुनिया की समस्या को एक रूपरेखा या [[एल्गोरिथम प्रतिमान]] में समाहित करने की एक सामान्य तकनीक है जो समाधान में सहायता करती है।<ref>{{Cite book|url=https://books.google.com/books?id=TrXd-gxPhVYC|title=The Algorithm Design Manual: Text|last=Skiena|first=Steven S.|date=1998|publisher=Springer Science & Business Media|isbn=9780387948607|language=en}}</ref>
मॉडलिंग एक वास्तविक दुनिया की समस्या को एक रूपरेखा या [[एल्गोरिथम प्रतिमान]] में समाहित करने की एक सामान्य तकनीक है जो समाधान में सहायता करती है।<ref>{{Cite book|url=https://books.google.com/books?id=TrXd-gxPhVYC|title=The Algorithm Design Manual: Text|last=Skiena|first=Steven S.|date=1998|publisher=Springer Science & Business Media|isbn=9780387948607|language=en}}</ref>




=== पुनरावर्तन ===
=== रिकर्सन ===
पुनरावर्तन एक एल्गोरिथ्म को डिजाइन करने के लिए एक सामान्य तकनीक है जो परिभाषित परिणामों के साथ एक या एक से अधिक आधार मामलों के लिए कार्य के उत्तरोत्तर सरल भाग के साथ खुद को बुलाती है।<ref>{{Cite web|url=https://xlinux.nist.gov/dads/HTML/प्रत्यावर्तन.html|title=प्रत्यावर्तन|website=xlinux.nist.gov|access-date=2019-03-23}}</ref><ref>{{Cite web|url=https://www.cs.utah.edu/~germain/PPS/Topics/recursion.html|title=प्रोग्रामिंग - रिकर्सन|website=www.cs.utah.edu|access-date=2019-03-23}}</ref>
रिकर्सन एक एल्गोरिथ्म को डिजाइन करने के लिए एक सामान्य तकनीक है जो परिभाषित परिणामों के साथ एक या एक से अधिक आधार स्थितियों के लिए कार्य के उत्तरोत्तर सरल भाग के साथ खुद को बुलाती है।<ref>{{Cite web|url=https://xlinux.nist.gov/dads/HTML/प्रत्यावर्तन.html|title=प्रत्यावर्तन|website=xlinux.nist.gov|access-date=2019-03-23}}</ref><ref>{{Cite web|url=https://www.cs.utah.edu/~germain/PPS/Topics/recursion.html|title=प्रोग्रामिंग - रिकर्सन|website=www.cs.utah.edu|access-date=2019-03-23}}</ref>




Line 69: Line 58:
{{Authority control}}
{{Authority control}}


{{DEFAULTSORT:Algorithmic technique}}[[Category: गणितीय तर्क]] [[Category: सैद्धांतिक कंप्यूटर विज्ञान]]
{{DEFAULTSORT:Algorithmic technique}}
 
 


[[Category: Machine Translated Page]]
[[Category:CS1 English-language sources (en)]]
[[Category:Created On 01/06/2023]]
[[Category:Created On 01/06/2023|Algorithmic technique]]
[[Category:Machine Translated Page|Algorithmic technique]]
[[Category:Pages with script errors|Algorithmic technique]]
[[Category:Templates Vigyan Ready|Algorithmic technique]]
[[Category:गणितीय तर्क|Algorithmic technique]]
[[Category:सैद्धांतिक कंप्यूटर विज्ञान|Algorithmic technique]]

Latest revision as of 13:09, 22 June 2023

गणित और कंप्यूटर विज्ञान में, एक एल्गोरिथम तकनीक[1] एक प्रक्रिया या गणना को लागू करने के लिए एक सामान्य दृष्टिकोण है।[2]

सामान्य तकनीकें

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

ब्रूट फोर्स

ब्रूट-फोर्स एक सरल, संपूर्ण तकनीक है जो समाधान खोजने के लिए हर संभव परिणाम का मूल्यांकन करती है।[4]

विभाजन और जीत

विभाजन और जीत एल्गोरिथम तकनीक जटिल समस्याओं को पुनरावर्ती रूप से छोटी उप-समस्याओं में विघटित करती है। इसके बाद प्रत्येक उप-समस्या का समाधान किया जाता है और समग्र समाधान निर्धारित करने के लिए इन आंशिक समाधानों को पुनः संयोजित किया जाता है। इस तकनीक का प्रयोग प्रायः सर्चिंग और सॉर्टिंग के लिए किया जाता है।[5]

डायनेमिक

डायनेमिक प्रोग्रामिंग एक व्यवस्थित तकनीक है जिसमें एक जटिल समस्या को समाधान के लिए छोटे, अतिव्यापी उप-समस्याओं में पुनरावर्ती रूप से विघटित किया जाता है। डायनेमिक प्रोग्रामिंग मेमोइज़ेशन नामक एक अनुकूलन तकनीक का उपयोग करके स्थानीय रूप से अतिव्यापी उप-समस्याओं के परिणामों को संग्रहीत करता है।[6]

विकासवादी

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

ग्राफ ट्रैवर्सल

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

लालची

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

ह्यूरिस्टिक

एक ह्यूरिस्टिक(अनुमानी) दृष्टिकोण एक ऐसे तत्काल समाधान तक पहुँचने के लिए एक व्यावहारिक पद्धति का उपयोग करता है जो इष्टतम होने की गारंटी नहीं देता है।[10]

सीखना

सीखने की तकनीक तकनीक एक्सप्लिसिट प्रोग्रामिंग के बिना वर्गीकरण और विश्लेषण करने के लिए सांख्यिकीय विधियों को नियोजित करती है। इस श्रेणी में पर्यवेक्षित शिक्षण, गैर-पर्यवेक्षित शिक्षा, सुदृढीकरण शिक्षण और गहन शिक्षण तकनीकों को सम्मिलित किया गया है।[11]

गणितीय अनुकूलन

गणितीय अनुकूलन एक ऐसी तकनीक है जिसका उपयोग किसी फ़ंक्शन को न्यूनतम या अधिकतम करके गणितीय इष्टतम की गणना करने के लिए किया जा सकता है।[12]

मॉडलिंग

मॉडलिंग एक वास्तविक दुनिया की समस्या को एक रूपरेखा या एल्गोरिथम प्रतिमान में समाहित करने की एक सामान्य तकनीक है जो समाधान में सहायता करती है।[13]


रिकर्सन

रिकर्सन एक एल्गोरिथ्म को डिजाइन करने के लिए एक सामान्य तकनीक है जो परिभाषित परिणामों के साथ एक या एक से अधिक आधार स्थितियों के लिए कार्य के उत्तरोत्तर सरल भाग के साथ खुद को बुलाती है।[14][15]


विंडो स्लाइडिंग

विंडो स्लाइडिंग का उपयोग नेस्टेड लूप के उपयोग को कम करने और इसे सिंगल लूप से बदलने के लिए किया जाता है, जिससे समय की जटिलता कम हो जाती है।

यह भी देखें

टिप्पणियाँ

  1. "technique | Definition of technique in English by Oxford Dictionaries". Oxford Dictionaries | English. Archived from the original on September 28, 2016. Retrieved 2019-03-23.
  2. Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2001). एल्गोरिदम का परिचय (in English). MIT Press. p. 9. ISBN 9780262032933.
  3. Skiena, Steven S. (1998). The Algorithm Design Manual: Text (in English). Springer Science & Business Media. ISBN 9780387948607.
  4. "What is brute force? Webopedia Definition". www.webopedia.com (in English). 30 March 1998. Retrieved 2019-03-23.
  5. Bentley, Jon Louis; Shamos, Michael Ian (1976). "बहुआयामी अंतरिक्ष में फूट डालो और जीतो". Proceedings of the Eighth Annual ACM Symposium on Theory of Computing. STOC '76. New York, NY, USA: ACM: 220–230. doi:10.1145/800113.803652. S2CID 6400801.
  6. Bellman, Richard (1966-07-01). "गतिशील प्रोग्रामिंग". Science (in English). 153 (3731): 34–37. Bibcode:1966Sci...153...34B. doi:10.1126/science.153.3731.34. ISSN 0036-8075. PMID 17730601. S2CID 220084443.
  7. Coello Coello, Carlos A. (1999-08-01). "विकासवादी-आधारित बहुउद्देश्यीय अनुकूलन तकनीकों का एक व्यापक सर्वेक्षण". Knowledge and Information Systems (in English). 1 (3): 269–308. doi:10.1007/BF03325101. ISSN 0219-3116. S2CID 195337963.
  8. Kumar, Nitin; Wayne, Kevin (2014-02-01). एल्गोरिदम (in English). Addison-Wesley Professional. ISBN 9780133799101.
  9. "लालची एल्गोरिदम". xlinux.nist.gov. Retrieved 2019-03-23.
  10. "अनुमानी". xlinux.nist.gov. Retrieved 2019-03-23.
  11. Witten, Ian H.; Frank, Eibe; Hall, Mark A.; Pal, Christopher J. (2016-10-01). Data Mining: Practical Machine Learning Tools and Techniques (in English). Morgan Kaufmann. ISBN 9780128043578.
  12. Marler, R.T.; Arora, J.S. (2004-04-01). "इंजीनियरिंग के लिए बहुउद्देश्यीय अनुकूलन विधियों का सर्वेक्षण". Structural and Multidisciplinary Optimization (in English). 26 (6): 369–395. doi:10.1007/s00158-003-0368-6. ISSN 1615-1488. S2CID 14841091.
  13. Skiena, Steven S. (1998). The Algorithm Design Manual: Text (in English). Springer Science & Business Media. ISBN 9780387948607.
  14. "प्रत्यावर्तन". xlinux.nist.gov. Retrieved 2019-03-23.
  15. "प्रोग्रामिंग - रिकर्सन". www.cs.utah.edu. Retrieved 2019-03-23.


बाहरी संबंध