traveling-salesman

7गर्मी

6उत्तर

रूबी में यात्रा करने वाले विक्रेता समस्या को हल करना (50+ स्थान)

मैं एक वितरण कंपनी में काम कर रहा हूं। वर्तमान में हम "हाथ" द्वारा 50+ स्थानों के मार्गों को हल करते हैं। मैं इस समस्या को हल करने के लिए Google मानचित्र API का उपयोग करने के बारे में सोच रहा हूं, लेक

14गर्मी

6उत्तर

एक ग्रिड पर सभी गैर अवरुद्ध वर्गों का दौरा करने के कम से कम पथ ढूँढना

मान लीजिए कि आप इस तरह एक ग्रिड (बेतरतीब ढंग से बनाया) करते हैं जबकि बक्से के बक्से, सफेद बॉक्स में से प्रत्येक के माध्यम से जाने के लिए सबसे कम पथ क्या होगा? आप जितनी बार चाहें उतनी बार प्रत्येक श्वे

6गर्मी

3उत्तर

भारी ग्राफ से निपटना - यात्रा करने वाले विक्रेता

मैं खुद को पढ़ रहा हूं कि कैसे टीएसपी (Djikstra, Kruskal) से जुड़े एल्गोरिदम प्रोग्राम करना है और मैं कुछ शुरू करने की सलाह ढूंढ रहा हूं। मैं सी # और एसक्यूएल के साथ काम कर रहा हूं। आदर्श रूप से मैं इ

13गर्मी

3उत्तर

यात्रा विक्रेता समस्या, 2-ऑप्ट एल्गोरिदम सी # कार्यान्वयन

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

17गर्मी

6उत्तर

ट्रैवलिंग सेल्समैन

को हल करने के लिए ए * का उपयोग करके मुझे ए * एल्गोरिदम (हेरिस्टिक्स प्रदान किए गए) के कार्यान्वयन को लिखने का काम सौंपा गया है जो यात्रा विक्रेता समस्या को हल करेगा। मैं एल्गोरिदम को समझता हूं, यह काफ

9गर्मी

3उत्तर

प्रोलॉग में सरलीकृत ट्रैवलिंग सेल्समैन

मैंने इसी तरह के प्रश्नों को देखा है लेकिन मेरी समस्या से संबंधित कुछ भी नहीं मिल रहा है। मैं distance(City1,City2,Distance) तथ्यों के एक डेटाबेस का उपयोग कर एक एल्गोरिथ्म या 'छोरों' कि CityA से Cit

9गर्मी

2उत्तर

टीएसपी संस्करण के लिए अनुमानित एल्गोरिदम, निश्चित प्रारंभ और अंत कहीं भी समाप्त होता है लेकिन

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

6गर्मी

3उत्तर

ज्ञात वैश्विक इष्टतम

के साथ ट्रैवलिंग सेल्समैन उदाहरण मैंने traveling salesman problem के लिए पायथन में एक मेमेटिक एल्गोरिदम बनाया। हालांकि, सभी टेस्ट डेटा (शहरों के बीच की दूरी की सूची) में मुझे सबसे अच्छा समाधान की जानक

5गर्मी

2उत्तर

यात्रा विक्रेता और मानचित्र/घटाएं: एबंडन चैनल

यह व्यावहारिक प्रश्न के बजाय एक अकादमिक है। ट्रैवलिंग सेल्समैन प्रॉब्लम में, या किसी भी अन्य जिसमें न्यूनतम अनुकूलन ढूंढना शामिल है ... यदि कोई नक्शा/कम दृष्टिकोण का उपयोग कर रहा था, ऐसा लगता है कि वर

25गर्मी

2उत्तर

यात्रा बिंदु पर वापस जाने पर विचार किए बिना यात्रा विक्रेता समस्या (टीएसपी) के लिए समस्या का नाम क्या है?

मैं जानना चाहता हूं कि शुरुआती बिंदु पर वापस जाने के तरीके पर विचार करने के लिए टीएसपी w/o के लिए समस्या का नाम क्या है और इसे हल करने के लिए एल्गोरिदम क्या है। मैंने सबसे छोटी पथ समस्या में देखा लेकि