🏠 होम
बेंचमार्क
📊 सभी बेंचमार्क 🦖 डायनासोर v1 🦖 डायनासोर v2 ✅ टू-डू लिस्ट ऐप्स 🎨 रचनात्मक फ्री पेज 🎯 FSACB - अल्टीमेट शोकेस 🌍 अनुवाद बेंचमार्क
मॉडल
🏆 टॉप 10 मॉडल 🆓 मुफ्त मॉडल 📋 सभी मॉडल ⚙️ किलो कोड
संसाधन
💬 प्रॉम्प्ट लाइब्रेरी 📖 एआई शब्दावली 🔗 उपयोगी लिंक
advanced

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

#python #algorithms #optimization #genetic-algorithm

उन्नत पायथन कोडिंग प्रॉम्प्ट जो अनुकूलन समस्याओं के लिए जेनेटिक एल्गोरिदम लागू करने के लिए कहता है।

ट्रैवलिंग सेल्समैन प्रॉब्लम (TSP) को हल करने के लिए एक अनुकूलित पायथन स्क्रिप्ट लिखें। आपको जेनेटिक एल्गोरिदम का उपयोग करना होगा। कोड में फिटनेस फ़ंक्शन, क्रॉसओवर (crossover), और म्यूटेशन (mutation) तंत्र को स्पष्ट रूप से परिभाषित करें। साथ ही, कोड को 20 शहरों के लिए यादृच्छिक निर्देशांक उत्पन्न करना चाहिए और 100 पीढ़ियों के बाद सबसे छोटा मार्ग प्रदर्शित करना चाहिए। समय जटिलता और अंतरिक्ष जटिलता पर विस्तृत टिप्पणी शामिल करें।