ट्रैवलिंग सेल्समैन प्रॉब्लम (TSP)

लेखक: Randy Alexander
निर्माण की तारीख: 25 अप्रैल 2021
डेट अपडेट करें: 24 जून 2024
Anonim
4.7 यात्रा विक्रेता समस्या - गतिशील प्रोग्रामिंग
वीडियो: 4.7 यात्रा विक्रेता समस्या - गतिशील प्रोग्रामिंग

विषय

परिभाषा - ट्रैवलिंग सेल्समैन प्रॉब्लम (TSP) का क्या अर्थ है?

ट्रैवलिंग सेल्समैन समस्या (TSP) एक लोकप्रिय गणित समस्या है जो सबसे कुशल प्रक्षेपवक्र के लिए कहती है जो अंकों और दूरियों का एक सेट दिया जाता है जिसे सभी को देखना चाहिए।


कंप्यूटर विज्ञान में, समस्या को विभिन्न नोड्स के बीच यात्रा करने के लिए डेटा के लिए सबसे कुशल मार्ग पर लागू किया जा सकता है।

Microsoft Azure और Microsoft क्लाउड का परिचय | इस गाइड के दौरान, आप जानेंगे कि क्लाउड कंप्यूटिंग क्या है और Microsoft Azure आपको क्लाउड से अपना व्यवसाय चलाने और चलाने में कैसे मदद कर सकता है।

Techopedia बताते हैं ट्रैवलिंग सेल्समैन प्रॉब्लम (TSP)

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

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


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