एक लेख स्टारक्राफ्ट II में "बिल्ड ऑर्डर" को अनुकूलित करने के लिए जेनेटिक एल्गोरिदम के उपयोग पर हाल ही में चर्चा करने वाले राउंड बना रहा है।वास्तविक समय रणनीति गेम के लिए अनुकूलित करने वाला कौन सा मॉडल सबसे अच्छा सूट है?
http://lbrandy.com/blog/2010/11/using-genetic-algorithms-to-find-starcraft-2-build-orders/
एक StarCraft मैच की प्रारंभिक अवस्था पूर्व निर्धारित और स्थिर है। और शतरंज की तरह, मैच के शुरुआती चरण में किए गए निर्णयों में मध्य और देर के खेल में प्रदर्शन करने की एक खिलाड़ी की क्षमता के लिए लंबे समय से परिणाम होते हैं। इसलिए विभिन्न उद्घाटन संभावनाएं या "निर्माण आदेश" भारी अध्ययन और जांच के अधीन हैं। उपर्युक्त आलेख के परिसंचरण तक, कम्प्यूटर-सहायता निर्मित ऑर्डर सृजन शायद हाल ही में लोकप्रियता के रूप में लोकप्रिय नहीं था।
मेरा प्रश्न एक आनुवंशिक एल्गोरिथ्म वास्तव में आदेश निर्माण के अनुकूलन मॉडल करने के लिए सबसे अच्छा तरीका है है ...?
एक निर्माण के क्रम गतिविधियों का क्रम है। कुछ कार्यों में पूर्व शर्त होती है, "बिल्डिंग सी बनाने से पहले आपको बिल्डिंग बी की आवश्यकता है, लेकिन आप किसी भी समय बिल्ड ए बना सकते हैं।" तो एक गुणसूत्र एएबीएसी की तरह लग सकता है।
मुझे आश्चर्य है कि क्या इस आनुवंशिक एल्गोरिदम वास्तव में इस समस्या से निपटने का सबसे अच्छा तरीका है। यद्यपि मैं इस क्षेत्र से बहुत परिचित नहीं हूं, मुझे एक कठिनाई समय है जिसमें जीन की अवधारणा डेटा संरचना में है जो क्रियाओं का अनुक्रम है। ये स्वतंत्र विकल्प नहीं हैं जिन्हें मिश्रित और सिर और पैर की तरह मिलान किया जा सकता है। तो प्रजनन और क्रॉसिंग जैसी चीजों के लिए क्या मूल्य है?
मैं सोच रहा हूँ जो कुछ भी शतरंज एआईएस उपयोग अधिक उचित होगा के बाद से किसी भी समय पर विकल्पों की सरणी पेड़ की तरह एक तरह से के रूप में देखा जा सकता है।
जीनों को मिश्रित नहीं किया जा सकता है और या तो स्वतंत्र रूप से मेल नहीं किया जा सकता है। (मेरी तीसरी नाक के साथ लिखा गया संदेश) –
"सर्वश्रेष्ठ" को परिभाषित करता है, जैसा कि * एक्स वास्तव में सबसे अच्छा एल्गोरिदम * है। – peterchen
सबसे उपयुक्त? –