मैं जेनेटिक एल्गोरिदम पर एक अंतिम वर्ष परियोजना कर रहा हूं - विशेष रूप से डॉकिन्स वीज़ल प्रकार के। मैंने रूले चयन और टूर्नामेंट चयन किया है, अभी भी स्थिर राज्य चयन करने के लिए, लेकिन मुझे यकीन नहीं है कि यह वास्तव में क्या है और मुझे ऑनलाइन मिलने वाले संदर्भ सभी सुंदर अस्पष्ट हैं।जेनेटिक एल्गोरिदम - स्थिर राज्य चयन क्या है?
क्या कोई जानता है कि इसे कैसे कार्यान्वित किया जाना चाहिए? कोई संकेतक महान होगा।
बहुत धन्यवाद।
आम तौर पर, आनुवंशिक एल्गोरिदम का रन पीढ़ियों में बांटा जाता है - प्रत्येक पीढ़ी आपके चयन और प्रजनन प्रक्रिया जनसंख्या के सभी (या कम से कम अधिकांश) को प्रतिस्थापित करती है। एक स्थिर राज्य आनुवंशिक एल्गोरिदम में आप केवल एक ही समय में कुछ व्यक्तियों को प्रतिस्थापित करते हैं।
माता-पिता को इन कुछ संतानों का उत्पादन करने के लिए चुनने के लिए एक मानक चयन तकनीक का उपयोग करें। फिर यादृच्छिक रूप से व्यक्तियों की एक ही संख्या का चयन करें, उन्हें मार दें, और उन्हें वंश के साथ प्रतिस्थापित करें (आप मृत्यु के लिए अनुपयुक्त व्यक्तियों का चयन कर सकते हैं, लेकिन यह गैर-तुच्छ समस्या में जनसंख्या विविधता को मिटा सकता है)।
आपको केवल एक बार फिटनेस का मूल्यांकन करना चाहिए - फिटनेस का मूल्यांकन करने के बाद, इसे सहेजें और फिर भविष्य में उस नंबर का पुन: उपयोग करें। प्रोटिप: जब कोई नया व्यक्ति बनाया जाता है, इसे अनचाहे होने के रूप में चिह्नित करें, और उसके बाद पहली बार इसका मूल्यांकन करें (इस तरह, यदि कोई व्यक्ति बनाया गया है और फिर इस्तेमाल होने से पहले मौत के लिए यादृच्छिक रूप से चुना गया है, तो आप समय मूल्यांकन का उपभोग नहीं करते हैं इसकी फिटनेस)।
एक बुनियादी कार्यान्वयन काफी सरल होना चाहिए, लेकिन आप Essentials of Metaheuristics (पृष्ठ 45-46, ईबुक उपलब्ध मुफ्त) देख सकते हैं।