आनुवांशिक एल्गोरिदम में जनसंख्या के आकार और पीढ़ियों की संख्या के बीच व्यापार क्या है

Question

आनुवंशिक एल्गोरिदम एक बड़ी आबादी के साथ कम पीढ़ियों में विकसित होते हैं, लेकिन एक पीढ़ी की गणना करने में अधिक समय लेते हैं। क्या जल्द से जल्द एक व्यवहार्य समाधान पर पहुंचने के लिए, उन दो कारकों को संतुलित करने के लिए कुछ गाइड लाइनें हैं?

इसके अलावा, यह सवाल के लिए सबसे अच्छी जगह है?

Comments

सवाल शायद क्रॉस वैलिडेट पर है ।

— क्रिसचॉक

मुझे लगता है कि यह सवाल यहां ठीक है, और मैं इसका जवाब यहां देखना चाहूंगा। जहां तक ​​मुझे समझ में आता है कि जेनेटिक एल्गोरिदम का कड़ाई से विश्लेषण उतना नहीं होता है, क्योंकि कई सामान्य विषय हैं, लेकिन यह सवाल अभी भी एक स्थिर प्रश्न है और मैं अनुसंधान स्तर पर बहस करूंगा। हमने पहले जेनेटिक एल्गोरिदम के सवालों के जवाब दिए हैं: cstheory.stackexchange.com/questions/844/… इस तरह के सवालों पर एक मेटा चर्चा भी होती है: meta.cstheory.stackexchange.com/questions-73-…-

— आर्टेम काज़नाचेव

Answer 1

इस मुद्दे पर कुछ काम हैं। चूँकि आप दिशा-निर्देश चाहते हैं कि आप किन समस्याओं के लिए निर्दिष्ट नहीं करते हैं, मैं सामान्य ब्याज के कुछ प्रमुख और कुछ अंतिम पत्रों को सूचीबद्ध करूँगा। वो हैं:

• सी। विट (2008) जनसंख्या का आकार बनाम एक सरल विकासवादी एल्गोरिथम का क्रम // सैद्धांतिक कंप्यूटर विज्ञान, 403 (1), पीपी। 104-120।
• टी। चेन, के। टैंग, जी। चेन और एक्स। याओ एक बड़ी जनसंख्या का आकार विकासवादी एल्गोरिदम // सैद्धांतिक कंप्यूटर विज्ञान में अनपेक्षित हो सकता है । प्रेस मे लेख
• ओ.गिल, पीके लेह्रे (2010) विकासवादी बहुउद्देश्यीय अनुकूलन में आबादी के प्रभाव पर // विकासवादी गणना 18 (3), पीपी 335-356।
• PS ओलिव्टो, जे। हे, एक्स। याओ (2008) वर्टेक्स कवर समस्या के लिए जनसंख्या-आधारित विकासवादी एल्गोरिदम का विश्लेषण । कम्प्यूटेशनल इंटेलिजेंस पर IEEE वर्ल्ड कांग्रेस की कार्यवाही में।
• पीएस ओलिव्टो, जे। हे।, एक्स। याओ (2007) टाइम कॉम्प्लेक्सिटी ऑफ़ इवोल्यूशनरी अलॉगरिम्स फ़ॉर कॉम्बिनेटरियल ऑप्टिमाइज़ेशन: ए डिकेड ऑफ़ रिजल्ट्स // इंटरनेशनल जर्नल ऑफ़ ऑटोमेशन एंड कंप्यूटिंग। जनसंख्या आधारित ईएएस पर परिणामों के लिए यहां देखें 4.1 अनुभाग।