गुणसूत्र (आनुवंशिक एल्गोरिथ्म)

From Vigyanwiki
Revision as of 11:28, 4 August 2023 by alpha>Kajal
Part of a series on the
Evolutionary algorithm
Genetic algorithm
Genetic programming

आनुवंशिक एल्गोरिदम (जीए), या अधिक सामान्य, विकासवादी एल्गोरिदम (ईए) में, गुणसूत्र (जिसे कभी-कभी जीनोटाइप भी कहा जाता है) मापदंडों का सेट है जो उस समस्या के प्रस्तावित समाधान को परिभाषित करता है जिसे विकासवादी एल्गोरिदम हल करने का प्रयास कर रहा है। इस प्रकार सभी समाधानों के सेट को, जिसे जैविक मॉडल के अनुसार व्यक्ति भी कहा जाता है, इस प्रकार जनसंख्या मॉडल (विकासवादी एल्गोरिदम) के रूप में जाना जाता है।[1][2] किसी व्यक्ति का जीनोम से बना होता है, संभवतः ही कभी अनेक,[3][4] गुणसूत्र और हल किए जाने वाले कार्य के आनुवंशिक प्रतिनिधित्व से मेल खाते हैं। गुणसूत्र जीनों के समूह से बना होता है, जहां जीन में या अधिक शब्दार्थ से जुड़े मापदंड होते हैं, जिन्हें अधिकांशतः निर्णय वैरीएबल भी कहा जाता है। इस प्रकार वह व्यक्ति की या अधिक फेनोटाइप विशेषताओं को निर्धारित करते हैं या कम से कम उन पर प्रभाव डालते हैं।[2] इस प्रकार आनुवंशिक एल्गोरिदम के मूल रूप में, गुणसूत्र को बाइनरी स्ट्रिंग (कंप्यूटर विज्ञान) के रूप में दर्शाया जाता है,[5] जबकि बाद के वेरिएंट में [6][7] और सामान्यतः ईएएस में, अन्य डेटा संरचनाओं की विस्तृत विविधता का उपयोग किया जाता है।[8][9][10]

गुणसूत्र डिज़ाइन

किसी कार्य का आनुवंशिक प्रतिनिधित्व बनाते समय, यह निर्धारित किया जाता है कि कौन से निर्णय वैरीएबल और कार्य की स्वतंत्रता की अन्य डिग्री ईए और संभावित अतिरिक्त अनुमानों द्वारा सुधार की जानी चाहिए और आनुवंशिक प्रतिनिधित्व सर्च स्पेस और समस्या स्पेस के बीच अंतर|जीनोटाइप-फेनोटाइप मैपिंग कैसी दिखनी चाहिए। इस प्रकार गुणसूत्र का डिज़ाइन इन विचारों को ठोस डेटा संरचनाओं में परिवर्तित करता है जिसके लिए ईए को चुनना, कॉन्फ़िगर करना, विस्तारित करना या, सबसे व्यर्थ स्थिति में, बनाना पड़ता है। इस प्रकार गुणसूत्र के लिए समस्या डोमेन का उपयुक्त आनुवंशिक प्रतिनिधित्व खोजना महत्वपूर्ण विचार है, क्योंकि अच्छा प्रतिनिधित्व आनुवंशिक प्रतिनिधित्व को सीमित करके सर्च को सरल बना देता है इस प्रकार सर्च स्पेस और समस्या स्पेस के बीच अंतर; इसी तरह, व्यर्थ प्रतिनिधित्व बड़े सर्च स्पेस की अनुमति देता है।[11] इस संदर्भ में, उपयुक्त उत्परिवर्तन (जेनेटिक एल्गोरिदम) और क्रॉसओवर (जेनेटिक एल्गोरिदम) आनुवंशिक संचालक [2] चुने हुए क्रोमोसोम डिज़ाइन को फिट करने के लिए भी पाया जाना चाहिए या नई परिभाषा दी जानी चाहिए। इन ऑपरेटरों के लिए महत्वपूर्ण आवश्यकता यह है कि वह न केवल सैद्धांतिक रूप से सर्च स्पेस के सभी बिंदुओं तक पहुंचने की अनुमति दें, किन्तु इसे यथासंभव सरल भी बनाएं।[12][13] निम्नलिखित आवश्यकताओं को उपयुक्त गुणसूत्र द्वारा पूरा किया जाना चाहिए:

  • इसे सर्च स्पेस में सभी स्वीकार्य बिंदुओं तक पहुंच की अनुमति देनी चाहिए।
  • गुणसूत्र का डिज़ाइन इस तरह से कि यह केवल सर्च स्पेस को कवर करे और कोई अतिरिक्त क्षेत्र न हो। जिससे कोई आनुवंशिक प्रतिनिधित्व अतिरेक न हो या यथासंभव कम अतिरेक होता है।
  • प्रबल स्थिति का अवलोकन: गुणसूत्र में छोटे परिवर्तन से केवल फेनोटाइप में छोटे परिवर्तन होने चाहिए।[14] इसे सर्च और समस्या स्पेस के बीच संबंध का आनुवंशिक प्रतिनिधित्व या स्थानीयता भी कहा जाता है।
  • गुणसूत्र को इस तरह से डिज़ाइन करना कि यह सर्च स्पेस में निषिद्ध क्षेत्रों को पूरी तरह या यथासंभव बाहर कर दे।

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

गुणसूत्रों के उदाहरण

बाइनरी कोडिंग के लिए गुणसूत्र

अपने मौलिक रूप में, जीए बिट स्ट्रिंग्स का उपयोग करते हैं और उन पर अनुकूलित किए जाने वाले निर्णय वैरीएबल को माप करते हैं। इस प्रकार मूल्य सीमाओं के साथ बूलियन और तीन पूर्णांक निर्णय वैरीएबल के लिए उदाहरण , और इसे स्पष्ट कर सकते हैं:

एक बिटस्ट्रिंग में चार निर्णय वैरीएबल का उदाहरण प्रतिनिधित्व
निर्णय वैरीएबल:
बिट्स: 0 1 0 1 1 0 1 1 1 0 1 1 1 1 0 0 0
स्थिति: 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1

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

चार निर्णय वैरीएबल के उत्तम प्रतिनिधित्व का उदाहरण
निर्णय वैरीएबल:
बिट्स: 0 1 0 1 1 0 0 1 1 1 1 0 0 0
स्थिति: 14 13 12 11 10 9 8 7 6 5 4 3 2 1

साथ .

वास्तविक-मूल्यवान या पूर्णांक जीन वाले गुणसूत्र

वास्तविक-मूल्यवान या मिश्रित-पूर्णांक निर्णय वैरीएबल वाले कार्यों के प्रसंस्करण के लिए, विकास रणनीति जैसे ईएएस [15] या वास्तविक-कोडित GAs [16][17][18] अनुकूल हैं. मिश्रित-पूर्णांक मानों के स्थिति में, राउंडिंग का उपयोग अधिकांशतः किया जाता है, किन्तु यह सर्च स्पेस और समस्या स्पेस के बीच आनुवंशिक प्रतिनिधित्व संबंधों के कुछ उल्लंघन का प्रतिनिधित्व करता है। यदि वास्तविक मूल्यों की आवश्यक स्पष्टता को यथोचित रूप से कम किया जा सकता है, जिससे पूर्णांक-कोडित जीए का उपयोग करके इस उल्लंघन को ठीक किया जा सकता है।[19][20] इस प्रकार इस प्रयोजन के लिए, वास्तविक मानों के वैध अंकों को उपयुक्त कारक के साथ गुणा करके पूर्णांकों में माप किया जाता है। उदाहरण के लिए, 12.380 को 1000 से गुणा करने पर पूर्णांक 12380 बन जाता है। मूल्यांकन और परिणाम प्रस्तुति के लिए जीनोटाइप-फेनोटाइप मैपिंग में इसे निश्चित रूप से ध्यान में रखा जाना चाहिए। सामान्य रूप गुणसूत्र होता है जिसमें पूर्णांक या वास्तविक मानों की सूची या सरणी होती है।

क्रमपरिवर्तन के लिए गुणसूत्र

संयुक्त अनुकूलन मुख्य रूप से प्राथमिक वस्तुओं के सेट का इष्टतम अनुक्रम खोजने से संबंधित है। उदाहरण के तौर पर, ट्रैवलिंग सेल्समैन की समस्या पर विचार करें जो कम से कम संभव गति पर एक बार निश्चित संख्या में शहरों का गति करना चाहता है। गुणसूत्र पर सबसे सरल और सबसे स्पष्ट मानचित्रण शहरों को क्रमिक रूप से क्रमांकित करना है इस प्रकार, परिणामी अनुक्रम को क्रमपरिवर्तन के रूप में व्याख्या करना और इसे सीधे गुणसूत्र में संग्रहीत करना है, जहां जीन शहर की क्रमिक संख्या से मेल खाता है।[21] फिर, चूँकि, जेनेटिक ऑपरेटर केवल जीन क्रम को बदल सकता है और किसी भी जीन को हटा या डुप्लिकेट नहीं कर सकता है।[22] इस प्रकार गुणसूत्र में शहरों के संभावित गति का मार्ग सम्मिलित होता है। उदाहरण के तौर पर क्रम नौ शहर सेवा दे सकते हैं, जिनसे निम्नलिखित गुणसूत्र मेल खाते हैं:

3 5 7 1 4 2 9 6 8

इस एन्कोडिंग के अतिरिक्त जिसे अधिकांशतः पथ प्रतिनिधित्व कहा जाता है, क्रमपरिवर्तन का प्रतिनिधित्व करने के कई अन्य विधि हैं, उदाहरण के लिए क्रमिक प्रतिनिधित्व या मैट्रिक्स प्रतिनिधित्व का उपुप्योग किया जाता है।[22][23]

सह-विकास के लिए गुणसूत्र

जब आनुवंशिक प्रतिनिधित्व में निर्णय वैरीएबल के अतिरिक्त, अतिरिक्त जानकारी सम्मिलित होती है जो विकास और/या जीनोटाइप को फेनोटाइप में माप करने को प्रभावित करती है और स्वयं विकास के अधीन होती है, तो इसे सह-विकास कहा जाता है। इस प्रकार विशिष्ट उदाहरण विकास रणनीति (ईएस) है, जिसमें प्रत्येक गुणसूत्र में रणनीति मापदंड के रूप में या अधिक उत्परिवर्तन चरण आकार सम्मिलित होते हैं।[15] एक अन्य उदाहरण शेड्यूलिंग कार्यों में संसाधन आवंटन के लिए चयन अनुमान को नियंत्रित करने के लिए अतिरिक्त जीन है।[24]

यह दृष्टिकोण इस धारणा पर आधारित है कि अच्छे समाधान रणनीति मापदंडों के उचित चयन या नियंत्रण जीन पर आधारित होते हैं जो जीनोटाइप-फेनोटाइप मैपिंग को प्रभावित करते हैं। ईएस की सफलता इस धारणा का प्रमाण देती है।

सम्मिश्र निरूपण के लिए गुणसूत्र

ऊपर प्रस्तुत गुणसूत्र निरंतर, मिश्रित-पूर्णांक, शुद्ध-पूर्णांक या संयोजन अनुकूलन के प्रसंस्करण कार्यों के लिए उपयुक्त हैं। इस प्रकार दूसरी ओर, इन अनुकूलन क्षेत्रों के संयोजन के लिए, कार्य के आधार पर, उन्हें मूल्यों की सरल श्रृंखला में माप करना कठिन होता जा रहा है। इस उद्देश्य के लिए जीन अवधारणा का निम्नलिखित विस्तार EA GLEAM (जनरल लर्निंग इवोल्यूशनरी एल्गोरिदम एंड मेथड) द्वारा प्रस्तावित है:[25] जीन को फेनोटाइप के तत्व या प्राथमिक लक्षण का विवरण माना जाता है, जिसमें कई मापदंड हो सकते हैं। इस प्रयोजन के लिए, जीन प्रकारों को परिभाषित किया जाता है इस प्रकार जिसमें उपयुक्त डेटा प्रकार के उतने ही मापदंड होते हैं जितने फेनोटाइप के विशेष तत्व का वर्णन करने के लिए आवश्यक होते हैं। गुणसूत्र में अब जीन प्रकार के डेटा ऑब्जेक्ट के रूप में जीन सम्मिलित होते हैं, जिससे, अनुप्रयोग के आधार पर, प्रत्येक जीन प्रकार जीन के रूप में बिल्कुल होता है या किसी भी संख्या में गुणसूत्र में समाहित हो सकता है। उत्तरार्द्ध गतिशील लंबाई के गुणसूत्रों की ओर ले जाता है, क्योंकि कुछ समस्याओं के लिए उनकी आवश्यकता होती है।[26][27] जीन एक प्रकार की परिभाषाओं में जीन मापदंडों की अनुमेय मूल्य सीमाओं की जानकारी भी होती है, जो गुणसूत्र पीढ़ी के समय और संबंधित उत्परिवर्तन द्वारा देखी जाती हैं, इसलिए वह घातक उत्परिवर्तन का कारण नहीं बन सकते हैं। कॉम्बिनेटरियल भाग वाले कार्यों के लिए, उपयुक्त जेनेटिक ऑपरेटर होते हैं जो जीन को समग्र रूप से स्थानांतरित या पुनर्स्थापित कर सकते हैं, अर्थात उनके मापदंडों के साथ उपयोग किया जाता है।

एक सूची के रूप में व्यवस्थित गुणसूत्र में आसन्न जीन प्रकार की परिभाषाओं से मेल खाने वाले तीन अनुकरणीय जीन
एक सूची के रूप में व्यवस्थित गुणसूत्र में आसन्न जीन प्रकार की परिभाषाओं से मेल खाने वाले तीन अनुकरणीय जीन

एक शेड्यूलिंग (कंप्यूटिंग) कार्य को चित्रण के रूप में उपयोग किया जाता है, जिसमें कार्यप्रवाह को शेड्यूल किया जाना है जिसके लिए विभिन्न संख्या में विषम संसाधनों की आवश्यकता होती है। वर्कफ़्लो निर्दिष्ट करता है कि कौन से कार्य चरणों को समानांतर में संसाधित किया जा सकता है और जिन्हें के बाद निष्पादित करना होता है। इस संदर्भ में, विविध संसाधनों का कारण भिन्न-भिन्न प्रसंस्करण क्षमताओं के अतिरिक्त भिन्न-भिन्न निवेश पर भिन्न-भिन्न प्रसंस्करण समय है।[24]

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

सूत्र उदाहरण का सिंटेक्स ट्री

ट्री प्रतिनिधित्व के लिए गुणसूत्र

गुणसूत्र में ट्री प्रतिनिधित्व का उपयोग आनुवंशिक प्रोग्रामिंग द्वारा किया जाता है, जो कंप्यूटर प्रोग्राम या विद्युत परिपथ उत्पन्न करने के लिए ईए प्रकार है।[10] कंप्यूटर प्रोग्राम का अनुवाद करते समय ट्री एक संकलक द्वारा आंतरिक प्रतिनिधित्व के रूप में उत्पन्न पार्स ट्री के अनुरूप होते हैं। निकटवर्ती चित्र उदाहरण के रूप में गणितीय अभिव्यक्ति के वाक्यविन्यास ट्री को दर्शाता है। उत्परिवर्तन ऑपरेटर प्रस्तुत वाक्यविन्यास संरचना के आधार पर सबट्री को पुनर्व्यवस्थित, परिवर्तित या हटा सकते हैं। उपयुक्त सबट्री का आदान-प्रदान करके पुनर्संयोजन किया जाता है।[28]

ग्रन्थसूची

  • Thomas Bäck (1996): Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms, Oxford Univ. Press. ISBN 978-0-19-509971-3
  • Wolfgang Banzhaf, P. Nordin, R. Keller, F. Francone (1998): Genetic Programming - An Introduction, Morgan Kaufmann, San Francisco. ISBN 1-55860-510-X
  • Kenneth A. de Jong (2006): Evolutionary Computation: A Unified Approach. MIT Press, Cambridge, MA. ISBN 0-262-04194-4
  • Melanie Mitchell (1996): An Introduction to Genetic Algorithms. MIT Press, Cambridge MA. ISBN 978-0-262-63185-3
  • Hans-Paul Schwefel (1995): Evolution and Optimum Seeking. Wiley & Sons, New York. ISBN 0-471-57148-2

संदर्भ

  1. ↑ "Introduction to genetic algorithms: IV. Genetic Algorithm". Retrieved 12 August 2015.
  2. ↑ 2.0 2.1 2.2 Eiben, A.E.; Smith, J.E. (2015). "Components of Evolutionary Algorithms". विकासवादी कंप्यूटिंग का परिचय. Natural Computing Series (in English). Berlin, Heidelberg: Springer. pp. 28–34. doi:10.1007/978-3-662-44874-8. ISBN 978-3-662-44873-1. S2CID 20912932.
  3. ↑ Baine, Nicholas (2008), "A simple multi-chromosome genetic algorithm optimization of a Proportional-plus-Derivative Fuzzy Logic Controller", NAFIPS 2008 - 2008 Annual Meeting of the North American Fuzzy Information Processing Society, IEEE, pp. 1–5, doi:10.1109/NAFIPS.2008.4531273, ISBN 978-1-4244-2351-4, S2CID 46591432
  4. ↑ Peng, Jin; Chu, Zhang Shu (2010), "A Hybrid Multi-chromosome Genetic Algorithm for the Cutting Stock Problem", 3rd International Conference on Information Management, Innovation Management and Industrial Engineering, IEEE, pp. 508–511, doi:10.1109/ICIII.2010.128, ISBN 978-1-4244-8829-2, S2CID 15608610
  5. ↑ Holland, John H. (1992). प्राकृतिक और कृत्रिम प्रणाली में अनुकूलन (in English). Cambridge, Mass.: MIT Press. ISBN 0-585-03844-9. OCLC 42854623.
  6. ↑ Janikow, C.Z.; Michalewicz, Z. (1991), Belew, Richard K.; Booker, Lashon B. (eds.), "An Experimental Comparison of Binary and Floating Point Representations in Genetic Algorithms" (PDF), Proceedings of the Fourth International Conference on Genetic Algorithms, San Francisco, CA: Morgan Kaufmann Publishers, pp. 31–36, ISBN 1-55860-208-9
  7. ↑ Whitley, Darrell (June 1994). "एक आनुवंशिक एल्गोरिथम ट्यूटोरियल". Statistics and Computing. 4 (2). CiteSeerX 10.1.1.184.3999. doi:10.1007/BF00175354. S2CID 3447126.
  8. ↑ Whitley, Darrell (2001). "An overview of evolutionary algorithms: practical issues and common pitfalls". Information and Software Technology (in English). 43 (14): 817–831. doi:10.1016/S0950-5849(01)00188-4. S2CID 18637958.
  9. ↑ Bäck, Thomas; Hoffmeister, Frank; Schwefel, Hans-Paul (1991), Belew, Richard K.; Booker, Lashon B. (eds.), "A Survey of Evolution Strategies", Proceedings of the Fourth International Conference on Genetic Algorithms, San Francisco, CA: Morgan Kaufmann Publishers, pp. 2–9, ISBN 1-55860-208-9
  10. ↑ 10.0 10.1 Koza, John R. (1992). Genetic programming : on the programming of computers by means of natural selection. Cambridge, Mass.: MIT Press. ISBN 0-262-11170-5. OCLC 26263956.
  11. ↑ "आनुवंशिक एल्गोरिदम". Archived from the original on 22 October 2019. Retrieved 12 August 2015.
  12. ↑ Rothlauf, Franz (2002). आनुवंशिक और विकासवादी एल्गोरिदम के लिए अभ्यावेदन. Studies in Fuzziness and Soft Computing. Vol. 104. Heidelberg: Physica-Verlag HD. p. 31. doi:10.1007/978-3-642-88094-0. ISBN 978-3-642-88096-4.
  13. ↑ Eiben, A.E.; Smith, J.E. (2015). "Representation and the Roles of Variation Operators". विकासवादी कंप्यूटिंग का परिचय. Natural Computing Series (in English). Berlin, Heidelberg: Springer. pp. 49–51. doi:10.1007/978-3-662-44874-8. ISBN 978-3-662-44873-1. S2CID 20912932.
  14. ↑ Galván-López, Edgar; McDermott, James; O'Neill, Michael; Brabazon, Anthony (2010-07-07). "आनुवंशिक प्रोग्रामिंग में स्थानीयता की समझ की ओर". Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation (in English). Portland Oregon USA: ACM: 901–908. doi:10.1145/1830483.1830646. ISBN 978-1-4503-0072-8. S2CID 15348983.
  15. ↑ 15.0 15.1 Schwefel, Hans-Paul (1995). विकास और इष्टतम खोज. New York: John Wiley & Sons. ISBN 0-471-57148-2. OCLC 30701094.
  16. ↑ Eshelman, Larry J.; Schaffer, J. David (1993), "Real-Coded Genetic Algorithms and Interval-Schemata", Foundations of Genetic Algorithms (in English), Elsevier, vol. 2, pp. 187–202, doi:10.1016/b978-0-08-094832-4.50018-0, ISBN 978-0-08-094832-4, retrieved 2023-01-26
  17. ↑ Michalewicz, Zbigniew (1996). Genetic Algorithms + Data Structures = Evolution Programs (in English). Third, revised and extended edition. Berlin, Heidelberg: Springer. ISBN 978-3-662-03315-9. OCLC 851375253.
  18. ↑ Deep, Kusum; Singh, Krishna Pratap; Kansal, M.L.; Mohan, C. (June 2009). "पूर्णांक और मिश्रित पूर्णांक अनुकूलन समस्याओं को हल करने के लिए एक वास्तविक कोडित आनुवंशिक एल्गोरिदम". Applied Mathematics and Computation (in English). 212 (2): 505–518. doi:10.1016/j.amc.2009.02.044.
  19. ↑ Wang, Fuchang; Cao, Huirong; Qian, Xiaoshi (2011), Liu, Baoxiang; Chai, Chunlai (eds.), "Decimal-Integer-Coded Genetic Algorithm for Trimmed Estimator of the Multiple Linear Errors in Variables Model", Information Computing and Applications, LNCS 7030, Berlin, Heidelberg: Springer, pp. 359–366, doi:10.1007/978-3-642-25255-6_46, ISBN 978-3-642-25254-9, retrieved 2023-01-23
  20. ↑ Cheng, Xueli; An, Linchao; Zhang, Zhenhua (2019). "श्रृंखला-समानांतर प्रणालियों के अतिरेक आवंटन को अनुकूलित करने के लिए पूर्णांक एन्कोडिंग जेनेटिक एल्गोरिदम" (PDF). Journal of Engineering Science and Technology Review. 12 (1): 126–136. doi:10.25103/JESTR.121.15. S2CID 149497992.
  21. ↑ Eiben, A.E.; Smith, J.E. (2015). "Permutation Representation". विकासवादी कंप्यूटिंग का परिचय. Natural Computing Series (in English). Berlin, Heidelberg: Springer. pp. 67–74. doi:10.1007/978-3-662-44874-8. ISBN 978-3-662-44873-1. S2CID 20912932.
  22. ↑ 22.0 22.1 Larrañaga, P.; Kuijpers, C.M.H.; Murga, R.H.; Inza, I.; Dizdarevic, S. (1999). "Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators". Artificial Intelligence Review. 13 (2): 129–170. doi:10.1023/A:1006529012972. S2CID 10284682.
  23. ↑ Whitley, Darrell (2000). "Permutations". In Fogel, David B.; Bäck, Thomas; Michalewicz, Zbigniew (eds.). विकासवादी संगणना. वॉल्यूम. 1, बुनियादी एल्गोरिदम और ऑपरेटर (in English). Bristol: Institute of Physics Pub. pp. 139–150. ISBN 0-585-30560-9. OCLC 45730387.
  24. ↑ 24.0 24.1 Jakob, Wilfried; Strack, Sylvia; Quinte, Alexander; Bengel, Günther; Stucky, Karl-Uwe; Süß, Wolfgang (2013-04-22). "मल्टी-मानदंड मेमेटिक कंप्यूटिंग का उपयोग करके सीमित विषम संसाधनों के लिए एकाधिक वर्कफ़्लो का तेजी से पुनर्निर्धारण". p.253-255. Algorithms (in English). 6 (2): 245–277. doi:10.3390/a6020245. ISSN 1999-4893.
  25. ↑ Blume, Christian; Jakob, Wilfried (2002), "GLEAM - An Evolutionary Algorithm for Planning and Control Based on Evolution Strategy", Conf. Proc. of Genetic and Evolutionary Computation Conference (GECCO 2002), vol. Late Breaking Papers, pp. 31–38, retrieved 2023-01-01
  26. ↑ Pawar, Sunil Nilkanth; Bichkar, Rajankumar Sadashivrao (June 2015). "नेटवर्क घुसपैठ का पता लगाने के लिए परिवर्तनीय लंबाई वाले गुणसूत्रों के साथ आनुवंशिक एल्गोरिदम". International Journal of Automation and Computing (in English). 12 (3): 337–342. doi:10.1007/s11633-014-0870-x. ISSN 1476-8186. S2CID 255346767.
  27. ↑ Blume, Christian (2000), Cagnoni, Stefano (ed.), "Optimized Collision Free Robot Move Statement Generation by the Evolutionary Software GLEAM", Real-World Applications of Evolutionary Computing, Lecture Notes in Computer Science (in English), Berlin, Heidelberg: Springer Berlin Heidelberg, vol. 1803, pp. 330–341, doi:10.1007/3-540-45561-2_32, ISBN 978-3-540-67353-8, retrieved 2023-06-25
  28. ↑ Eiben, A.E.; Smith, J.E. (2015). "Tree Representation". विकासवादी कंप्यूटिंग का परिचय. Natural Computing Series (in English). Berlin, Heidelberg: Springer. pp. 75–78. doi:10.1007/978-3-662-44874-8. ISBN 978-3-662-44873-1. S2CID 20912932.
Retrieved from ‘https://www.vigyanwiki.in/index.php?title=गुणसूत्र_(आनुवंशिक_एल्गोरिथ्म)&oldid=239912’