Mating pool
एक संभोग पूल विकासवादी गणना में उपयोग की जाने वाली एक अवधारणा है, जो अनुकूलन और खोज समस्याओं को हल करने के लिए उपयोग किए जाने वाले एल्गोरिदम के एक परिवार को संदर्भित करता है। संभोग पूल उम्मीदवार समाधानों द्वारा बनाया जाता है जिसे चयन संचालक वर्तमान आबादी में सबसे अधिक स्वस्थ मानते हैं। संभोग पूल में शामिल समाधानों को माता-पिता के रूप में संदर्भित किया जाता है। व्यक्तिगत समाधानों को बार-बार संभोग पूल में शामिल किया जा सकता है, जिसमें उच्च स्वास्थ्य मूल्य वाले व्यक्तियों को कई बार शामिल किए जाने की अधिक संभावना होती है। क्रॉसओवर ऑपरेटरों को फिर माता-पिता पर लागू किया जाता है, जिसके परिणामस्वरूप बेहतर के रूप में मान्यता प्राप्त जीन का पुनर्संयोजन होता है। अंत में, जीन में यादृच्छिक परिवर्तन उत्परिवर्तन संचालकों के माध्यम से पेश किए जाते हैं, जिससे जीन पूल में आनुवंशिक भिन्नता बढ़ जाती है। वे दोनों प्रचालक नए, बेहतर समाधान बनाने की संभावना में सुधार करते हैं। इस प्रकार समाधानों की एक नई पीढ़ी का निर्माण होता है, बच्चे, जो अगली आबादी का गठन करेंगे। चयन विधि के आधार पर, संभोग पूल में माता-पिता की कुल संख्या प्रारंभिक आबादी के आकार से अलग हो सकती है, जिसके परिणामस्वरूप एक नई आबादी कम होती है। समान आकार की आबादी के साथ एल्गोरिथ्म को जारी रखने के लिए, पुरानी आबादी से यादृच्छिक व्यक्तियों को चुना जा सकता है और नई आबादी में जोड़ा जा सकता है। इस बिंदु पर, नए समाधानों के स्वास्थ्य मूल्य का मूल्यांकन किया जाता है। यदि समाप्ति की शर्तें पूरी हो जाती हैं, तो प्रक्रियाएं समाप्त हो जाती हैं। अन्यथा, उन्हें दोहराया जाता है। चरणों की पुनरावृत्ति के परिणामस्वरूप उम्मीदवार समाधान होते हैं जो समय के साथ सबसे इष्टतम समाधान की ओर विकसित होते हैं। जीन सबसे इष्टतम जीन की ओर तेजी से समान हो जाएंगे, एक प्रक्रिया जिसे अभिसरण कहा जाता है। यदि 95 प्रतिशत आबादी जीन के एक ही संस्करण को साझा करती है, तो जीन परिवर्तित हो गया है। जब सभी व्यक्तिगत स्वास्थ्य मूल्य सर्वश्रेष्ठ व्यक्ति के मूल्य तक पहुँच जाते हैं, अर्थात। सभी जीन अभिसरण कर चुके हैं, जनसंख्या अभिसरण प्राप्त किया गया है। संभोग पूल निर्माण एक संभोग पूल बनाने के लिए कई तरीकों को लागू किया जा सकता है। इन सभी प्रक्रियाओं में आबादी के भीतर एक विशेष संख्या में व्यक्तियों का चयनात्मक प्रजनन शामिल है। कई मानदंड हैं जिन्हें यह निर्धारित करने के लिए नियोजित किया जा सकता है कि कौन से व्यक्ति इसे संभोग पूल में बनाते हैं और कौन से पीछे रह जाते हैं। चयन विधियों को तीन सामान्य प्रकारों में विभाजित किया जा सकता हैः स्वास्थ्य आनुपातिक चयन, क्रमिक आधारित चयन और सीमा आधारित चयन। फिटनेस आनुपातिक चयन फिटनेस आनुपातिक चयन के मामले में, यादृच्छिक व्यक्तियों को पूल में प्रवेश करने के लिए चुना जाता है। हालाँकि, उच्च स्तर की फिटनेस वाले लोगों को चुने जाने की अधिक संभावना होती है और इसलिए उनकी विशेषताओं को अगली पीढ़ी तक पहुँचाने की अधिक संभावना होती है। इस प्रकार के माता-पिता के चयन में उपयोग की जाने वाली तकनीकों में से एक रूले व्हील चयन है। यह दृष्टिकोण एक काल्पनिक वृत्ताकार चक्र को विभिन्न स्लॉट में विभाजित करता है, जिसका आकार प्रत्येक संभावित उम्मीदवार के फिटनेस मूल्यों के बराबर होता है। इसके बाद, पहिया घुमाया जाता है और एक निश्चित बिंदु निर्धारित करता है कि कौन सा व्यक्ति चुना जाता है। किसी व्यक्ति का स्वास्थ्य मूल्य जितना अधिक होगा, पहिया के यादृच्छिक स्पिन द्वारा माता-पिता के रूप में चुने जाने की संभावना उतनी ही अधिक होगी। वैकल्पिक रूप से, यादृच्छिक सार्वभौमिक नमूनाकरण को लागू किया जा सकता है। यह चयन विधि एक चरखे के घूर्णन पर भी आधारित है। हालांकि, इस मामले में एक से अधिक निश्चित बिंदु हैं और इसके परिणामस्वरूप सभी संभोग पूल सदस्यों का एक साथ चयन किया जाएगा। साधारण आधारित चयन क्रमबद्ध आधारित चयन विधियों में प्रतियोगिता और श्रेणी चयन शामिल हैं। टूर्नामेंट चयन में आबादी के व्यक्तियों का यादृच्छिक चयन और उनके स्वास्थ्य स्तरों की बाद में तुलना शामिल है। इन "टूर्नामेंट" के विजेता उच्चतम मूल्य वाले होते हैं और उन्हें माता-पिता के रूप में संभोग पूल में रखा जाएगा। रैंकिंग चयन में सभी व्यक्तियों को उनके स्वास्थ्य मूल्यों के आधार पर क्रमबद्ध किया जाता है। फिर, माता-पिता का चयन उम्मीदवारों की रैंक के अनुसार किया जाता है। प्रत्येक व्यक्ति के चुने जाने का मौका होता है, लेकिन उच्च श्रेणी वाले लोगों को सीमा आधारित चयन पसंद किया जाता है अंतिम प्रकार की चयन विधि को सीमा आधारित विधि के रूप में संदर्भित किया जाता है। इसमें छंटाई चयन विधि शामिल है, जो व्यक्तियों को एक विशिष्ट विशेषता के आधार पर उनके फेनोटाइपिक मूल्यों के आधार पर वर्गीकृत करती है और बाद में उनके अनुपात का चयन करती है जो माता-पिता के रूप में एक निश्चित सीमा के भीतर हैं। संदर्भ जनसंख्या आनुवंशिकी विकासवादी गणना आनुवंशिक एल्गोरिदम