जेनेटिक एल्गोरिदम में रूले-व्हील चयन। जनसंख्या पहले क्रमबद्ध करने की जरूरत है?

Question

आनुवांशिक एल्गोरिदम में, रूले-व्हील चयन विधि का उपयोग करते हुए क्रॉसओवर के सदस्यों का चयन करते समय, क्या आबादी को पहले फिटनेस रैंक द्वारा क्रमबद्ध करने की आवश्यकता होती है?

संभावनाओं होने लगते हैं: जनसंख्या & छांटे नहीं जाने रूले गेंद गिरावट फिटनेस

उतरते द्वारा फिटनेस

तरह जनसंख्या आरोही द्वारा

1. तरह जनसंख्या पहले जहां यह हो सकता है ..

मुझे लगता है कि किसी भी तरह से सॉर्टिंग का कोई प्रभाव नहीं पड़ सकता है - एक आकार में एक कंकड़ लैंडिंग जिसमें विभिन्न आकार (फिटनेस द्वारा) स्लाइस होते हैं वास्तव में एक ही परिणाम का मौका होगा कि बड़े स्लाइस को एक साथ समूहीकृत किया गया है या नहीं। लेकिन मैं 100% आश्वस्त नहीं हूँ।

आपको क्या लगता है?

प्रत्येक पीढ़ी को एक तरह की करने की आवश्यकता एल्गोरिदम की गति को भी प्रभावित करती है, इसलिए मैं नहीं करना चाहूंगा (अगर मैं elitism का उपयोग कर रहा हूं, लेकिन मैं इस मामले में नहीं हूं)। धन्यवाद अगर आपको पता है, क्योंकि मुझे Google आदि के माध्यम से एक निश्चित उत्तर नहीं मिल रहा है ..

Answer 1

नहीं, आपको वास्तव में उन्हें सॉर्ट करने की आवश्यकता नहीं है। आप बिल्कुल सही हैं कि उच्च रैंक वाले सदस्यों को एक साथ समूहीकृत किया गया है या नहीं (इसका कम से कम एक अच्छा यादृच्छिक संख्या जनरेटर :)) का कोई प्रभाव नहीं होगा।

आपका अंतर्ज्ञान यहां पर मर चुका है - सांख्यिकीय रूप से, इसका कोई प्रभाव नहीं पड़ेगा, और जैसा कि आप उल्लेख करते हैं, आपको समय और प्रयासों को हल करने की कोई ज़रूरत नहीं है!

Answer 2

यदि आप इस तरह के चयन का उपयोग करते हैं तो आपको जनसंख्या को क्रमबद्ध करने की आवश्यकता नहीं है।

और आप जटिलता के बारे में भी सही हैं, एक प्रकार एन * लॉग (एन) है, जिससे जेनेटिक एल्गोरिदम काफी धीमा हो जाता है (लेकिन फिर भी, जटिलता बहुपद है, आनुवंशिक एल्गोरिदम की एक महत्वपूर्ण विशेषता है)। उत्परिवर्तन से पहले, चयन आदि आदि

के बाद -

1. हुक का उपयोग कर एक अधिक सामान्य समाधान को लागू:

   यहाँ कैसे मैं यह कर सकता है (और इस के लिए स्कूल में अतिरिक्त अंक मिलता है) है पुनरावृत्तियों की संख्या और एल्गोरिदम/प्रत्येक पुनरावृत्ति की गति को मापें

2. एक हुक में अपनी सॉर्टिंग करें। मापने। अब हुक खाली और मापने दें और इतने पर।

आप कुछ अच्छा डेटा मिलेगा और प्रयोगात्मक सत्यापित करें अपने अंतर्ज्ञान आपको बताता है क्या।

Answer 3

भले ही आप elitism लागू करते हैं, जनसंख्या को हल करने की कोई आवश्यकता नहीं है।

सर्वश्रेष्ठ एन व्यक्तियों को ढूंढना केवल जनसंख्या के माध्यम से एक ही पुनरावृत्ति की आवश्यकता है।