एनएसजीए -2 बहु-उद्देश्य आनुवांशिक एल्गोरिदम। कोई मुझे "सरल स्पष्टीकरण" दे सकता है?

Question

मैं एक जेनेटिक एल्गोरिदम पर काम कर रहा हूं।

दो उद्देश्य हैं और प्रत्येक के पास अपना फिटनेस मान (एफवी 1, एफवी 2) है।

मुझे पता है कि कैसे पीढ़ी (एसजीई) और स्थिर-राज्य (एसएस) जेनेटिक एल्गोरिदम काम करता है।

मैं समझता हूँ कि कैसे NSGA -2 और spea -2 (मैं जावा पुस्तकालय JCLEC के कार्यान्वयन का उपयोग कर रहा) कोशिश कर रहा हूँ काम करते हैं, विशेष रूप से:

• "बाहरी जनसंख्या" और कैसे क्या है यह आकार की जानी चाहिए
• क्या एस एस और SGE एक उद्देश्य एल्गोरिथ्म (तथ्य यह है प्रत्येक व्यक्ति सिर्फ एक फिटनेस महत्व है से एक हिस्सा) के साथ अंतर है

मामले में किसी को भी JCLEC पुस्तकालय के साथ काम कर रहा है इन मानकों हैं मैं सेटअप:

• बाहरी आबादी: 1000
• k-मूल्य: 10
• अन्य विशेषताओं एस एस और SGE का एक ही कर रहे हैं (: 100, क्रॉसओवर: जनसंख्या आकार .. MPX विदेशी आदि)

Answer 1

यहाँ के लिए NSGA द्वितीय

1. पहले व्याख्या दी गई है, यह बेतरतीब ढंग से आबादी initializes।
2. क्रोमोसोम को सॉर्ट किया गया है और पेरेटो गैर वर्चस्व वाले सेटों के आधार पर मोर्चों में डाल दिया गया है। एक पेटेटो फ्रंट के भीतर, गुणसूत्रों को समाधान या आई-डिस्ट (एनएसजीए -2 में उपयोग की जाने वाली अवधि) के बीच यूक्लिडियन पर आधारित किया जाता है।आम तौर पर, समाधान के दौरान अन्य समाधानों से बहुत दूर (भीड़ नहीं) समाधान को चयन करते समय उच्च प्राथमिकता दी जाती है। यह एक विविध समाधान एन सेट बनाने और भीड़ समाधान समाधान से बचने के लिए किया जाता है।
3. सबसे अच्छी एन (आबादी) गुणसूत्रों को वर्तमान आबादी से चुना जाता है और एक संभोग पूल
4. मिलिंग पूल में, टूर्नामेंट चयन, क्रॉस ओवर और मैटिंग किया जाता है।
5. संभोग पूल और वर्तमान जनसंख्या संयुक्त है। परिणामी सेट को क्रमबद्ध किया गया है, और सर्वोत्तम एन गुणसूत्र इसे नई आबादी में बनाते हैं।
6. चरण 2 पर जाएं, जब तक कि अधिकतम संख्या में पीढ़ियों तक नहीं पहुंचे।
7. समाधान सेट नवीनतम जनसंख्या से उच्चतम रैंकिंग गैर-वर्चस्व सेट है।

Answer 2

मैं इन एल्गोरिदम पर कागजात पढ़ने की सलाह देता हूं जो कार्यक्षमता को अच्छी तरह से समझाते हैं:

• देब, प्रबाता, अग्रवाल, मेरारीवन। एक तेज़ और elitist multiobjective अनुवांशिक एल्गोरिदम: एनएसजीए -2। आईईईई लेनदेन पर विकासवादी गणना 6 (2), पीपी 182-197, 2002.
• ज़िट्जरर, लॉमैन, थिले। एसपीईए 2: शक्ति पारेतो विकासवादी एल्गोरिदम में सुधार। तकनीकी रिपोर्ट (टीआईके-103), स्विस फेडरल इंस्टीट्यूट ऑफ टेक्नोलॉजी (ईटीएच), 2001.

मुझे यकीन है कि आप वेब पर इन प्रकाशनों के पीडीएफ का पता लगाने में सक्षम हैं।

स्थिर-राज्य जीए और पीढ़ी के जीए के बीच के अंतर के बारे में: पीढ़ी के प्रतिस्थापन में आप पुरानी आबादी में केवल जीनों का उपयोग करके पुराने आकार के रूप में एक ही आकार की पूरी नई आबादी बनाते हैं और फिर इसे पूरी तरह से बदल देते हैं। स्थिर-राज्य प्रतिस्थापन में आप केवल एक नया व्यक्ति बनाते हैं जो तब आबादी में केवल एक व्यक्ति को प्रतिस्थापित करता है। स्थिर-राज्य जीए आमतौर पर तेजी से एकत्र होते हैं, लेकिन उन्हें अच्छी स्थानीय ऑप्टिमा खोजने की संभावना कम होती है, क्योंकि वे पीढ़ी के प्रतिस्थापन का उपयोग करते समय फिटनेस परिदृश्य का पता नहीं लगाते हैं। यह पाठ्यक्रम की समस्या पर निर्भर करता है और कभी-कभी आप चुन सकते हैं कि आप कितनी पुरानी पीढ़ी को प्रतिस्थापित करना चाहते हैं जो आपको इन दोनों के बीच कुछ मनमाने ढंग से स्केल करने की अनुमति देता है।

आगे बहुकोशिकीय एल्गोरिदम हैं जैसे AbYSS और PAES।