यह व्यावहारिक प्रश्न के बजाय एक अकादमिक है। ट्रैवलिंग सेल्समैन प्रॉब्लम में, या किसी भी अन्य जिसमें न्यूनतम अनुकूलन ढूंढना शामिल है ... यदि कोई नक्शा/कम दृष्टिकोण का उपयोग कर रहा था, ऐसा लगता है कि वर्तमान न्यूनतम परिणाम के लिए कुछ साधनों को प्रसारित करने के लिए कुछ साधन होने का कुछ मूल्य होगा कम्प्यूटेशनल नोड्स किसी तरीके से जो उन्हें उस से अधिक गणनाओं को त्यागने की अनुमति देता है।यात्रा विक्रेता और मानचित्र/घटाएं: एबंडन चैनल
दूसरे शब्दों में यदि हम समस्या को मानचित्रित करते हैं तो हम प्रत्येक नोड को यह जानना चाहते हैं कि किसी पूर्ण आंशिक परिणाम को पूरा होने से पहले कब छोड़ना है, लेकिन जब यह पहले से ही किसी अन्य समाधान से अधिक हो गया है।
एक दृष्टिकोण जो तुरंत दिमाग में आता है, अगर रेड्यूसर के पास मैपर को प्रतिक्रिया देने का साधन होता है। गौर करें कि हमारे पास 100 नोड थे, और मैपर द्वारा लाखों पथ खिलाए गए थे। यदि रेड्यूसर उस मूल्य की तुलना में मैपर के सर्वोत्तम परिणाम को खिलाता है तो प्रत्येक नए पथ (समस्या सबसेट) के साथ एक तर्क के रूप में शामिल किया जा सकता है। इस दृष्टिकोण में ग्रैन्युलरिटी काफी मोटा है ... 100 नोड्स समस्या को पूरा करने के लिए अपने विभाजन के विभाजन पर पीसते रहेंगे और केवल मैपर से उनके अगले अनुरोध के साथ नया न्यूनतम प्राप्त करेंगे। (नोड्स की एक छोटी संख्या के लिए और इस ग्रैन्युलरिटी में काम करने के लिए बड़ी संख्या में समस्या विभाजन/सबसेट अपरिहार्य होंगे; यह भी संभावना है कि कोई अनुक्रम के लिए हेरिस्टिक लागू कर सके जिसमें संभावित मार्ग या समस्या सबसेट को नोड्स को खिलाया जाता है इष्टतम की तरफ तेजी से अभिसरण प्राप्त करें और इस प्रकार नोड्स द्वारा निष्पादित "बर्बाद" गणना की मात्रा को कम करें)।
एक और दृष्टिकोण जो दिमाग में आता है, नोड्स को किसी प्रकार के चैनल, या मल्टीकास्ट या यहां तक कि प्रसारित करने के लिए सक्रिय रूप से सब्सक्राइब किया जाएगा, जिससे वे अपने कम्प्यूटेशनल लूप से नए minimums को प्राप्त कर सकते हैं। उस मामले में वे बेहतर समाधान (उनके साथियों में से एक द्वारा) के अधिसूचित होने पर तुरंत खराब गणना को त्याग सकते हैं।
तो, मेरे सवाल कर रहे हैं:
- इस अवधारणा को मौजूदा नक्शे के संबंध में कला के किसी भी शर्तों के अंतर्गत आती है/चर्चाओं
- वर्तमान नक्शे से कुछ भी करें को कम/कम करने चौखटे सुविधाओं को इस का समर्थन करने के प्रदान करते हैं गतिशील प्रतिक्रिया की तरह?
- क्या इस विचार के साथ कुछ दोष है ... कुछ कारण यह बेवकूफ है?
