पिछला

ⓘ जेनेटिक एल्गोरिद्म. जेनेटिक एल्गोरिथ्म एक सर्च तकनीक है जिसका उपयोग इष्टतमीकरण तथा खोजने की समस्याओं के लिए सटीक या सन्निकट हल प्राप्त करने के लिए किया जाता है। ..


जेनेटिक एल्गोरिद्म
                                     

ⓘ जेनेटिक एल्गोरिद्म

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

                                     

1. विशेषताएँ

लाभ

  • १ यह कलनविधि न्वाइजी स्थितियों के लिए भी अच्छी है।
  • ५ यह विधि स्थानीय अल्पतम/अधिकतम की दृष्टि से भी रोबस्ट मजबूत है।
  • २ यह मिश्रित समस्याओं पर भी काम करती है जिसमें विविक्त descrete और सतत contineous दोनों प्रकार के चर उपस्थित हों।
  • ४ यह बहूद्देशीय इष्टतमीकरण multi-objective optimization के लिए भी उपयोगी है।
  • ३ यह अवकल derivatives का प्रयोग नहीं करता बल्कि पे-ऑफ objective function का उपयोग करता है।

हानियाँ

  • ३ इससे जो हल मिलता है, आवश्यक नहीं कि वह इष्टतम हो। इसके अलावा, समस्या का आकार बढ़ने पर हल की गुणवत्ता और भी बिगड़ जाती है।
  • २ यह गणना करने में अधिक समय लेती है।
  • ४ जेनेटिक कलनविधियों का उपयोग वैश्लेषिक समस्याओं analytical problems के लिए करना नहीं चाहिए क्योंकि इनके लिए परम्परागत विधियों के माध्यम से कम समय में ही अच्छा हल मिल सकता है।
  • १ इसमें उद्देश्य फलन ऑब्जेक्टिव फंक्शन की डिजाइन करना एवं अन्य कुछ क्रियाएँ कठिन हो सकतीं हैं।
                                     

2. पद्धति

आनुवंशिक एल्गोरिथ्म का क्रियान्वयन एक कंप्यूटर सिमुलेशन में किया जाता है, जिसमें एक समस्या के अनुकूलन के लिए उम्मीदवार के समाधान व्यक्ति, प्राणी या लक्षण प्रारूप phenotype कहलाता है) के सार प्रतिनिधित्व जो जीनोम का जीनोटाईप जीन प्रारूप या गुणसूत्र कहलाता है) की एक आबादी बेहतर हल विकसित करती है।

परंपरागत रूप से, समाधान को 0 और 1 की श्रृंखला के रूप में द्विआधारी binary में व्यक्त किया जाता है, लेकिन अन्य एनकोडिंग भी संभव है। विकास आमतौपर यादृच्छिक रूप से उत्पन्न हुए व्यक्तियों से शुरू होता है और पीढियों में होता है।

प्रत्येक पीढी में, प्रत्येक व्यक्ति की फिटनेस का मूल्यांकन किया जाता है, वर्तमान आबादी से स्टोकेस्टिक रूप से कई व्यक्तियों का चयन किया जाता है उनकी फिटनेस यानि स्वास्थ्य के आधापर और नयी आबादी के निर्माण के लिए उनमें संशोधन किया जाता है पुनर्संयोजन और संभवतया यादृच्छिक रूप से उत्परिवर्तित.

इसके बाद एल्गोरिथ्म की अगले चरण में नयी आबादी का उपयोग किया जाता है।

सामान्यतः, एल्गोरिथ्म तब ख़त्म होता है जब या तो पीढियों की अधिकतम संख्या उत्पन्न हो चुकी हो या आबादी के लिए एक संतोषजनक फिटनेस का स्तर प्राप्त किया जा चुका हो.

यदि एल्गोरिथ्म की समाप्ति पीढियों की अधिकतम संख्या के कारण हुई है, तो एक संतोषजनक समाधान प्राप्त हो सकता है या नहीं भी हो सकता है।

आनुवंशिक एल्गोरिथ्म जैव सूचना bioinformatics, फाइलोजेनेटिक्स, कम्प्यूटेशनल विज्ञान, अभियांत्रिकी engineering, अर्थशास्त्र economics, रसायन विज्ञान chemistry, विनिर्माण manufacturing, गणित mathematics, भौतिकी physics और अन्य क्षेत्रों में अनुप्रयोग प्राप्त करता है।

एक प्रारूपिक आनुवंशिक एल्गोरिथ्म के लिए आवश्यक है:

  • समाधान डोमेन का मूल्यांकन करने के लिए एक फिटनेस फंक्शन.
  • समाधान डोमेन का एक आनुवंशिक प्रतिनिधित्व,

समाधान का एक मानक प्रतिनिधित्व बिट की एक एरे सारणी है। अन्य प्रकाऔर सरंचनाओं के एरे को आवश्यक रूप से सामान तरीके से प्रयुक्त किया जा सकता है। मुख्य गुण जो इन आनुवंशिक प्रतिनिधित्वों को सुविधाजनक बनाता है, वह यह है कि उनके भाग उनके निश्चित आकार के कारण आसानी से संरेखित हो जाते हैं, जो साधारण क्रोसोवर क्रियाविधि को आसान बनाता है।

चर लंबाई प्रतिनिधित्व का भी उपयोग किया जा सकता है, लेकिन इस मामले में क्रोसओवर क्रियान्वयन अधिक जटिल हो जाता है।

वृक्ष के प्रकार के प्रतिनिधित्व आनुवंशिक प्रोग्रामिंग में प्रकट होते हैं और प्रतिनिधित्व से प्राप्त ग्राफ विकासवादी प्रोग्रामिंग में प्रकट होते हैं।

फिटनेस फंक्शन को आनुवंशिक प्रतिनिधित्व पर परिभाषित किया जाता है और यह प्रतिनिधित्व के समाधान की गुणवत्ता का मापन करता है।

फिटनेस फंक्शन हमेशा समस्या पर निर्भर करता है। उदाहरण के लिए, नेप्सेक समस्या में कोई व्यक्ति ऑब्जेक्ट के कुल मान को अधिकतम करना चाहता है जिसे किसी निश्चित क्षमता के नेप्सेक में रखा जा सकता है। एक समाधान की अभिव्यक्ति बिट्स की एक एरे हो सकती है, जहां प्रत्येक बिट एक भिन्न ऑब्जेक्ट को अभिव्यक्त करता है और बिट का मान 0 या 1 अभिव्यक्त करता है कि ऑब्जेक्ट नेप्सेक में है या नहीं.

ऐसी प्रत्येक अभिव्यक्ति मान्य नहीं होती है, क्योंकि ऑब्जेक्ट का आकार नेप्सेक की क्षमता से अधिक हो एकता है। समाधान की फिटनेस नेप्सेक में सभी ओब्जेक्ट्स के मान के योग के बराबर है यदि अभिव्यक्ति मान्य है या अन्यथा 0 है। कुछ समस्याओं में, फिटनेस के व्यंजक को परिभाषित करना या तो मुश्किल होता है या फिर असंभव होता है; इन मामलों में, इंटरेक्टिव आनुवंशिक एल्गोरिथ्म का उपयोग किया जाता है।

एक बार जब हम आनुवंशिक अभिव्यक्ति और फिटनेस फंक्शन को परिभाषित कर लेते हैं, GA समाधान की आबादी को शुरू करने के लिए आगे बढ़ता है, फिर उत्परिवर्तन, क्रोसोवर, उत्क्रमण और चयन ऑपरेटरों के माध्यम से इसमें सुधार करता है।

                                     

3. शुरुआत

प्रारंभ में एक प्रारंभिक आबादी के निर्माण के लिए कई व्यक्तिगत समाधान यादृच्छिक रूप से उत्पन्न किये जाते हैं। आबादी का आकार समस्या की प्रकृति पर निर्भर करता है, लेकिन इसमें प्रारूपिक रूप से कई सैंकडों हजारों संभव समाधान होते हैं। परंपरागत रूप से, जनसंख्या यादृच्छिक रूप से उत्पन्न होती है और संभव समाधानों की पूरी रेंज को कवर करती है सर्च स्पेस. कभी कभी, समाधाउन क्षेत्रों में "शुरू किये" जा सकते हैं जहां अनुकूलतम समाधान मिलने की संभावना होती है।

                                     

3.1. शुरुआत चयन

प्रत्येक अगली पीढी के दौरान, एक नयी पीढी के प्रजनन के लिए मौजूदा आबादी के एक अनुपात का चयन किया जाता है। एक फिटनेस आधारित प्रक्रिया के माध्यम से व्यक्तिगत समाधानों का चयन किया जाता है, जहां प्रारूपिक रूप से अधिक फिट समाधान जैसा कि एक फिटनेस फंक्शन के द्वारा मापा जाता है के चुने जाने की अधिक संभावना होती है।

विशिष्ट चयन विधियां प्रत्येक समाधान कि फिटनेस को निर्धारित करती हैं और सर्वोत्तम समाधान के चुनाव को प्राथमिकता देती हैं।

अन्य विधियां आबादी के केवल एक यादृच्छिक नमूने को निर्धारित करती हैं, क्योंकि इस प्रक्रिया में बहुत अधिक समय लग सकता है।

अधिकांश फंक्शन स्टोकेस्टिक होते हैं और उन्हें इस प्रकार से डिजाइन किया जाता है कि कम फिट समाधान के एक छोटे अनुपात का चयन किया जाये. यह बुरे समाधान पर समय पूर्व अभिसरण को रोकते हुए, आबादी की विविधता को बड़ा बनाने में मदद करता है।

लोकप्रिय और अच्छी प्रकार से चयन की गयी विधियों में शामिल हैं रौलेट व्हील चयन और टूर्नामेंट चयन.

                                     

3.2. शुरुआत प्रजनन

अनुवांशिक ऑपरेटर के माध्यम से चयन किये गए समाधान की दूसरी पीढी की आबादी को उत्पन्न करने का अगला चरण है: क्रॉसओवर जो पुनर्संयोजन crossover भी कहलाता है) और / या उत्परिवर्तन mutation.

उत्पन्न किये जाने वाले प्रत्येक नए समाधान के लिए, "जनक" समाधान के एक युग्म का चयन किया जाता है, ताकि पहले चयन किये गए पूल से प्रजनन किया जा सके. क्रोस ओवर और उत्परिवर्तन की उपरोक्त विधि का प्रयोग करते हुए, एक "बच्चा या संतान" समाधान के उत्पादन के द्वारा, एक नया समाधान निर्मित किया जाता है, जो प्रारूपिक रूप से इसके "जनक" के कई लाक्षणिक गुण रखता है। प्रत्येक बच्चे के लिनए जनक का चयन किया जाता है और यह प्रक्रिया तब तक जारी रहती है जब तक उपयुक्त आकार के समाधान की एक नयी आबादी उत्पन्न नहीं हो जाती है।

हालांकि प्रजनन की विधियां जो दो जनकों की उपयोग पर आधारित हैं, वे "जैव विज्ञान से अधिक प्रेरित" हैं, हाल ही में किये गए अनुसंधान इस्लाम अबाऊ एल अता 2006 सुझाव देते हैं कि दो से अधिक "जनकों" का उपयोग करना एक अच्छी गुणवत्ता के गुणसूत्र के प्रजनन के लिए बेहतर है।

इन प्रक्रियाओं के परिणामस्वरूप अंततः गुणसूत्रों की अगली पीढी की आबादी उत्पन्न होती है जो प्रारंभिक पीढी से अलग होती है।

आमतौपर आबादी के लिए इस प्रक्रिया के द्वारा औसतन फिटनेस में वृद्धि होगी, चूंकि पहली पीढी से केवल सर्वोत्तम जीवों को प्रजनन के लिए चुना जाता है, साथ ही कम फिट समाधान के एक छोटे अनुपात को लिया जाता है, इसके लिए कारण ऊपर बताये गए हैं।

                                     

3.3. शुरुआत समाप्ति

पीढियों की इस प्रक्रिया को तब तक दोहराया जाता है जब तक एक समाप्ति की स्थिति नहीं आ जाती है। समाप्ति के लिए सामान्य शर्तें हैं:

  • पीढियां स्थिर संख्या तक पहुंच जाती हैं।
  • एक ऐसा समाधान मिल जाता है जो न्यूनतम मापदंडों को संतुष्ट करता है।
  • उच्चतम रैंकिंग समाधान एक ऐसे समतल तक पहुंच जाता है या पहुंच गया है, जहां क्रमागत इट्रेशन और अधिक बेहतर परिणाम उत्पन्न नहीं करता है।
  • आवंटित बजट संगणना का समय / धन प्राप्त हो जाता है।
  • मानवीय निरीक्षण Manual inspection
  • उपरोक्त के संयुग्मन
                                     

3.4. शुरुआत साधारण पीढ़ीगत आनुवंशिक एल्गोरिथ्म कूट संहिता

Simple generational genetic algorithm pseudocode

  • संतति को जन्म देने के लिए क्रॉसओवर और उत्परिवर्तन के माध्यम से नए व्यक्तियों का प्रजनन करें.
  • उस आबादी में प्रत्येक व्यक्ति की फिटनेस का मूल्यांकन.
  • नए व्यक्तियों की व्यक्तिगत फिटनेस स्वास्थ्य का मूल्यांकन करें.
  • इस पीढी को समाप्ति तक दोहराएं:
  • प्रजनन के लिए सबसे फिट व्यक्ति को चुनें.
  • व्यक्तियों की प्रारंभिक आबादी का चयन करें.
  • सबसे कम फिट आबादी को नए व्यक्तियों से प्रतिस्थापित करें.
                                     

3.5. शुरुआत प्रेक्षण

आनुवंशिक एल्गोरिथम के माध्यम से समाधान की पीढी के बारे में कई सामान्य प्रेक्षण हैं:

  • जटिल समस्याओं के लिए बार बार फिटनेस फंक्शन का मूल्यांकन अक्सर, कृत्रिम विकासवादी एल्गोरिथम का सबसे निषिद्ध और सीमित खंड होता है।

जटिल उच्च आयामी, बहुलमोड़ की समस्याओं हेतु अनुकूहल की खोज के लिए अक्सर बहुत महंगे फिटनेस फंक्शन मूल्यांकन की आवश्यकता होती है। असली दुनिया की समस्याओं जैसे संरचनात्मक अनुकूलन समस्याओं में, एकमात्र फंक्शन मूल्यांकन के लिए पूर्ण सिमुलेशन के कई घंटों से कई दिनों तक की जरुरत हो सकती है। प्रारूपिक अनुकूलन पद्धति इस प्रकार की समस्या से निपट नहीं सकती है।

इस मामले में, संभवतया यह जरुरी हो सकता है कि एक सटीक मूल्यांकन को छोड़ दिया जाये और एक ऐसे सन्निकटन फिटनेस का प्रयोग किया जाये जो संगणना की दृष्टि से प्रभावी है। ऐसा प्रतीत होता है सन्निकट नमूनों का सम्मिश्रण एक ऐसा सबसे वायदापूर्ण दृष्टिकोण हो सकता है जो जटिल वास्तविक जीवन की समस्याओं को हल करने के लिए जान बूझ कर EA का प्रयोग करता है।

  • कई समस्याओं में, समस्या के वैश्विक अनुकूलन के बजाय, GAs में साधारण ओप्टिमा या यहां तक कि यादृच्छिक बिन्दुओं के प्रति कवरेज़ की प्रवृति होती है,
  • "बेहतर" केवल अन्य समाधान में तुलना है। परिणामस्वरूप, रोकने की कसौटी स्पष्ट नहीं है।

इसका अर्थ यह है कि यह नहीं जानता है कि दीर्घकालिक फिटनेस प्राप्त करने के लिए अल्पकालिक फिटनेस का बलिदान कैसे दिया जाये. इस घटना की संभावना फिटनेस लैण्डस्केप के आकापर निर्भर करती है: विशिष्ट समस्याएं एक वैश्विक अनुकूलता के प्रति एक आसान चढाई को उपलब्ध कराती हैं, अन्य स्थानीय अनुकूलता की खोज के लिए फंक्शन हेतू इसे आसान बनाते हैं। इस समस्या को भिन्न फिटनेस फंक्शन के उपयोग से, उत्परिवर्तन की दर के बढ़ने से, या उन चयनात्मक तकनीकों के उपयोग से कम किया जा सकता है, जो समाधानों की विविध आबादी को बनाये रखती हैं, हालांकि नो फ्री लंच प्रमेय No Free Lunch सिद्ध करती है कि इस समस्या का कोई सामान्य समाधान नहीं है। विविधता को बनाये रखने की एक सामान्य तकनीक है एक "नीचे पेनल्टी niche penalty" को अध्यारोपित करना, जिसमें, पर्याप्त समानता नीचे रेडियस niche radius) के व्यक्तियों के किसी समूह में अतिरिक्त पेनल्टी होती है, जो आने वाली पीढियों में उस समूह की अभिव्यक्ति को कम करेगी, जिससे जनसंख्या में अन्य व्यक्तियों कम सामान को बनाये रखा जा सके. यह दांव, तथापि, इस समस्या के परिदृश्य के आधापर प्रभावी नहीं हो सकती है। आनुवंशिक एल्गोरिथम और आनुवंशिक प्रोग्रामिंग में विविधता महत्वपूर्ण है क्योंकि एक समजीनी आबादी का क्रोसिंग ओवर नए समाधान नहीं देता है। विकास रणनीतियों और विकास प्रोग्रामिंग में, उत्परिवर्तन पर अधिक निर्भरता के कारण विविधता जरुरी नहीं है।

  • गतिशील डेटा सेट पर आपरेटिंग मुश्किल है, क्योंकि जीनोम उस समाधान की ओर जल्दी अभिसरित होने लगते हैं, जो बाद के डेटा के लिए और अधिक मान्य नहीं हो सकते हैं।

इस के लिए एक उपाय के रूप में कई विधियों के प्रस्ताव दिगए हैं, जैसे किसी तरह से आनुवंशिक विविधता को बढ़ाकर और जल्दी अभिसरण को रोक कर, या तो उत्परिवर्तन की संभावना को बढा कर जब विलयन की गुणवत्ता गिर जाती है, ट्रिगर हो गया अति उत्परिवर्तन या triggered hypermutation कहलाता है, या कभी कभी जीन पूल में पूरी तरह से नए, यादृच्छिक रूप उत्पन्न तत्वों के द्वारा यादृच्छिक अप्रवासी या random immigrants कहलाते हैं.फिर से विकास की रणनीतियों और विकास की प्रोग्रामिंग को एक तथाकथित "कोमा रणनीति comma strategy" के साथ क्रियान्वित किया जा सकता है, जिसमें जनकों को संभाल कर नहीं रखा जाता है और नए जनकों का चुनाव केवल संतति से ही किया जाता है। यह गतिशील समस्याओं पर अधिक प्रभावी हो सकता है।

  • GA प्रभावी रूप से समस्याओं को हल नहीं कर सकता है, जिसमें केवल फिटनेस का माप ही एकमात्र सही/गलत का माप होता है जैसे निर्धारण की समस्या decision problems), क्योंकि समाधान पर अभिसरण का कोई तरीका नहीं होता है। चढ़ने के लिए कोई पहाडी नहीं होती है.

इन मामलों में, एक यादृच्छिक सर्च एक समाधान को उतनी ही जल्दी खोज सकती है जितनी कि एक GA. हालांकि, यदि स्थिति ऐसी है कि सफलता/असफलता के परीक्षण को संभवतया अलग परिणाम देते हुए दोहराया जाता है, तो सफलता और असफलता का अनुपात एक उपयुक्त फिटनेस का माप उपलब्ध कराता है।

  • चयन स्पष्ट रूप से एक महत्वपूर्ण आनुवंशिक ऑपरेटर होता है, लेकिन राय को क्रोसओवर बनाम उत्परिवर्तन के महत्त्व पर विभाजित किया जाता है।

कुछ लोग यह तर्क देते हैं कि क्रोसओवर सबसे अधिक महत्वपूर्ण है, जबकि उत्परिवर्तन केवल यह सुनिश्चित करने के लिए आवश्यक है कि संभावी समाधान खोये नहीं हैं।

दूसरे लोगों का तर्क है कि बहुत अधिक समतल आबादी में केवल क्रोसओवर ही उन नवाचारों को आगे बढ़ाता है जो मूल रूप से उत्परिवर्तन से पैदा हुए हैं और एक अ-समतल आबादी में क्रोसओवर लगभग हमेशा एक बहुत बड़े उत्परिवर्तन के समतुल्य होता है। जिसके भयावह catastrophic होने की संभावना होती है) फोगल 2006 में ऐसे कई सन्दर्भ हैं जो उत्परिवर्तन आधारित सर्च के महत्त्व का समर्थन करते हैं, लेकिइन सभी समस्याओं के पार नो फ्री लंच प्रमेय बनी रहती है, इसलिए ये राय मेरिट के बिना हैं जब तक चर्चा को एक विशेष समस्या के लिए प्रतिबंधित न किया जाये.

  • अक्सर, GA तेजी से अच्छे समाधानों को स्थापित कर सकते हैं, यहां तक कि मुश्किल सर्च स्थानों के लिए भी ऐसा संभव है।

यही बात निश्चित रूप से विकास की रणनीतियों और विकास की प्रोग्रामिंग के लिए भी सच है।

  • विशिष्ट अनुकूलन समस्याओं और समस्या उदाहरणों के लिए, अन्य अनुकूलन एल्गोरिथम, आनुवंशिक एल्गोरिथम की तुलना में बेहतर समाधान खोज सकते हैं संगणना के लिए समान समय अवधि दी गयी है

वैकल्पिक और पूरक एल्गोरिथम में शामिल हैं विकास की रणनीतियां, विकास की प्रोग्रामिंग, सिमुलेटेड एनिलिंग, गाउसी अनुकूलन और स्वार्म होशियारी, उदाहरण: चींटी कॉलोनी अनुकूलन, कण झुंड अनुकूलनकण स्वार्म अनुकूलन और पूर्णांक रैखिक प्रोग्रामिंग पर आधारित विधियां.

जिस प्रश्न की कोई समस्या आनुवंशिक एल्गोरिथम के लिए उपयुक्त है इस अर्थ में कि ऐसे एल्गोरिथम दूसरों से बेहतर हैं वह खुली और विवादस्पद होती है।

  • चूंकि सभी वर्तमान मशीन लर्निंग समस्याओं के साथ पैरामीटर्स की ट्यूनिंग की जा सकती है जैसे उत्परिवर्तन की संभावना, पुनर्संयोजन की संभावना और जिस समस्या वर्ग पर कार्य किया जा रहा है उसके लिए उपयुक्त सेटिंग खोजने के लिए जनसंख्या का आकार.

उत्परिवर्तन की एक बहुत कम दर एक आनुवंशिक ड्रिफ्ट पैदा कर सकती है जो स्वभाव से गैर-एर्गोडिक होती है. एक पुनर्संयोजन दर, जो बहुत उच्च है, वह आनुवंशिक एल्गोरिथम के समयपूर्व अभिसरण का कारण हो सकता है।

एक बहुत उच्च उत्परिवर्तन दरभी अच्छे समाधानों की क्षति का कारण हो सकती है, जब तक संभ्रांतवादी चयन न हो.

इन पैरामीटर्स के लिए सैद्धांतिक उपरी और नीचले बंधन हैं लेकिन अब तक प्रायोगिक बंधन नहीं हैं, जो चयन के मार्गदर्शन में मदद कर सकते हैं।

  • फिटनेस फंक्शन का मूल्यांकन और क्रियान्वयन एल्गोरिथम की प्रभाविता और गति में एक महत्वपूर्ण कारक है।
                                     

4. विभेद Variants

सरलतम एल्गोरिथ्म प्रत्येक गुणसूत्र को एक बिट श्रृंखला के रूप में अभिव्यक्त करता है।

आमतौर पर, आंकिक पैरामीटर्स को पूर्णांक के द्वारा व्यक्त किया जा सकता है, हालांकि फ्लोटिंग बिंदु निरूपण का उपयोग करना भी संभव है। फ्लोटिंग बिन्दु निरूपण, विकास की रणनीतियों और विकास की प्रोग्रामिंग के लिए स्वाभाविक है। वास्तविक मान के आनुवंशिक एल्गोरिथम की अवधारणा को पेश किया गया है लेकिन यह वास्तव में एक मिथ्या अवधारणा है, क्योंकि यह वास्तव में बिल्डिंग ब्लॉक सिद्धांत को अभिव्यक्त नहीं करती है, जिसे 1970 के दशक में होलेन्ड के द्वारा प्रस्तावित किया गया था।

यह सिद्धांत भी समर्थन से रहित नहीं है हालांकि यह सैद्धांतिक और प्रायोगिक परिणामों पर आधारित है नीचे देखें. बुनियादी एल्गोरिथ्म बिट स्तर पर क्रोसओवर और उत्परिवर्तन करता है। अन्य विभेद गुणसूत्र के साथ संख्याओं की एक सूची के जैसा व्यवहार करते हैं जो एक निर्देश सारणी में अनुक्रमित हैं, एक लिंक्ड सूची, हेश, ऑब्जेक्ट, या किसी अन्य काल्पनिक डेटा सरंचना में नोड्स हैं।

क्रोसओवर और उत्पर्तन, डेटा तत्व सीमा के सन्दर्भ में किये जाते हैं। अधिकांश डेटा प्रकार के लिए, विशिष्ट विभेदन ऑपरेटरों को डिजाइन किया जा सकता है।

विभिन्न गुणसूत्री डेटा के प्रकार, भिन्न विशिष्ट समस्या डोमेन के लिए बेहतर या बदतर कार्य करते हैं।

जब पूर्णांक के बिट श्रृंखला निरूपण का उपयोग किया जाता है, ग्रे कोडिंग को अक्सर काम में लिया जाता है। इस प्रकार से, पूर्णांक में छोटे परिवर्तन उत्परिवर्तन या क्रोस ओवर से शीघ्र ही प्रभावित हो सकते हैं। ऐसा पाया गया है कि यह तथाकथित हेमिंग वॉल्स पर समयपूर्व अभिसरण को रोकने में मदद करता है, जिसमें बहुत अधिक समकालीन उत्परिवर्तन या क्रोसओवर की घटनाएं होने चाहियें ताकि एक बेहतर समाधान के लिए गुणसूत्र में परिवर्तन आ जाये.

अन्य दृष्टिकोणों में शामिल है गुणसूत्र की अभिव्यक्ति के लिए बिट श्रृंखला के उपयोग के बजाय वास्तविक मान की संख्याओं के एरे का उपयोग करना. सिद्धांततः, जितना छोटा वर्ण होगा, उतना बेहतर प्रदर्शन होगा, लेकिन विडंबना यह है कि, वास्तविक मान के गुणसूत्रों का उपयोग करते हुए अच्छे परिणाम प्राप्त किये गए हैं।

एक नयी आबादी के निर्माण की सामान्य प्रक्रिया का एक बहुत ही सफल हल्का विभेद है, वर्तमान पीढी से किसी बेहतर जीव को प्राप्त करने में मदद करना जो अगले अपरिवर्तित जीव को स्थानांतरित हो. यह रणनीति संभ्रांतवादी चयन elitist selection के रूप में जानी जीती है।

आनुवंशिक एल्गोरिथम का सामानांतर क्रियान्वयन दो रूपों में आता है। स्थूल कणों का समानान्तर आनुवंशिक एल्गोरिथम प्रत्येक कंप्यूटर नोड पर एक आबादी और नोड्स के बीच व्यक्तियों के प्रवास को बताता है। सूक्ष्म कणों का समानान्तर आनुवंशिक एल्गोरिथम प्रत्येक प्रोसेसर नोड पर एक व्यक्ति को बताता है जो चयन और प्रजनन के लिए पडौसी जीवों के साथ कार्य करता है।

अन्य विभेद, जैसे ऑनलाइन अनुकूलन समस्याओं के लिए आनुवंशिक एल्गोरिथम, फिटनेस फंक्शन में शोर या समय पर निर्भरता शुरू करते हैं।

यह GA के अन्य अनुकूलन विधियों के साथ संयोजन हेतु बहुत प्रभावी हो सकता है। सामान्य रूप से अच्छे वैश्विक समाधान की खोज करने में GA की प्रवृति बहुत अच्छी होती है, लेकिन पूर्णतया अनुकूल की खोज के लिए पिछले कुछ उत्परिवर्तनों की खोज में यह काफी अप्रभावी होता है। अन्य तकनीकें जैसे साधारण पहाडी की चढ़ाई एक सीमित क्षेत्र में पूर्णतया अनुकूल की खोज में बहुत प्रभावी होती हैं। पहाडी के चढ़ाई में मजबूती के अभाव को पार पाने के लिए वैकल्पिक GA और पहाडी की चढ़ाई GA की प्रभावित को बढा सकते हैं।

इसका अर्थ यह है कि प्राकृतिक मामले में आनुवंशिक विभिन्नता के नियमों का भिन्न अर्थ हो सकता है। उदाहरण के लिए-दिया गया है कि चरणों को क्रमागत क्रम में संग्रहित किया गया है-क्रोसिंग ओवर पैतृक DNA से पदों की संख्या को जोड़ते हुए मातृक DNA से पदों की संख्या का योग कर सकता है और ऐसा चलता रहता है। यह उन सदिशों के योग की तरह है जिनके लक्षण प्ररुपी परिदृश्य में एक रिज का अनुसरण करने की संभावना अधिक होती है। इस प्रकार से इस प्रक्रिया की कुशलता कि परिमाण के कई क्रमों के द्वारा बढाया जा सकता है। इसके अलावा, उलटा ऑपरेटर inversion operator के पास यह मौका होता है कि वह प्रभाविता की उत्तरजीविता के पक्ष में पदों को क्रमागत क्रम में या किसी अन्य उपयुक्त क्रम में रख सके.

उदाहरण के लिए देखें या यात्रा करते हुए विक्रेता की समस्या में उदाहरण.

आबादी-आधारित वृद्धि शिक्षण Population-based incremental learning एक विभेद है जहां एक पूर्ण रूप में आबादी इसके व्यक्तिगत सदस्यों के बजाय उत्पन्न होती है।

                                     

5. समस्या डोमेन Problem domains

वे समस्याएं जो आनुवंशिक एल्गोरिथम के द्वारा समाधान के लिए विशेष रूप से उपयुक्त प्रतीत होती हैं, उनमें शामिल हैं समय सारणी बनाने और समयबद्धन की समस्याएं timetabling and scheduling problems और कई समयबद्धन सॉफ्टवेयर पैकेज GAs पर आधारित होते हैं।

GAs को अभियांत्रिकी engineering पर भी लागू किया जा सकता है। आनुवंशिक एल्गोरिथम को अक्सर वैश्विक अनुकूलन समस्याओं के समाधान के एक दृष्टिकोण के रूप में लागू किया जाता है।

चूंकि थम्ब आनुवंशिक एल्गोरिथम का एक सामान्य नियम समस्या डोमेन में उपयोगी हो सकता है जिसमें पुनर्संयोजन के रूप में एक जटिल फिटनेस परिदृश्य होता है, जिसे आबादी को स्थानीय ओपटिमा से दूर हटाने के लिए डिजाइन किया जाता है, ताकि पारंपरिक पहाड़ी चढाई एल्गोरिथम इसमें जुड़ जाये.

                                     

6. इतिहास

विकास का कंप्यूटर सिमुलेशन 1954 में नील्स आल बेरीसेली के कार्य के साथ शुरू हुआ, जो न्यू जर्सी में इंस्टीट्युट फॉर एडवांस्ड स्टडी इन प्रिंसटन में कंप्यूटर का उपयोग कर रहे थे।उनके 1954 के प्रकाशन पर अधिक ध्यान नहीं दिया गया। 1957 में शुरू करके, ऑस्ट्रेलियाई मात्रात्मक आनुवंशिकी विज्ञानी एलेक्स फ्रासर ने, मापन योग्य लक्षण का नियंत्रण करने वाले एकाधिक बिन्दुपथ से युक्त जीव के कृत्रिम चयन के सिमुलेशन पर पेपर्स की एक श्रृंखला प्रकाशित की.

इन शुरुआत से, जीव विज्ञानियों के द्वारा विकास का कंप्यूटर सिमुलेशन 1960 के दशक के प्रारंभ में अधिक सामान्य बन गया और विधियों को फ्रासर और बरनेल 1970 और क्रोस्बी 1973के द्वारा पुस्तकों में वर्णित किया गया।

फ्रासर के सिमुलेशन में आधुनिक आनुवंशिक एल्गोरिथम के सभी आवश्यक तत्व शामिल हैं।

इसके अतिरिक्त, हंस ब्रेमरमेन ने 1960 के दशक में कागजों की एक श्रृंखला प्रकाशित की जिसमें भी समस्याओं के अनुकूलन, पुनर्संयोजन, उत्परिवर्तन और चयन के लिए समाधान की आबादी को अपनाया गया। ब्रेमरमेन के अनुसंधान में भी आधुनिक आनुवंशिक एल्गोरिथम के तत्व शामिल हैं। अन्य उल्लेखनीय प्रारंभिक पथ प्रदर्शकों में शामिल हैं, रिचर्ड फ्रीदबर्ग, जॉर्ज फ्रीदमेन और माइकल कोनराड. कई आरंभिक पत्रों को फोगल के द्वारा 1998 पुनः मुद्रित किया गया।

हालांकि बेरीसेली, की 1963 की रिपोर्ट में, एक साधारण खेल खेलने की क्षमता के विकास को सिमुलेट किया गया, 1960 के दशक में इंगो रेचेनबर्ग और हंस-पॉल श्वेफेलके कार्य के परिणामस्वरूप कृत्रिम विकास व्यापक रूप से मान्यता प्राप्त अनुकूलन बन गया। और 1970 के प्रारंभ में रेचेनबर्ग समूह विकास की रणनीतियों के माध्यम से जटिल आभियांत्रिकी समस्याओं को हल करने में समर्थ था। एक अन्य दृष्टिकोण था लॉरेंस जे फोगल की विकास प्रोग्रामिंग तकनीक, जिसे कृत्रिम होशियारी उत्पन्न करने के लिए प्रस्तावित किया गया।

विकासवादी प्रोग्रामिंग ने मूल रूप से वातावरण की भविष्यवाणी के लिए परिमित अवस्था की मशीनों का प्रयोग किया और पूर्वानुमान के तर्क को अनुकूलित करने के लिए विभेद और चयन का प्रयोग किया। 1970 के प्रारंभ में जॉन होलेन्ड के कार्य के माध्यम से आनुवंशिक एल्गोरिथम विशेष रूप से लोकप्रिय बन गया और विशेष रूप से उनकी पुस्तक अडेपटेशन इन नेचुरल एंड आर्टिफिशल सिस्टम्स 1975 के कारण ऐसा हुआ। उनका कार्य सेलुलर ऑटोमेटा के अध्ययन के साथ उत्पन्न हुआ, इसे मिशिगन विश्वविद्यालय में हॉलैंड और उनके विद्यार्थियों के द्वारा संचालित किया गया। हॉलैंड ने अगली पीढी की गुणवत्ता के निर्धारण के लिए एक औपचारिक रुपरेखा जारी की, जिसे होलेन्ड की स्कीमा प्रमेय के नाम से जाना जाता है। GA में अनुसंधान 1980 के मध्य तक बड़े पैमाने पर सैद्धांतिक बने रहे, जब आनुवंशिक एल्गोरिथम पर पहले अंतर्राष्ट्रीय सम्मलेन को पिट्सबर्ग, पेन्सिलवेनिया में आयोजित किया गया।

जैसे जैसे अकादमिक रूचि बढ़ती गयी, डेस्कटॉप कम्प्यूटेशनल क्षमता में नाटकीय वृद्धि ने नयी तकनीक के व्यवहारिक अनुप्रयोग में मदद की. 1980 के दशक के अंत में, जनरल इलेक्ट्रिक ने दुनिया के पहले आनुवंशिक एल्गोरिथम के उत्पाद को बेचना शुरू किया, औद्योगिक प्रक्रियाओं के लिए एक मुख्य रुपरेखा पर आधारित टूलकिट डिजाइन किया गया। 1989 में, एक्सेलिस, इन्कोर्पोरेशन ने दुनिया के दूसरे और डेस्कटॉप कंप्यूटर के पहले GA उत्पाद इवोल्वर को जारी किया। न्यूयॉर्क टाइम्स प्रौद्योगिकी लेखक जॉन मर्कोफ्फ़ ने लिखा 1990 में इवोल्वर के बारे में लिखा.

                                     

7. संबंधित तकनीकें

  • चींटी कॉलोनी अनुकूलन ACO स्थानीय रूप से उत्पादक क्षेत्रों और हल स्थान को तय करने के लिए कई चींटियों या कारकों का उपयोग करते हैं।

जहां एक ओर यह आनुवंशिक एल्गोरिथम ओर स्थानीय सर्च के अन्य रूपों से आम तौपर निम्न होता है, यह उन समस्याओं में परिणाम उत्पन्न कर सकता है, जहां कोई वैश्विक या अद्यतन परिप्रेक्ष्य प्राप्त नहीं किये जा सकते हैं, ओर इस प्रकार से अन्य विधियों को लागू नहीं किया जा सकता है।

  • बेक्टीरियोलोजिक एल्गोरिथ्म BA विकासवादी पारिस्थितिकी के द्वारा प्रेरित होता है, ओर अधिक विशेष रूप से जीवाणु वैज्ञानिक अनुकूलनों से.

विकासवादी पारिस्थितिकी सजीवों का उनके वातावरण के परिप्रेक्ष्य में अध्ययन है, जिसका उद्देश्य है यह खोज करना कि वे कैसे अनुकूलित होते हैं। इसकी मूल धारणा यह है कि एक विषम युग्मजी वातावरण में आप किसी ऐसे व्यक्ति को नहीं खोज सकते जो पूरे वातावरण को फिट करे. तो, आपको आबादी के स्तर पर कारण देना होगा. BAs ने GAs की तुलना में समस्याओं पर बेहतर परिणाम दिए हैं, जैसे जटिल स्थिति समस्याएं, सेल फोन के लिए एंटीना, शहरी नियोजन और इस प्रकाऔर डेटा खनन.

  • क्रोस-एंट्रोपी विधि क्रोस एंट्रोपी विधि एक पैरामिट्रीकृत संभावना वितरण के माध्यम से उम्मीदवार समाधान उत्पन्न करती है।

पैरामीटर्स को क्रोस एंट्रोपी न्यूनीकरण के माध्यम से अद्यतन किया जाता है, ताकि अगले चरण में बेहतर नमूने उत्पन्न किये जा सकें.

  • सांस्कृतिक एल्गोरिथ्म में आबादी का ऐसा अवयव शामिल है जो आनुवंशिक एल्गोरिथम के लगभग समान होता है, इसके अलावा, एक ज्ञान अवयव विश्वास स्थान कहलाता है।
  • विकास रणनीतियां, उत्परिवर्तन और अंतर मध्यस्थ और असतत पुनर्संयोजन के माध्यम से व्यक्तियों का विकास करती हैं।

ES एल्गोरिथम को विशेष रूप से वास्तविक-मान डोमेन में समस्या के समाधान के लिए डिजाइन किया गया है। वे सर्च के नियंत्रण पैरामीटर्स को समायोजित करने के लिए स्व-अनुकूलन का प्रयोग करते हैं।

  • विकास प्रोग्रामिंग EP में प्राथमिक रूप से उत्परिवर्तन और चयन और मनमानी अभिव्यक्ति के साथ समाधान की आबादी शामिल है। वे पैरामीटर्स को समायोजित करने के लिए स्व-अनुकूलन का उपयोग करते हैं और उनमें अन्य विभेद कार्यविधियां भी शामिल हो सकती हैं, जैसे एकाधिक जनकों के से जानकारी का संयोजन.
  • बाहरी अनुकूलन EO GAs के विपरीत, जो उम्मीदवार समाधान की आबादी के साथ कार्य करता है, EO एकमात्र समाधान विकसित करता है और सबसे बुरे घटकों के लिए स्थानीय संशोधन करता है। इसके लिए यह जरुरी है कि एक उपयुक्त प्रतिनिधित्व का चुनाव किया जाये जो एक गुणवत्ता माप "फिटनेस" देने के लिए व्यक्तिगत समाधान अवयवों की अनुमति दे.

एल्गोरिथम के पीछे शासक सिद्धांत यह है कि अल्प गुणवत्ता के अवयवों को चयनात्मक रूप से हटाकर एमर्जेंट सुधाऔर उन्हें यादृच्छिक रूप से चुने गए अवयवों से प्रतिस्थापित करना. इसे GA के साथ निर्धारित किया गया है जो बेहतर समाधान पाने के प्रयास में अच्छे समाधान का चयन करता है।

  • गाऊसी अनुकूलन को अधिकतम कर सकता है साथ ही माध्य फिटनेस को स्थिर बनाये रखता है।

    • आनुवंशिक प्रोग्रामिंग GP एक संबंधित तकनीक है जिसे जॉन कोजा के द्वारा लोकप्रिय बने गया जिसमें फंक्शन पैरामीटर्स के बजाय कंप्यूटर प्रोग्राम को अनुकूलित किया जाता है। आनुवंशिक प्रोग्रामिंग आनुवंशिक एल्गोरिथम की प्रारूपिक सरंचना सूची के बजाय अनुकूलन के लिए कंप्यूटर प्रोग्राम कि अभिव्यक्ति हेतु अक्सर वृक्ष-आधारित डेटा सरंचना का उपयोग करता है।
    • समूहन आनुवंशिक एल्गोरिथ्म समूहन GGA GA का विकास है जहां ध्यान व्यक्तिगत वस्तुओं से स्थानांतरित कर दिया गया है जैसे क्लासिकल GA में इसे समूहों या आइटम के सबसेट की ओर स्थानांतरित कर दिया गया है।इस GA विकास के पीछे एमेन्युल फलकेनौर के द्वारा प्रस्तावित विचार है कुछ जटिल समस्याओं का समाधान करना, a.k.a. समस्याओं का समूहन clustering या विभाजन partitioning जहां आइटमों के एक समुच्चय को एक अनुलित तरीके से आइटमों के समूह में विभाजित किया जाना चाहिए, इसे जीन के समतुल्य आइटमों के समूहों को लाक्षणिक बना कर बेहतर प्राप्त किया जा सकता है। इस प्रकार की समस्याओं में शामिल हैं बिन पैकिंग, रेखा संतुलन, समूहन w.r.t. एक दूरी मापन, बराबर पाइल्स, आदि जिस पर क्लासिक GA का प्रदर्शन बुरा साबित हुआ है। जीनों को समूहों के तुली बनाना उन गुणसूत्रों को अभिव्यक्त करता है जो विभेद लम्बाई और विशेष आनुवंशिक ओपरेटर में सामान्य हैं, जो आइटमों के पूरे समूह पर प्रभावी हैं। विशेष रूप से बिन पैकिंग के लिए, एक GGA को मार्तेलो और टोथ के प्रभुत्व मानदंड के साथ संकरित किया जाता है, यह तार्किक रूप से अब तक की सबसे अच्छी तकनीक है।
    • हार्मोनी सर्च HS एक एल्गोरिथम है जो सुधार प्रक्रिया में संगीतज्ञ के व्यवहार की नक़ल करती है।
    • इंटरैक्टिव विकासवादी एल्गोरिथम विकास एगोरिथम हैं जो मानव के मूल्यांकन का उपयोग करती हैं। इन्हें आमतौपर उन डोमेन पर लागू किया जाता है जहां एक कम्प्युटेशनल फिटनेस फंक्शन को डिजाइन करना मुश्किल होता है, उदाहरण के लिए छवियां, संगीत, कलात्मक डिजाइन बनाना और उपयोगकर्ता की सौन्दर्य वरीयता को फिट करना.
    • मेमेटिक एल्गोरिथम MA, यह दुसरे प्रकारों के बीच संकर आनुवंशिक एल्गोरिथम भी कहलाती है, यह सापेक्ष रूप से एक नयी विकास विधि है जिसमें स्थानीय खोज को विकासवादी चक्र के दौरान लागू किया जाता है।

    मेमेटिक एल्गोरिथम का विचार मेमे memes से आया, जो जीन के विपरीत अपने आप को अनुकूलित कर सकते हैं। कुछ समस्या क्षेत्रों में ये पारंपरिक विकास एल्गोरिथम से अधिक कुशल दिखाई देते हैं।

    • प्रतिक्रियाशील खोज अनुकूलन RSO जटिल अनुकूलन समस्याओं को हल करने के लिए खोज हेरिस्टिक में सब-सिम्बोलिक लर्निंग तकनीक के एकीकरण को बताता है। शब्द प्रतिक्रियाशील जटिल पैरामीटर्स की स्वतः ट्यूनिंग के लिए एक आंतरिक ऑनलाइन फीडबैक लूप के माध्यम से सर्च के दौरान घटनाओं कि लिए तुंरत प्रतिक्रिया का सूचक है। प्रतिक्रियाशील खोज के लिए रुचिपूर्ण विधियों में शामिल हैं मशीन शिक्षण और सांख्यिकी, विशेष रूप से रेन्फोर्स्मेंट शिक्षण, सक्रीय और प्रश्नात्मक शिक्षण, तंत्रिका नेटवर्क और मेटा हेरिस्टिक.
    • सिमुलेटेड एनिलिंग SA सम्बंधित वैश्विक अनुकूलन तकनीक है जो व्यक्तिगत समाधान पर यादृच्छिक उत्परिवर्तनों के परीक्षणों के द्वारा सर्च को आगे बढाती है।

    एक उत्परिवर्तन जो फिटनेस या स्वास्थ्य को बढाता है उसे हमेशा स्वीकार किया जाता है।

    एक उत्परिवर्तन जो फिटनेस को कम करता है उसे कम होते ताप के पैरामीटर और फिटनेस में अंतर के आधापर संभवतया स्वीकार किया जाता है। SA की भाषा में, कोई व्यक्ति अधिकतम फिटनेस के बजाय न्यूनतम ऊर्जा की जरुरत की बात करता है। SA का उपयोग, अपेक्षाकृत उत्परिवर्तन की ऊँची दर के साथ शुरू करके और एक दी गयी समय सारणी के अनुसार इसे कम कर के, एक मानक GA एल्गोरिथम के भीतर किया जा सकता है।

    • स्टोकेस्टिक अनुकूलन विधियों का एक छाता सेट है, जिसमें GA और असंख्य अन्य दृष्टिकोण शामिल हैं।
    • तब्बू खोज TS सिमुलेटेड एनिलिंग के समतुल्य है जिसमें दोनों एक व्यक्तिगत समाधान के उत्परिवर्तन के परिक्षण के द्वारा समाधान स्थान को बढ़ावा देते हैं। जहां एक ओर सिमुलेटेड एनिलिंग एक ही उत्वर्तित समाधान उत्पन्न करती है, तबू खोज कई उत्परिवर्तित समाधान खोजती है, ओर उस समाधान कि ओर जाती है जिसकी ऊर्जा न्यूनतम हो.साइकलिंग को रोकने के लिए ओर समाधान स्थान के माध्यम से अधिक गति को प्रोत्साहित करने के लिए आंशिक या पूर्ण समाधान की एक तबू सूची को बनाये रखा जाता है।

    एक ऐसे समाधान की ओर जाने से रोका जाता है जिसमें तबू सूची के अवयव शामिल हों, जिसे अद्यतन किया गया हो क्योंकि समाधान, समाधान के स्थान को बढ़ावा देते हैं।

                                     

8. बिल्डिंग ब्लॉक परिकल्पना

आनुवंशिक एल्गोरिथम को लागू करना अपेक्षाकृत आसान है, लेकिन उनके व्यवहार को समझना मुश्किल है। विशेष रूप से यह समझना मुश्किल है कि वे अक्सर उच्च फिटनेस के समाधान को उत्पन्न करने में सफल क्यों रहते हैं। बिल्डिंग ब्लॉक परिकल्पना BBH में शामिल है:

  • एक परिकल्पना कि एक आनुवंशिक एल्गोरिथ्म इस सार अनुकूलन क्रियाप्रनाली कि कुशलता से क्रियान्वित करके अनुकूलन करती है।
  • एक सार अनुकूली क्रियाप्रनाली का वर्णन जो "बिल्डिंग ब्लॉक्स" के पुनर्संयोजन के द्वारा अनुकूलन करती है, जैसे कम आदेश, कम परिभाषी-सम्बाई स्कीमेता उपरोक्त औसत फिटनेस के साथ.

गोल्डबर्ग 1989:41 सार अनुकूलन क्रियाप्रनाली को निम्नानुसार वर्णित करते हैं:

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

गोल्डबर्ग 1989 का दावा है कि बिल्डिंग ब्लॉक परिकल्पना कि होलेन्ड की स्कीमा प्रमेय समर्थन देती है।

बिल्डिंग ब्लॉक परिकल्पना की इस आधापर बहुत अधिक आलोचना की गयी है कि इसमें सैद्धांतिक ओर प्रायोगिक औचित्य परिणामों की कमी है, इसके परिणामों को प्रकाशित भी किया गया है जो इस पर प्रश्न उठाते हैं।

सैद्धांतिक पक्ष में, उदाहरण के लिए, राइट एट अल. कहते हैं कि

"GAs के बारे में भिन्न दावे जिन्हें पारंपरिक रूप से बिल्डिंग ब्लॉक परिकल्पना के नाम के तहत बनाया गया है, उनके पास कोई सैद्धांतिक आधार नहीं है, ओर कुछ मामलों में, वे बिलकुल बेमेल हैं।

प्रयोगात्मक पक्ष पक्ष पर समान क्रोस ओवर देखा गया जो कई फिटनेस फंक्शन पर एक-बिंदु ओर दो-बिंदु क्रोस वोवर को दर्शाता है, इसका अध्ययन सेस्वर्दा के द्वारा किया गया।

इन परिणामों को संक्षेप में बताते हुए फोगल कहते हैं कि

"आम तौपर समान क्रोस ओवर दो-बिंदु क्रोस ओवर की तुलना में बेहतर प्रदर्शन देता है, जो बदले में एक बिंदु उत्परिवर्तन की तुलना में बेहतर प्रदर्शन करता है।"

सिस्वर्दा के परिणाम बिल्डिंग ब्लॉक परिकल्पना के खिलाफ हैं क्योंकि समान क्रोस ओवर कम स्कीमेता के साथ बहु विघटनकारी है, जबकि एक ओर दो बिंदु क्रोस ओवर संभवतया कम स्किमेता को अधिक संरक्षित करते हैं और पुनर्संयोजन में पैदा हुए बच्चों में परिभाषित बीत का संयोजन करते हैं।

बिल्डिंग ब्लॉक परिकल्पना पर बहस बताती है कि GAs कैसे "कार्य" करते हैं यानि प्रदर्शन अनुकूलन यह मुद्दा वर्तमान से बहुत दूर है।

                                     

9. अनुप्रयोग

  • स्वचालित डिजाइन, जिसमें क्रेश योग्यता, भार बचत और अन्य लक्षणों के लिए स्वचालित घटकों के बहुल-ऑब्जेक्टिव डिजाइन और कंपोजिट सामग्री डिजाइन पर अनुसंधान शामिल है।
  • कृत्रिम रचनात्मकता
  • मेकाट्रोनिक प्रणाली का स्वचालित डिजाइन जिसमें बोंड ग्राफ और आनुवंशिक प्रोग्रामिंग NSF का उपयोग किया जाता है।
  • औद्योगिक उपकरणों के स्वचालित डिजाइन जिनमें एक्सम्प्लर लीवर प्रतिरूप से केटलॉग का उपयोग किया गया है।
  • एक वित्तीय क्षेत्र में अत्याधुनिक व्यापार प्रणालियों के स्वचालित डिजाइन.
  • वंशावली वृक्षों का निर्माण.
  • विन्यास अनुप्रयोग, विशेष रूप से प्रकाशिक अनु विन्यास का विशेष प्रणाली जैसे C60 बकिबॉल के लिए अनुप्रयोग.
  • बंधित अवस्थाओं और स्थानीय घनत्व सन्निकटन की गणना.
  • रासायनिक गतिकी गैस और ठोस अवस्थाएं
  • कंटेनर लोडिंग अनुकूलन
  • एक सही डिक्रिप्शन के लिए सिफर के बड़े समाधान स्पेस की सर्च के लिए GA का उपयोग करते हुए, कोड ब्रेकिंग.
  • इलेक्ट्रॉनिक सर्किट डिजाइन, जिसे उत्पन्न होने योग्य हार्डवेयर के रूप में जाना जाता है।
  • एक वितरण प्रणाली के लिए फाइल आवंटन.
  • रुल सेट उत्पादन के लिए आनुवंशिक एल्गोरिथम
  • जीन अभिव्यक्ति रूपरेखा विश्लेषण.
  • वितरित कंप्यूटर नेटवर्क स्थलाकृतिक विज्ञान
  • आनुवंशिक एल्गोरिथम का उपयोग करते हुए रोबोट के व्यवहार को सीखना.
  • आनुवंशिक एल्गोरिथम का उपयोग करते हुए फजी नियम आधार को सीखना
  • जल वितरण प्रणाली का डिजाइन.
  • खेल थ्योरी संतुलन रेजोल्यूशन.
  • भाषायी विश्लेषण, जिसमें व्याकरण और प्राकृतिक भाषा प्रोसेसिंग NLP के अन्य पहलू शामिल हैं जैसे शब्द के अर्थ में कोई संदिग्धता न होना.
  • विपणन मिश्रण विश्लेषण
  • ओपेरोन पूर्वानुमान.
  • एकाधिक जनसंख्या स्थलाकृतिक विज्ञान और विनिमय के तरीके.
  • डेटा कंप्रेशन प्रणालियों का अनुकूलन, उदाहरण के लिए तरंगिकाओं का उपयोग.
  • आणविक संरचना अनुकूलन रसायन विज्ञान.
  • तंत्रिका नेटवर्क्स; विशेष रूप से आवर्ती तंत्रिका नेटवर्क
  • मोबाइल संचार अवसंरचना अनुकूलन.
  • एकाधिक मापदंड उत्पादन अनुसूचन.
  • उत्परिवर्तन परीक्षण
  • GAs /GPs का समानान्तरीकरण जिसमें समस्या डोमेन का पदानुक्रमित अपघटन शामिल है और अनियमित आकृति का डिजाइन रिक्त स्थान नेस्टिंग लक्षण मिलान और GAs का उपयोग करता है।
  • पॉप संगी के रिकार्ड निर्माता.
  • प्रोटीन के वलन और प्रोटीन / लेगेंड डॉकिंग.
  • प्लांट फ्लोर लेआउट.
  • आर्थिक मॉडल में आनुपातिक कारकों की अभिव्यक्ति जैसे कोबवेब मॉडल.
  • जैव सूचना: RNA संरचना पूर्वानुमान.
  • सेलुलर निर्माण प्रणाली के लिए आवश्यक मशीन-घटक समूह समस्या का समाधान करना.
  • जैव सूचना:
  • रणनीतिक संपत्ति आवंटन और अंतरराष्ट्रीय इक्विटी रणनीति.
  • समयसारणी की समस्याएं, जैसे एक बड़े विश्वविद्यालय के लिए परस्पर विरोधी कक्षा समय सारणी को डिजाइन करना.
  • कृत्रिम तंत्रिका नेटवर्क को प्रशिक्षित करना जब पुर्व- वर्गीकृत प्रशिक्षण उदाहरण तुंरत उपलब्ध नहीं हैं तंत्रिका विकास.
  • हार्डवेयर बग ढूंढना.
  • यात्रा करने वाला विक्रेता की समस्या.
  • वायरलेस सेंसर / तदर्थ नेटवर्क.
  • डाटा केन्द्र / सर्वर फार्म.
                                     
  • व श गत उत पर वर तन, च न व, तथ क र सओवर आद तकन क क अन सरण पर आध र त ह ज न ट क एल ग र थ म GA उनम स एक ह ज न ट क एल ग र द म कण दल इष टतम करण
  • इष टतमक र स फ टव यर क स च व क स त मक कलनव ध य ज न ट क एल ग र द म गत क क रम द शन Dynamic programming फज तर क Fuzzy logic ख ल स द ध न त Game
                                     
  • ख ज द व र इस और बढ व म ल ह ज स न य रल न टवर क, क लस टर ग, ज न ट क एल ग र दम 1950s ड स ज न ट र 1960s और सप र ट व क टर मश न 1980s ड ट
  • फ ल र स ट द व र क र म स मल अस म न यत ओ क ल ए भ पर क षण क य ज त ह ज न ट क अध ययन भ एफएलट 3, न य क ल य फ स न और क आईट ज स ज न म व श ष ट उत पर वर तन
  • ट व न स टड जर नल ऑफ पर सन ल ट 64, 577 - 591, ब चर ड और म कग य 2003. ज न ट क ए ड एनव र नम टल इन फ ल ए सस ऑन ह य मन स इकल ज कल ड फ र न सस. जर नल ऑफ

शब्दकोश

अनुवाद
Free and no ads
no need to download or install

Pino - logical board game which is based on tactics and strategy. In general this is a remix of chess, checkers and corners. The game develops imagination, concentration, teaches how to solve tasks, plan their own actions and of course to think logically. It does not matter how much pieces you have, the main thing is how they are placement!

online intellectual game →