हेयुरिस्टिक: Difference between revisions

Latest revision as of 07:55, 31 October 2023

गणितीय अनुकूलन और कंप्यूटर विज्ञान में, हेयुरिस्टिक, ग्रीक शब्द εὑρίσκω से उत्पन्न हुआ है जिसका अर्थ है 'खोज'। यह ऐसी तकनीक है जिसे समस्या को अत्यधिक शीघ्रता से हल करने के लिए प्रारूपित किया गया था जब पारंपरिक विधियां अनुमानित समाधान खोजने में बहुत धीमी थी या वे उपयुक्त समाधान खोजने में विफल होती थी। यह इष्टतमता, पूर्णता, उपयुक्तता या गति उपयुक्तता के सापेक्ष प्राप्त किया जाता है। एक तरह से इसे लघुपथ के रूप मे भी संदर्भित किया जा सकता है।

हेयुरिस्टिक फलन, जिसे "ह्यूरिस्टिक" भी कहा जाता है, गणित मे एक फलन है जो उपलब्ध जानकारी के आधार पर खोज कलनविधियों में विकल्पों को स्तरीकृत करता है जिस से यह तय किया जा सके कि किस शाखा का अनुकरण करना है। उदाहरण के लिए, इसका प्रयोग उपयुक्त समाधानों का अनुमान लगाने के लिए किया जा सकता है। ^[1]

परिभाषा और प्रेरणा

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

अनुमानी स्वयं परिणाम उत्पन्न कर सकते हैं, या उनकी दक्षता में सुधार के लिए अनुकूलन. कलनविधि के संयोजन के साथ इनका उपयोग किया जा सकता है उदाहरण के लिए, उनका उपयोग अच्छे बीज मूल्यों को उत्पन्न करने के लिए किया जा सकता है।

सैद्धांतिक कंप्यूटर विज्ञान में एनपी-कठोरता के परिणाम विभिन्न प्रकार की जटिल अनुकूलन समस्याओं के लिए अनुमानी को एकमात्र व्यवहार्य विकल्प बनाते हैं जिन्हें वास्तविक संसार के अनुप्रयोगों में नियमित रूप से हल करने की आवश्यकता होती है।

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

दुविधाएँ

किसी समस्या को हल करने के लिए अनुमानी का उपयोग करना है या नहीं, यह तय करने के लिए दुविधा मानदंडों में निम्नलिखित मापदंड सम्मिलित हैं:

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

कुछ संदर्भों में, यह तय करना कठिन हो सकता है कि क्या अनुमानी द्वारा प्राप्त किया गया समाधान उपयुक्त है, क्योंकि इनमे अंतर्निहित सिद्धांत अधिक विस्तृत नहीं है।

उदाहरण

सरल समस्या

अनुमानी से अपेक्षित संगणनीय प्रदर्शन लाभ प्राप्त करने की एक विधि, सरल समस्या को हल करना है जिसका समाधान, प्रारंभिक समस्या का भी समाधान है।

विक्रेता यात्री की समस्या

विक्रेता यात्री की समस्या को हल करने के लिए सन्निकटन का एक उदाहरण जॉन बेंटले द्वारा वर्णित किया गया है:

शहरों की एक सूची और शहरों की प्रत्येक युग्म के मध्य की दूरी को देखते हुए, सबसे छोटा संभव मार्ग कौन सा है जो प्रत्येक शहर में एक बार जाता है और मूल शहर में वापस आता है?

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

खोजें

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

नेवेल और साइमन: अनुमानी खोज परिकल्पना

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

खोज वृक्ष आरेख का उपयोग करके, अनुमानी पद्धति अपने कार्य को पूरा कर सकती है। यद्यपि, सभी संभव समाधान शाखाओं को उत्पन्न करने के अतिरिक्त, अनुमानी उन शाखाओं का चयन करता है जो अन्य शाखाओं की तुलना में उपयुक्त परिणाम उत्पन्न करने की अधिक संभावना रखते हैं। यह प्रत्येक निर्णय बिंदु पर चयनात्मक है और उन शाखाओं को चुनता है जो समाधान उत्पन्न करने की अधिक संभावना रखते हैं।^[4]

एंटीवायरस सॉफ्टवेयर

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

हानि

कुछ अनुमानीयों का दृढ़ अंतर्निहित सिद्धांत यह है की वे या तो सिद्धांत से शीर्ष-पाद विधि से प्राप्त होते हैं या प्रायोगिक या वास्तविक विश्व डेटा के आधार पर संदरभित किए जाते हैं। अन्य सिद्धांत वास्तविक विश्व के अवलोकन या अनुभव के आधार पर अंगूठे का नियम हैं।

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

गलत परिणामों की संभावना का अनुमान लगाने के लिए अनुमानी को नियोजित करते समय सांख्यिकीय विश्लेषण किया जा सकता है। किसी खोज समस्या या नैपसैक समस्या को हल करने के लिए अनुमानी का उपयोग करने से पहले, यह जांचना आवश्यक है कि अनुमानी स्वीकार्य अनुमानी है या नहीं। एक अनुमानी फलन $h(v_{i},v_{g})$ दिया गया है वास्तविक इष्टतम दूरी का अनुमान लगाने के लिए $d^{\star }(v_{i},v_{g})$ लक्ष्य बिन्दु के लिए $v_{g}$ एक निर्देशित आरेख में $G$ युक्त $n$ नामित किए गए सभी शीर्ष $v_{0},v_{1},\cdots ,v_{n}$ होने चाहिए , स्वीकार्य का अर्थ सामान्यतः यह है कि अनुमानी लक्ष्य की लागत $h(v_{i},v_{g})\leq d^{\star }(v_{i},v_{g})$ सभी $(v_{i},v_{g})$ के लिए जहाँ ${i,g}\in [0,1,...,n]$ को औपचारिक रूप से कम आंकता है

यदि एक अनुमानी स्वीकार्य नहीं है, तो यह कभी भी लक्ष्य को प्राप्त नहीं कर सकता है, या आरेख के मृत अंत $G$ में समाप्त हो सकता है

व्युत्पत्ति

19वीं शताब्दी के प्रारंभ में ह्यूरिस्टिक शब्द का प्रयोग शुरू हुआ। यह ग्रीक भाषा के शब्द ह्यूरिसकेन के अनियमित रूप से बना है, जिसका अर्थ है जाँचना।^[5]

यह भी देखें

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

संदर्भ

↑ Pearl, Judea (1984). Heuristics: intelligent search strategies for computer problem solving. United States: Addison-Wesley Pub. Co., Inc., Reading, MA. p. 3. OSTI 5127296.
↑ Apter, Michael J. (1970). The Computer Simulation of Behaviour. London: Hutchinson & Co. p. 83. ISBN 9781351021005.
↑ Jon Louis Bentley (1982). Writing Efficient Programs. Prentice Hall. p. 11.
↑ Allen Newell and Herbert A. Simon (1976). "Computer Science as Empirical Inquiry: Symbols and Search" (PDF). Comm. ACM. 19 (3): 113–126. doi:10.1145/360018.360022. S2CID 5581562.
↑ "Definition of heuristic in English". Oxford University Press. Archived from the original on 23 October 2016. Retrieved 22 October 2016.

[1] Pearl, Judea (1984). Heuristics: intelligent search strategies for computer problem solving. United States: Addison-Wesley Pub. Co., Inc., Reading, MA. p. 3. OSTI 5127296.

[2] Apter, Michael J. (1970). The Computer Simulation of Behaviour. London: Hutchinson & Co. p. 83. ISBN 9781351021005.

[3] Jon Louis Bentley (1982). Writing Efficient Programs. Prentice Hall. p. 11.

[4] Allen Newell and Herbert A. Simon (1976). "Computer Science as Empirical Inquiry: Symbols and Search" (PDF). Comm. ACM. 19 (3): 113–126. doi:10.1145/360018.360022. S2CID 5581562.

[5] "Definition of heuristic in English". Oxford University Press. Archived from the original on 23 October 2016. Retrieved 22 October 2016.

[1]

[2]

[3]

[4]

[5]

@@ Line 1: / Line 1: @@
 {{Short description|Type of algorithm, produces approximately correct solutions}}
 {{other uses|स्वानुभविक (विसंदिग्धीकरण)}}
-[[गणितीय अनुकूलन]] और [[कंप्यूटर विज्ञान]] में, हेयुरिस्टिक, ग्रीक शब्द εὑρίσκω से उत्पन्न हुआ है जिसका अर्थ है 'खोज' यह ऐसी तकनीक है जिसे समस्या को अत्यधिक शीघ्रता से हल करने के लिए तब प्ररूपित किया गया जब पारंपरिक विधियां अनुमानित समाधान खोजने में बहुत धीमी थी  या ये सटीक समाधान खोजने में विफल होती थी। यह इष्टतमता, पूर्णता, सटीकता या गति के लिए सटीकता के सापेक्ष प्राप्त किया जाता है। एक तरह से इसे लघुपथ के रूप मे संदर्भित किया जा सकता है।
+[[गणितीय अनुकूलन]] और [[कंप्यूटर विज्ञान]] में, '''हेयुरिस्टिक''', ग्रीक शब्द εὑρίσκω से उत्पन्न हुआ है जिसका अर्थ है 'खोज'। यह ऐसी तकनीक है जिसे समस्या को अत्यधिक शीघ्रता से हल करने के लिए प्रारूपित किया गया था जब पारंपरिक विधियां अनुमानित समाधान खोजने में बहुत धीमी थी या वे उपयुक्त समाधान खोजने में विफल होती थी। यह इष्टतमता, पूर्णता, उपयुक्तता या गति उपयुक्तता के सापेक्ष प्राप्त किया जाता है। एक तरह से इसे लघुपथ के रूप मे भी संदर्भित किया जा सकता है।
-हेयुरिस्टिक फलन, जिसे "ह्यूरिस्टिक" भी कहा जाता है, गणित मे एक फलन है जो उपलब्ध जानकारी के आधार पर [[खोज एल्गोरिदम|खोज]] कलनविधियों में विकल्पों को स्तरीकृत करता है जिस से यह तय किया जा सके कि कौन सी शाखा का पालन करना है। उदाहरण के लिए, इसका प्रयोग सटीक समाधानों का अनुमान लगाने के लिए किया जा सकता है।<ref>{{cite book |last=Pearl |first=Judea |title=Heuristics: intelligent search strategies for computer problem solving |year=1984 |publisher=Addison-Wesley Pub. Co., Inc., Reading, MA |location=United States |page=3|osti=5127296 }}</ref>
+हेयुरिस्टिक फलन, जिसे "ह्यूरिस्टिक" भी कहा जाता है, गणित मे एक फलन है जो उपलब्ध जानकारी के आधार पर [[खोज एल्गोरिदम|खोज]] कलनविधियों में विकल्पों को स्तरीकृत करता है जिस से यह तय किया जा सके कि किस शाखा का अनुकरण करना है। उदाहरण के लिए, इसका प्रयोग उपयुक्त समाधानों का अनुमान लगाने के लिए किया जा सकता है। <ref>{{cite book |last=Pearl |first=Judea |title=Heuristics: intelligent search strategies for computer problem solving |year=1984 |publisher=Addison-Wesley Pub. Co., Inc., Reading, MA |location=United States |page=3|osti=5127296 }}</ref>
 == परिभाषा और प्रेरणा ==
-अनुमानी का उद्देश्य उचित समय सीमा में समाधान तैयार करना है जो समस्या को हल करने के लिए बहुत अच्छा है। यह समाधान समस्याओ के सभी समाधानों में सबसे अच्छा नहीं हो सकता है, या यह केवल सटीक समाधान का अनुमान लगा सकता है। परंतु फिर भी यह मूल्यवान है क्योंकि इसे खोजने के लिए निषेधात्मक रूप से लंबे समय की आवश्यकता नहीं होती है।
+अनुमानी का उद्देश्य उचित समय सीमा में समाधान तैयार करना है जो समस्या को हल करने के लिए उपयुक्त है। यह समाधान समस्याओ के सभी समाधानों में सबसे उपयुक्त नहीं हो सकता है, या यह सिर्फ उपयुक्त समाधान का अनुमान लगा सकता है। परंतु फिर भी यह उपयोगी है क्योंकि इसे खोजने के लिए निषेधात्मक रूप से लंबे समय की आवश्यकता नहीं होती है।
-अनुमानी स्वयं परिणाम उत्पन्न कर सकते हैं, या उनकी दक्षता में सुधार के लिए अनुकूलन [[कलन विधि|कलनविधि]] के संयोजन के साथ उनका उपयोग किया जा सकता है उदाहरण के लिए, उनका उपयोग अच्छे बीज मूल्यों को उत्पन्न करने के लिए किया जा सकता है।
+अनुमानी स्वयं परिणाम उत्पन्न कर सकते हैं, या उनकी दक्षता में सुधार के लिए अनुकूलन. [[कलन विधि|कलनविधि]] के संयोजन के साथ इनका उपयोग किया जा सकता है उदाहरण के लिए, उनका उपयोग अच्छे बीज मूल्यों को उत्पन्न करने के लिए किया जा सकता है।
 सैद्धांतिक कंप्यूटर विज्ञान में एनपी-कठोरता के परिणाम विभिन्न प्रकार की जटिल अनुकूलन समस्याओं के लिए अनुमानी को एकमात्र व्यवहार्य विकल्प बनाते हैं जिन्हें वास्तविक संसार के अनुप्रयोगों में नियमित रूप से हल करने की आवश्यकता होती है।
-अनुमानी कृत्रिम बुद्धिमता और सोच के कंप्यूटर मिथ्याभाश के सम्पूर्ण क्षेत्र को रेखांकित करता है, क्योंकि उनका उपयोग उन स्थितियों में किया जा सकता है जहां कोई ज्ञात कलनविधियाँ नहीं हैं।<ref>{{cite book|last=Apter|first=Michael J.|title=The Computer Simulation of Behaviour|year=1970|publisher=Hutchinson & Co|location=London|page=83|isbn=9781351021005|url=https://books.google.com/books?id=-b5aDwAAQBAJ&q=Heuristic}}</ref>
+अनुमानी कृत्रिम बुद्धिमता और सोच के कंप्यूटर मिथ्याभाश के सम्पूर्ण क्षेत्र को रेखांकित करता है, क्योंकि उनका उपयोग उन स्थितियों में भी किया जा सकता है जहां कोई ज्ञात कलनविधियाँ नहीं हैं।<ref>{{cite book|last=Apter|first=Michael J.|title=The Computer Simulation of Behaviour|year=1970|publisher=Hutchinson & Co|location=London|page=83|isbn=9781351021005|url=https://books.google.com/books?id=-b5aDwAAQBAJ&q=Heuristic}}</ref>
-== ट्रेड-ऑफ ==
+== दुविधाएँ ==
-किसी समस्या को हल करने के लिए अनुमानी का उपयोग करना है या नहीं, यह तय करने के लिए ट्रेड-ऑफ मानदंड में निम्नलिखित शामिल हैं:
+किसी समस्या को हल करने के लिए अनुमानी का उपयोग करना है या नहीं, यह तय करने के लिए दुविधा मानदंडों में निम्नलिखित मापदंड सम्मिलित हैं:
-* इष्टतमता: जब किसी समस्या के लिए कई समाधान मौजूद होते हैं, तो क्या अनुमानी गारंटी देता है कि सबसे अच्छा समाधान मिल जाएगा? क्या वास्तव में सबसे अच्छा समाधान खोजना आवश्यक है?
+* '''इष्टतमता:''' जब किसी समस्या के लिए कई समाधान उपलब्ध होते हैं, तो क्या अनुमानी सबसे उपयुक्त समाधान देने की प्रत्याभूति करता है? क्या वास्तव में सबसे उपयुक्त समाधान खोजना आवश्यक है?
-* पूर्णता: जब किसी दी गई समस्या के लिए कई समाधान मौजूद होते हैं, तो क्या अनुमानी उन सभी को खोज सकता है? क्या हमें वास्तव में सभी समाधानों की आवश्यकता है? कई अनुमान केवल एक समाधान खोजने के लिए होते हैं।
+* '''पूर्णता:''' जब किसी दी गई समस्या के लिए विभिन्न समाधान उपलब्ध होते हैं, तो क्या अनुमानी उन सभी को खोज सकता है? क्या वास्तव में हमें सभी समाधानों की आवश्यकता है? कई अनुमानी सिर्फ एक समाधान खोजने के लिए होते हैं।
-* सटीकता और सटीक: क्या अनुमानी कथित समाधान के लिए एक [[विश्वास अंतराल]] प्रदान कर सकता है? क्या समाधान पर त्रुटि पट्टी अनुचित रूप से बड़ी है?
+* '''उपयुक्तता और परिशुद्धता''': क्या अनुमानी कथित समाधान के लिए एक [[विश्वास अंतराल|विश्वास्यता अंतराल]] प्रदान कर सकता है? क्या समाधान पर त्रुटि पट्टी अनुचित रूप से दीर्घ है?
-* निष्पादन समय: क्या यह इस प्रकार की समस्या को हल करने के लिए सबसे प्रसिद्ध अनुमानी है? कुछ अनुमानी अन्य की तुलना में तेजी से एकाग्र होते हैं। कुछ अनुमान शास्त्रीय विधियों की तुलना में केवल मामूली रूप से तेज होते हैं, इस मामले में अनुमानी की गणना पर 'ओवरहेड' का नकारात्मक प्रभाव पड़ सकता है।
+* '''निष्पादन समय:''' क्या यह समस्या को हल करने के लिए सबसे उचित अनुमानी है? कुछ अनुमानी अन्य की तुलना में तीव्रता से एकाग्र होते हैं। कुछ अनुमानी पारंपरिक विधियों की तुलना में सिर्फ साधारण रूप से तीव्र होते हैं, इस संदर्भ में अनुमानी की गणना पर 'शीर्ष' का नकारात्मक प्रभाव पड़ सकता है।
-कुछ मामलों में, यह तय करना मुश्किल हो सकता है कि क्या ह्यूरिस्टिक द्वारा पाया गया समाधान काफी अच्छा है, क्योंकि ह्यूरिस्टिक्स में अंतर्निहित सिद्धांत बहुत विस्तृत नहीं है।
+कुछ संदर्भों में, यह तय करना कठिन हो सकता है कि क्या अनुमानी द्वारा प्राप्त किया गया समाधान उपयुक्त है, क्योंकि इनमे अंतर्निहित सिद्धांत अधिक विस्तृत नहीं है।
 == उदाहरण ==
 === सरल समस्या ===
+अनुमानी से अपेक्षित संगणनीय प्रदर्शन लाभ प्राप्त करने की एक विधि, सरल समस्या को हल करना है जिसका समाधान, प्रारंभिक समस्या का भी समाधान है।
-एक अनुमानी से अपेक्षित कम्प्यूटेशनल प्रदर्शन लाभ प्राप्त करने का एक तरीका एक सरल समस्या को हल करना है जिसका समाधान भी प्रारंभिक समस्या का समाधान है।
+=== विक्रेता यात्री की समस्या ===
-=== ट्रैवलिंग सेल्समैन समस्या ===
+[[ट्रैवलिंग सेल्समैन की समस्या|विक्रेता यात्री की समस्या]] को हल करने के लिए सन्निकटन का एक उदाहरण [[जॉन बेंटले (कंप्यूटर वैज्ञानिक)|जॉन बेंटले]] द्वारा वर्णित किया गया है:
+* शहरों की एक सूची और शहरों की प्रत्येक युग्म के मध्य की दूरी को देखते हुए, सबसे छोटा संभव मार्ग कौन सा है जो प्रत्येक शहर में एक बार जाता है और मूल शहर में वापस आता है?
-[[ट्रैवलिंग सेल्समैन की समस्या]] (TSP) को हल करने के लिए सन्निकटन का एक उदाहरण [[जॉन बेंटले (कंप्यूटर वैज्ञानिक)]] द्वारा वर्णित किया गया है:
+व्यापार यात्री समस्या को [[एनपी-कठोरता]] के रूप में जाना जाता है जिससे [[पेन प्लॉटर]] का उपयोग करके आरेखित करने के क्रम का चयन किया जा सके। इसके अतिरिक्त प्रलुब्ध  कलनविधि अनुमानी का उपयोग यथोचित कम समय में इष्टतम अनुमानित तथा उपयुक्त समाधान देने के लिए किया जा सकता है। प्रलुब्ध कलनविधि अनुमानी कहता है कि वर्तमान में जो भी चरण उपयुक्त है उसका अनुकरण करना चाहिए भले ही वह बाद में अच्छे चरणों को प्राप्त करने से रोकता है या असंभव बना देता है। अभ्यास इंगित करता है कि यह उपयुक्त समाधान है, जबकि सिद्धांत इंगित करता है कि यही उपयुक्त समाधान हैं।<ref>{{cite book|last=Jon Louis Bentley|title=Writing Efficient Programs|url=https://archive.org/details/writingefficient00bent|url-access=registration|year=1982|publisher=Prentice Hall|page=[https://archive.org/details/writingefficient00bent/page/11 11]}}</ref>
-* शहरों की एक सूची और शहरों की प्रत्येक जोड़ी के बीच की दूरी को देखते हुए, सबसे छोटा संभव मार्ग कौन सा है जो प्रत्येक शहर में एक बार जाता है और मूल शहर में वापस आता है?
-ताकि [[पेन प्लॉटर]] का उपयोग करके आरेखित करने के क्रम का चयन किया जा सके। टीएसपी को [[एनपी-कठोरता]] के रूप में जाना जाता है | एनपी-हार्ड इसलिए एक मध्यम आकार की समस्या के लिए भी एक इष्टतम समाधान को हल करना मुश्किल है। इसके बजाय, लालची एल्गोरिथ्म का उपयोग यथोचित कम समय में एक अच्छा लेकिन इष्टतम समाधान नहीं (यह इष्टतम उत्तर का एक अनुमान है) देने के लिए किया जा सकता है। लालची एल्गोरिथम हेयुरिस्टिक कहता है कि जो कुछ भी वर्तमान में सबसे अच्छा अगला कदम है, चाहे वह बाद में अच्छे कदमों को रोकता है (या यहां तक कि असंभव बनाता है)। यह इस अर्थ में एक अनुमानी है कि अभ्यास इंगित करता है कि यह एक अच्छा पर्याप्त समाधान है, जबकि सिद्धांत इंगित करता है कि बेहतर समाधान हैं (और यह भी इंगित करता है कि कुछ मामलों में कितना बेहतर है)।<ref>{{cite book|last=Jon Louis Bentley|title=Writing Efficient Programs|url=https://archive.org/details/writingefficient00bent|url-access=registration|year=1982|publisher=Prentice Hall|page=[https://archive.org/details/writingefficient00bent/page/11 11]}}</ref>
 === खोजें ===
-कुछ खोज समस्याओं में एल्गोरिदम को तेजी से बनाने का एक और उदाहरण है। प्रारंभ में, अनुमानी प्रत्येक चरण पर पूर्ण-अंतरिक्ष खोज एल्गोरिथम की तरह हर संभावना की कोशिश करता है। लेकिन यह किसी भी समय खोज को रोक सकता है यदि वर्तमान संभावना पहले से ही मिले सर्वोत्तम समाधान से भी बदतर है। ऐसी खोज समस्याओं में, पहले अच्छे विकल्पों को आज़माने के लिए एक अनुमानी का उपयोग किया जा सकता है ताकि खराब रास्तों को जल्दी समाप्त किया जा सके ([[अल्फा-बीटा प्रूनिंग]] देखें)। सर्वश्रेष्ठ-प्रथम खोज एल्गोरिदम के मामले में, जैसे कि A* खोज, अनुमानी एल्गोरिदम के अभिसरण में सुधार करता है जबकि इसकी शुद्धता को बनाए रखता है जब तक अनुमानी [[स्वीकार्य अनुमानी]] है।
+खोज, समस्याओं में विधिकलन को अनुमानी द्वारा तीव्र बनाने का एक उदाहरण है। प्रारंभ में, अनुमानी प्रत्येक चरण पर पूर्ण-स्थान खोज विधिकलन की तरह सभी संभावनाओ का प्रयास करता है। परंतु यदि वर्तमान संभावना पहले से उपस्थित सर्वोत्तम समाधान से निकृष्ट है तों यह किसी भी समय खोज को रोक सकता है। ऐसी खोज समस्याओं में, प्रारम्भिक उपयुक्त विकल्पों को चिन्हित करने  के लिए अनुमानी का उपयोग किया जा सकता है जिससे निकृष्ट चरणों को शीघ्र समाप्त किया जा सके। सर्वश्रेष्ठ-प्रथम खोज विधिकलन के संदर्भ में अनुमानी विधिकलन के अभिसरण में सुधार करता है और इसकी उपयुक्तता को तब तक बनाए रखता है जब तक अनुमानी [[स्वीकार्य अनुमानी]] है।
 === नेवेल और साइमन: अनुमानी खोज परिकल्पना ===
-अपने [[ट्यूरिंग अवार्ड]] स्वीकृति भाषण में, [[एलन नेवेल]] और हर्बर्ट ए. साइमन ने अनुमानी खोज परिकल्पना पर चर्चा की: एक भौतिक प्रतीक प्रणाली ज्ञात प्रतीक संरचनाओं को बार-बार उत्पन्न और संशोधित करेगी जब तक कि बनाई गई संरचना समाधान संरचना से मेल नहीं खाती। प्रत्येक अगला कदम इससे पहले के कदम पर निर्भर करता है, इस प्रकार अनुमानी खोज सीखती है कि किस रास्ते का पीछा करना है और कौन से उपायों की अवहेलना करना है, यह मापने के लिए कि समाधान के लिए वर्तमान कदम कितना करीब है। इसलिए, कुछ संभावनाएं कभी उत्पन्न नहीं होंगी क्योंकि उन्हें समाधान पूरा करने की कम संभावना के रूप में मापा जाता है।
+अपने [[ट्यूरिंग अवार्ड|ट्यूरिंग पुरस्कार]] स्वीकृति सम्बोधन में, [[एलन नेवेल]] और हर्बर्ट ए. साइमन ने अनुमानी खोज परिकल्पना पर चर्चा की और कहा की भौतिक प्रतीक प्रणाली ज्ञात प्रतीक संरचनाओं को पुनः उत्पन्न और संशोधित करेगी जब तक कि बनाई गई संरचना समाधान संरचना से मेल नहीं खाती। प्रत्येक अगला चरण, पहले के चरण पर निर्भर करता है, इस प्रकार अनुमानी खोज यह मापने के लिए कि समाधान के लिए वर्तमान चरण कितना उपयुक्त है, निर्धारित करता है किस पथ का अनुकलन करना है और कौन से विधियों की उपेक्षा करनी है। इसलिए, कुछ संभावनाएं कभी उत्पन्न नहीं होंगी क्योंकि उनके समाधान के उपलब्ध होने की संभावना कम है।
-खोज ट्री का उपयोग करके एक अनुमानी पद्धति अपने कार्य को पूरा कर सकती है। हालांकि, सभी संभव समाधान शाखाओं को उत्पन्न करने के बजाय, एक अनुमानी शाखाओं का चयन करता है जो अन्य शाखाओं की तुलना में परिणाम उत्पन्न करने की अधिक संभावना रखते हैं। यह प्रत्येक निर्णय बिंदु पर चयनात्मक है, उन शाखाओं को चुनता है जो समाधान उत्पन्न करने की अधिक संभावना रखते हैं।<ref>{{cite journal|last=Allen Newell and Herbert A. Simon|title=Computer Science as Empirical Inquiry: Symbols and Search|journal=Comm. ACM|volume=19|issue=3|pages=113–126|year=1976|url=http://lidecc.cs.uns.edu.ar/~grs/InteligenciaArtificial/NewellSimon-1975.pdf|doi=10.1145/360018.360022|s2cid=5581562|doi-access=free}}</ref>
+खोज वृक्ष आरेख का उपयोग करके, अनुमानी पद्धति अपने कार्य को पूरा कर सकती है। यद्यपि, सभी संभव समाधान शाखाओं को उत्पन्न करने के अतिरिक्त, अनुमानी उन शाखाओं का चयन करता है जो अन्य शाखाओं की तुलना में उपयुक्त परिणाम उत्पन्न करने की अधिक संभावना रखते हैं। यह प्रत्येक निर्णय बिंदु पर चयनात्मक है और उन शाखाओं को चुनता है जो समाधान उत्पन्न करने की अधिक संभावना रखते हैं।<ref>{{cite journal|last=Allen Newell and Herbert A. Simon|title=Computer Science as Empirical Inquiry: Symbols and Search|journal=Comm. ACM|volume=19|issue=3|pages=113–126|year=1976|url=http://lidecc.cs.uns.edu.ar/~grs/InteligenciaArtificial/NewellSimon-1975.pdf|doi=10.1145/360018.360022|s2cid=5581562|doi-access=free}}</ref>
 === [[एंटीवायरस सॉफ्टवेयर]] ===
-एंटीवायरस सॉफ़्टवेयर अक्सर वायरस और अन्य प्रकार के मैलवेयर का पता लगाने के लिए अनुमानी नियमों का उपयोग करता है। हेयुरिस्टिक स्कैनिंग विभिन्न वायरसों के नियमों के विभिन्न सेटों के साथ वायरसों के एक वर्ग या परिवार के लिए सामान्य कोड और/या व्यवहार पैटर्न की तलाश करती है। यदि किसी फ़ाइल या निष्पादन प्रक्रिया में मैचिंग कोड पैटर्न और/या गतिविधियों के उस सेट को निष्पादित करते हुए पाया जाता है, तो स्कैनर का अनुमान है कि फ़ाइल संक्रमित है। व्यवहार-आधारित हेयुरिस्टिक स्कैनिंग का सबसे उन्नत हिस्सा यह है कि यह अत्यधिक यादृच्छिक स्व-संशोधित/परिवर्तनशील ([[बहुरूपी कोड]]) वायरस के खिलाफ काम कर सकता है जिसे सरल स्ट्रिंग स्कैनिंग विधियों द्वारा आसानी से नहीं पहचाना जा सकता है। ह्यूरिस्टिक स्कैनिंग में भविष्य के वायरस का पता लगाने की क्षमता होती है, जिसमें वायरस को पहले कहीं और पता लगाने की आवश्यकता नहीं होती है, वायरस स्कैनर डेवलपर को सबमिट किया जाता है, विश्लेषण किया जाता है, और स्कैनर के उपयोगकर्ताओं को प्रदान किए गए स्कैनर के लिए एक डिटेक्शन अपडेट होता है।
+एंटीवायरस सॉफ़्टवेयर प्रायः वायरस और अन्य प्रकार के मैलवेयर का पता लगाने के लिए अनुमानी नियमों का उपयोग करता है। अनुमानी निरीक्षण विभिन्न वायरसों के नियमों के विभिन्न समुच्चयों  के साथ वायरसों के एक वर्ग या परिवार के लिए सामान्य कूट और व्यवहार प्रतिरूप की खोज करती है। यदि किसी फ़ाइल या निष्पादन प्रक्रिया में सम कूट प्रतिरूप या गतिविधियों के उस समुच्चय को निष्पादित करते हुए पाया जाता है, तो निरीक्षक यह अनुमान करता है कि फ़ाइल संक्रमित है। व्यवहार-आधारित अनुमानी निरीक्षण का सबसे उन्नत भाग यह है कि यह अत्यधिक यादृच्छिक स्व-संशोधित वायरस के खिलाफ कार्य कर सकता है जिसे सरल शृंखला निरीक्षण विधियों द्वारा आसानी से नहीं पहचाना जा सकता है। अनुमानी निरीक्षण में भविष्य के वायरस का पता लगाने की क्षमता होती है, जिसमें वायरस को पहले कहीं और पता लगाने की आवश्यकता नहीं होती है, वायरस निरीक्षक उत्पादक को प्रस्तुत किया जाता है, विश्लेषण किया जाता है, और निरीक्षक के उपयोगकर्ताओं को प्रदान किए गए निरीक्षक के लिए एक संसूचक नवीनीकरण होता है।
-== नुकसान ==
+== हानि ==
-कुछ अनुमानों का एक मजबूत अंतर्निहित सिद्धांत है; वे या तो सिद्धांत से टॉप-डाउन तरीके से प्राप्त होते हैं या प्रायोगिक या वास्तविक विश्व डेटा के आधार पर पहुंचे हैं। अन्य सिद्धांत की एक झलक के बिना वास्तविक दुनिया के अवलोकन या अनुभव के आधार पर केवल [[अंगूठे का नियम]] हैं। उत्तरार्द्ध बड़ी संख्या में नुकसान के संपर्क में हैं।
+कुछ अनुमानीयों का दृढ़ अंतर्निहित सिद्धांत यह है की वे या तो सिद्धांत से शीर्ष-पाद विधि से प्राप्त होते हैं या प्रायोगिक या वास्तविक विश्व डेटा के आधार पर संदरभित किए जाते हैं। अन्य सिद्धांत वास्तविक विश्व के अवलोकन या अनुभव के आधार पर [[अंगूठे का नियम]] हैं।
-जब विभिन्न संदर्भों में एक अनुमानी का पुन: उपयोग किया जाता है क्योंकि इसे एक संदर्भ में काम करने के लिए देखा गया है, गणितीय रूप से आवश्यकताओं के एक सेट को पूरा करने के लिए सिद्ध किए बिना, यह संभव है कि वर्तमान डेटा सेट भविष्य के डेटा सेटों का प्रतिनिधित्व नहीं करता है (देखें: [[overfitting]]) और कथित समाधान शोर के समान हैं।
+जब विभिन्न संदर्भों में अनुमानी का पुन: उपयोग किया जाता है क्योंकि इसे एक संदर्भ में कार्य करते देखा गया है, गणितीय रूप से आवश्यकताओं के एक समुच्चय को पूरा करने के लिए सिद्ध किए बिना, यह संभव है कि वर्तमान डेटा समुच्चय भविष्य के डेटा समुच्चयों का प्रतिनिधित्व नहीं करता है और कथित समाधान मात्र कोलाहल के समान हैं।
-गलत परिणामों की संभावना का अनुमान लगाने के लिए अनुमानों को नियोजित करते समय [[सांख्यिकीय विश्लेषण]] किया जा सकता है। किसी [[खोज समस्या]] या नैपसैक समस्या को हल करने के लिए एक अनुमानी का उपयोग करने के लिए, यह जांचना आवश्यक है कि अनुमानी स्वीकार्य अनुमानी है। एक अनुमानी समारोह दिया <math>h(v_i, v_g)</math> वास्तविक इष्टतम दूरी का अनुमान लगाने के लिए <math>d^\star(v_i,v_g)</math> लक्ष्य नोड के लिए <math>v_g</math> एक निर्देशित ग्राफ में <math>G</math> युक्त <math>n</math> लेबल किए गए कुल नोड या शीर्ष <math>v_0,v_1,\cdots,v_n</math>, स्वीकार्य का अर्थ मोटे तौर पर यह है कि अनुमानी लक्ष्य की लागत या औपचारिक रूप से कम आंकता है <math>h(v_i, v_g) \leq d^\star(v_i,v_g)</math> सभी के लिए <math>(v_i, v_g)</math> कहाँ <math>{i,g} \in [0, 1, ... , n]</math>.
+गलत परिणामों की संभावना का अनुमान लगाने के लिए अनुमानी को नियोजित करते समय [[सांख्यिकीय विश्लेषण]] किया जा सकता है। किसी [[खोज समस्या]] या नैपसैक समस्या को हल करने के लिए अनुमानी का उपयोग करने से पहले, यह जांचना आवश्यक है कि अनुमानी स्वीकार्य अनुमानी है या नहीं। एक अनुमानी फलन <math>h(v_i, v_g)</math> दिया गया है वास्तविक इष्टतम दूरी का अनुमान लगाने के लिए <math>d^\star(v_i,v_g)</math> लक्ष्य बिन्दु के लिए <math>v_g</math> एक निर्देशित आरेख में <math>G</math> युक्त <math>n</math> नामित किए गए सभी शीर्ष <math>v_0,v_1,\cdots,v_n</math> होने चाहिए , स्वीकार्य का अर्थ सामान्यतः यह है कि अनुमानी लक्ष्य की लागत  <math>h(v_i, v_g) \leq d^\star(v_i,v_g)</math> सभी <math>(v_i, v_g)</math> के लिए  जहाँ <math>{i,g} \in [0, 1, ... , n]</math> को औपचारिक रूप से कम आंकता है
-यदि एक अनुमानी स्वीकार्य नहीं है, तो यह कभी भी लक्ष्य को प्राप्त नहीं कर सकता है, या तो ग्राफ़ के मृत अंत में समाप्त हो सकता है <math>G</math> या दो नोड्स के बीच आगे और पीछे लंघन करके <math>v_i</math> और <math>v_j</math> कहाँ <math>{i, j}\neq g</math>.
+यदि एक अनुमानी स्वीकार्य नहीं है, तो यह कभी भी लक्ष्य को प्राप्त नहीं कर सकता है, या आरेख के मृत अंत <math>G</math> में समाप्त हो सकता है
 == व्युत्पत्ति ==
 {{wiktionary|heuristic}}
-वीं सदी की शुरुआत में ह्यूरिस्टिक शब्द का प्रयोग शुरू हुआ। यह [[ग्रीक भाषा]] के शब्द ह्यूरिसकेन से अनियमित रूप से बना है, जिसका अर्थ है खोजना।<ref>{{cite web|url=https://en.oxforddictionaries.com/definition/heuristic |title=Definition of ''heuristic'' in English |publisher=Oxford University Press |access-date=22 October 2016 |archive-url=https://web.archive.org/web/20161023011059/https://en.oxforddictionaries.com/definition/heuristic |archive-date=23 October 2016 |url-status=dead }}</ref>
+वीं शताब्दी के प्रारंभ में ह्यूरिस्टिक शब्द का प्रयोग शुरू हुआ। यह [[ग्रीक भाषा]] के शब्द ह्यूरिसकेन के अनियमित रूप से बना है, जिसका अर्थ है जाँचना।<ref>{{cite web|url=https://en.oxforddictionaries.com/definition/heuristic |title=Definition of ''heuristic'' in English |publisher=Oxford University Press |access-date=22 October 2016 |archive-url=https://web.archive.org/web/20161023011059/https://en.oxforddictionaries.com/definition/heuristic |archive-date=23 October 2016 |url-status=dead }}</ref>
@@ Line 74: / Line 73: @@
 *कलन विधि
 * रचनात्मक [[अनुमानी]]
-*[[जेनेटिक एल्गोरिद्म]]
+*[[जेनेटिक एल्गोरिद्म|आनुवंशिक विधिकलन]]
 * अनुमानी
-* [[हेयुरिस्टिक रूटिंग]]
+* [[हेयुरिस्टिक रूटिंग|हेयुरिस्टिक परिसंचरण]]
-*हेयूरिस्टिक मूल्यांकन: उपयोगकर्ता इंटरफेस में उपयोगिता समस्याओं की पहचान करने की विधि।
+*हेयूरिस्टिक मूल्यांकन: उपयोगकर्ता अंतरापृष्ठ में उपयोगिता समस्याओं की पहचान करने की विधि।
-*Metaheuristic: बुनियादी अनुमानी एल्गोरिदम को नियंत्रित करने और ट्यूनिंग करने के तरीके, आमतौर पर स्मृति और सीखने के उपयोग के साथ।
+*मेटाह्युरिस्टिक: बुनियादी अनुमानी विधिकलन को नियंत्रित करने और समस्वरित करने के विधियो, प्रायः स्मृति और सीखने के उपयोग के साथ।
-*मैथ्यूरिस्टिक्स: [[मेटाह्यूरिस्टिक]]्स और [[गणित]]ीय प्रोग्रामिंग (एमपी) तकनीकों के इंटरऑपरेशन द्वारा बनाए गए अनुकूलन एल्गोरिदम।
+*मैथ्यूरिस्टिक्स: [[मेटाह्यूरिस्टिक]] और [[गणित]] प्रोग्रामिंग तकनीकों के अंतर संक्रिया द्वारा बनाए गए अनुकूलन विधिकलन।
-*प्रतिक्रियाशील खोज अनुकूलन: अनुमानों की स्व-ट्यूनिंग के लिए ऑनलाइन [[यंत्र अधिगम]] सिद्धांतों का उपयोग करने वाली विधियाँ।
+*प्रतिक्रियाशील खोज अनुकूलन: अनुमानों की स्व-समस्वरण के लिए ऑनलाइन [[यंत्र अधिगम]] सिद्धांतों का उपयोग करने वाली विधियाँ।
-* [[रिकर्सन (कंप्यूटर विज्ञान)]]
+* [[रिकर्सन (कंप्यूटर विज्ञान)|पुनरावर्तन]]
-* [[मैक्रो (कंप्यूटर विज्ञान)]]
+* [[मैक्रो (कंप्यूटर विज्ञान)|स्थूल]]
 == संदर्भ ==
@@ Line 94: / Line 93: @@
 [[Category: Machine Translated Page]]
 [[Category:Created On 13/02/2023]]
+[[Category:Vigyan Ready]]

Anonymous

Search

हेयुरिस्टिक: Difference between revisions

Namespaces

More

Page actions

Latest revision as of 07:55, 31 October 2023

Contents

परिभाषा और प्रेरणा

दुविधाएँ