मैं एक काल्पनिक समस्या पर विचार कर रहा हूं, और एक एल्गोरिदमिक दृष्टिकोण से समस्या को हल करने के तरीके पर मार्गदर्शन की तलाश कर रहा हूं।समय सारिणी दिए गए प्रतिबंधों की गणना के लिए एल्गोरिदम
समस्या:
एक विश्वविद्यालय पर विचार करें। आपके पास निम्न ऑब्जेक्ट्स हैं:
- शिक्षण कर्मचारी। प्रत्येक कर्मचारी सदस्य एक या एक से अधिक कागजात सिखाता है।
- छात्र। प्रत्येक छात्र एक या अधिक कागजात लेता है।
- कमरे। कमरों में छात्रों की एक निश्चित संख्या है, और कुछ प्रकार के उपकरण होते हैं।
- कागजात। एक निश्चित प्रकार के उपकरण, और प्रत्येक सप्ताह एक निश्चित मात्रा की आवश्यकता है।
को देखते हुए जानकारी:
- कर्मचारी केवल एक ही चीज़ को पढ़ सकते हैं।
- छात्र केवल एक ही समय में एक पेपर में भाग ले सकते हैं।
- कमरे केवल कुछ निश्चित छात्रों को पकड़ सकते हैं।
- ऐसे कागजात जिन्हें एक निश्चित प्रकार के उपकरण की आवश्यकता होती है केवल उस कमरे में आयोजित की जा सकती है जो उस प्रकार के उपकरण प्रदान करती है।
- ऑपरेशन के घंटे सोमवार से शुक्रवार, 8-12 और 1-5 होते हैं।
चर्चा:
हकीकत में मैं इस स्थिति ऊपर उल्लिखित के साथ भी चिंतित नहीं हूँ - यह समस्या के सामान्य वर्ग है कि मैं के बारे में उत्सुक हूँ। पहली नज़र में यह मुझे आनुवांशिक एल्गोरिदम के लिए उपयुक्त फिट जैसा लगता है, लेकिन ऐसे एल्गोरिदम के लिए फिटनेस फ़ंक्शन अविश्वसनीय रूप से जटिल होगा।
इस तरह की बाधा-संतोषजनक समस्या को हल करने का प्रयास करने के लिए एक अच्छा तरीका क्या है?
मुझे लगता है कि शायद इसे पूरी तरह हल करने का कोई तरीका नहीं है, क्योंकि छात्र अच्छी तरह से कागजात का संयोजन ले सकते हैं जो असंभव परिस्थितियों का कारण बनता है, खासकर छात्रों की संख्या & कागजात बढ़ता है।
... आप हो सकते हैं। जबकि केवल 5 बाधाएं हैं, वहां हजारों छात्र, सैकड़ों कागजात, सैकड़ों कमरे और सैकड़ों कर्मचारी हैं। एक दूसरे के खिलाफ उन सभी बाधाओं की जांच करने की जटिलता, मुझे लगता है, मूल समस्या - हमने अभी इसे साथ ले जाया है। – Thomi
मेरा मुद्दा यह है कि मैं जीएएस को केवल इसलिए नहीं छोड़ूंगा क्योंकि फिटनेस फ़ंक्शन जटिल है, क्योंकि आपको उस जटिलता को किसी भी तरह से (औपचारिक तरीकों या जो कुछ भी लीवरेज करके), जीएएस या नहीं करना होगा। – JohnIdol
अच्छा बिंदु। धन्यवाद। – Thomi