गुणसूत्र (आनुवंशिक एल्गोरिथ्म): Difference between revisions
No edit summary |
No edit summary |
||
(4 intermediate revisions by 3 users not shown) | |||
Line 2: | Line 2: | ||
{{Evolutionary algorithms}} | {{Evolutionary algorithms}} | ||
आनुवंशिक एल्गोरिदम (जीए), या अधिक सामान्य, [[विकासवादी एल्गोरिदम]] (ईए) में, '''गुणसूत्र''' (जिसे कभी-कभी [[जीनोटाइप]] भी कहा जाता है) मापदंडों का | '''आनुवंशिक एल्गोरिदम''' (जीए), या अधिक सामान्य, [[विकासवादी एल्गोरिदम|इवोलूशनरी एल्गोरिदम]] (ईए) में, '''गुणसूत्र''' (जिसे कभी-कभी [[जीनोटाइप]] भी कहा जाता है) मापदंडों का समूह है जो उस समस्या के प्रस्तावित समाधान को परिभाषित करता है जिसे इवोलूशनरी एल्गोरिदम हल करने का प्रयास कर रहा है। इस प्रकार सभी समाधानों के समूह को, जिसे जैविक मॉडल के अनुसार व्यक्ति भी कहा जाता है, इस प्रकार [[जनसंख्या मॉडल (विकासवादी एल्गोरिदम)|जनसंख्या मॉडल (इवोलूशनरी एल्गोरिदम)]] के रूप में जाना जाता है।<ref name=ga-description>{{cite web|title=Introduction to genetic algorithms: IV. Genetic Algorithm|url=http://www.obitko.com/tutorials/genetic-algorithms/ga-basic-description.php|accessdate=12 August 2015}}</ref><ref name=":0">{{Cite book |last1=Eiben |first1=A.E. |url=https://link.springer.com/10.1007/978-3-662-44874-8 |title=विकासवादी कंप्यूटिंग का परिचय|last2=Smith |first2=J.E. |date=2015 |publisher=Springer |isbn=978-3-662-44873-1 |series=Natural Computing Series |location=Berlin, Heidelberg |pages=28–34 |language=en |chapter=Components of Evolutionary Algorithms |doi=10.1007/978-3-662-44874-8|s2cid=20912932 }}</ref> किसी व्यक्ति का जीनोम से बना होता है, संभवतः ही कभी अनेक,<ref>{{Citation |last=Baine |first=Nicholas |title=A simple multi-chromosome genetic algorithm optimization of a Proportional-plus-Derivative Fuzzy Logic Controller |date=2008 |url=https://ieeexplore.ieee.org/document/4531273 |work=NAFIPS 2008 - 2008 Annual Meeting of the North American Fuzzy Information Processing Society |pages=1–5 |publisher=IEEE |doi=10.1109/NAFIPS.2008.4531273 |isbn=978-1-4244-2351-4 |s2cid=46591432 }}</ref><ref>{{Citation |last1=Peng |first1=Jin |last2=Chu |first2=Zhang Shu |title=A Hybrid Multi-chromosome Genetic Algorithm for the Cutting Stock Problem |date=2010 |url=https://ieeexplore.ieee.org/document/5694457 |work=3rd International Conference on Information Management, Innovation Management and Industrial Engineering |pages=508–511 |publisher=IEEE |doi=10.1109/ICIII.2010.128 |isbn=978-1-4244-8829-2 |s2cid=15608610 }}</ref> गुणसूत्र और हल किए जाने वाले कार्य के [[आनुवंशिक प्रतिनिधित्व]] से मेल खाते हैं। गुणसूत्र जीनों के समूह से बना होता है, जहां जीन में या अधिक शब्दार्थ से जुड़े [[पैरामीटर|मापदंड]] होते हैं, जिन्हें अधिकांशतः निर्णय वैरीएबल भी कहा जाता है। इस प्रकार वह व्यक्ति की या अधिक [[फेनोटाइप]] विशेषताओं को निर्धारित करते हैं या कम से कम उन पर प्रभाव डालते हैं।<ref name=":0" /> इस प्रकार आनुवंशिक एल्गोरिदम के मूल रूप में, गुणसूत्र को बाइनरी [[स्ट्रिंग (कंप्यूटर विज्ञान)]] के रूप में दर्शाया जाता है,<ref>{{Cite book |last=Holland |first=John H. |url= |title=प्राकृतिक और कृत्रिम प्रणाली में अनुकूलन|date=1992 |publisher=MIT Press |isbn=0-585-03844-9 |edition= |location=Cambridge, Mass. |language=en |oclc=42854623}}</ref> जबकि पश्चात के वेरिएंट में <ref>{{Citation |last1=Janikow |first1=C.Z. |title=An Experimental Comparison of Binary and Floating Point Representations in Genetic Algorithms |date=1991 |url=http://www.cs.umsl.edu/~janikow/publications/1991/GAbin/text.pdf |work=Proceedings of the Fourth International Conference on Genetic Algorithms |pages=31–36 |editor-last=Belew |editor-first=Richard K. |editor2-last=Booker |editor2-first=Lashon B. |place=San Francisco, CA |publisher=Morgan Kaufmann Publishers |isbn=1-55860-208-9 |last2=Michalewicz |first2=Z.}}</ref><ref name=ga-tutorial>{{cite journal |last1=Whitley |first1=Darrell |title=एक आनुवंशिक एल्गोरिथम ट्यूटोरियल|journal=Statistics and Computing |date=June 1994 |volume=4 |issue=2 |doi=10.1007/BF00175354 |citeseerx=10.1.1.184.3999| s2cid=3447126}}<!--|accessdate=12 August 2015--></ref> और सामान्यतः ईएएस में, अन्य [[डेटा संरचना]]ओं की विस्तृत विविधता का उपयोग किया जाता है।<ref name=":1">{{Cite journal |last=Whitley |first=Darrell |date=2001 |title=An overview of evolutionary algorithms: practical issues and common pitfalls |url=https://linkinghub.elsevier.com/retrieve/pii/S0950584901001884 |journal=Information and Software Technology |language=en |volume=43 |issue=14 |pages=817–831 |doi=10.1016/S0950-5849(01)00188-4|s2cid=18637958 }}</ref><ref>{{Citation |last1=Bäck |first1=Thomas |last2=Hoffmeister |first2=Frank |last3=Schwefel |first3=Hans-Paul |title=A Survey of Evolution Strategies |date=1991 |url=https://www.academia.edu/27025389 |work=Proceedings of the Fourth International Conference on Genetic Algorithms |pages=2–9 |editor-last=Belew |editor-first=Richard K. |editor2-last=Booker |editor2-first=Lashon B. |place=San Francisco, CA |publisher=Morgan Kaufmann Publishers |isbn=1-55860-208-9 }}</ref><ref name=":5">{{Cite book |last=Koza |first=John R. |url=https://www.worldcat.org/oclc/26263956 |title=Genetic programming : on the programming of computers by means of natural selection |date=1992 |publisher=MIT Press |isbn=0-262-11170-5 |location=Cambridge, Mass. |oclc=26263956}}</ref> | ||
==गुणसूत्र डिज़ाइन== | ==गुणसूत्र डिज़ाइन== | ||
किसी कार्य का आनुवंशिक प्रतिनिधित्व बनाते समय, यह निर्धारित किया जाता है कि कौन से निर्णय वैरीएबल और कार्य की स्वतंत्रता की अन्य डिग्री ईए और संभावित अतिरिक्त अनुमानों द्वारा सुधार की जानी चाहिए और आनुवंशिक प्रतिनिधित्व सर्च स्पेस और समस्या स्पेस के | किसी कार्य का आनुवंशिक प्रतिनिधित्व बनाते समय, यह निर्धारित किया जाता है कि कौन से निर्णय वैरीएबल और कार्य की स्वतंत्रता की अन्य डिग्री ईए और संभावित अतिरिक्त अनुमानों द्वारा सुधार की जानी चाहिए और आनुवंशिक प्रतिनिधित्व सर्च स्पेस और समस्या स्पेस के मध्य अंतर|जीनोटाइप-फेनोटाइप मैपिंग कैसी दिखनी चाहिए। इस प्रकार गुणसूत्र का डिज़ाइन इन विचारों को ठोस डेटा संरचनाओं में परिवर्तित करता है जिसके लिए ईए को चुनना, कॉन्फ़िगर करना, विस्तारित करना या, सबसे व्यर्थ स्थिति में, बनाना पड़ता है। इस प्रकार गुणसूत्र के लिए समस्या डोमेन का उपयुक्त आनुवंशिक प्रतिनिधित्व खोजना महत्वपूर्ण विचार है, क्योंकि अच्छा प्रतिनिधित्व आनुवंशिक प्रतिनिधित्व को सीमित करके सर्च को सरल बना देता है इस प्रकार सर्च स्पेस और समस्या स्पेस के मध्य अंतर; इसी तरह, व्यर्थ प्रतिनिधित्व बड़े सर्च स्पेस की अनुमति देता है।<ref name=ga-notes>{{cite web|title=आनुवंशिक एल्गोरिदम|url=http://www.cse.unsw.edu.au/~billw/cs9414/notes/ml/05ga/05ga.html|accessdate=12 August 2015|archive-date=22 October 2019|archive-url=https://web.archive.org/web/20191022162416/http://www.cse.unsw.edu.au/~billw/cs9414/notes/ml/05ga/05ga.html|url-status=dead}}</ref> इस संदर्भ में, उपयुक्त उत्परिवर्तन (जेनेटिक एल्गोरिदम) और क्रॉसओवर (जेनेटिक एल्गोरिदम) [[ आनुवंशिक संचालक |आनुवंशिक संचालक]] <ref name=":0" /> चुने हुए क्रोमोसोम डिज़ाइन को फिट करने के लिए भी पाया जाना चाहिए या नई परिभाषा दी जानी चाहिए। इन ऑपरेटरों के लिए महत्वपूर्ण आवश्यकता यह है कि वह न केवल सैद्धांतिक रूप से सर्च स्पेस के सभी बिंदुओं तक पहुंचने की अनुमति दें, किन्तु इसे यथासंभव सरल भी बनाएं।<ref>{{Cite book |last=Rothlauf |first=Franz |url=http://link.springer.com/10.1007/978-3-642-88094-0 |title=आनुवंशिक और विकासवादी एल्गोरिदम के लिए अभ्यावेदन|date=2002 |publisher=Physica-Verlag HD |isbn=978-3-642-88096-4 |series=Studies in Fuzziness and Soft Computing |volume=104 |location=Heidelberg |pages=31 |doi=10.1007/978-3-642-88094-0}}</ref><ref>{{Cite book |last1=Eiben |first1=A.E. |url=https://link.springer.com/10.1007/978-3-662-44874-8 |title=विकासवादी कंप्यूटिंग का परिचय|last2=Smith |first2=J.E. |date=2015 |publisher=Springer |isbn=978-3-662-44873-1 |series=Natural Computing Series |location=Berlin, Heidelberg |pages=49–51 |language=en |chapter=Representation and the Roles of Variation Operators |doi=10.1007/978-3-662-44874-8|s2cid=20912932 }}</ref> निम्नलिखित आवश्यकताओं को उपयुक्त गुणसूत्र द्वारा पूरा किया जाना चाहिए: | ||
* इसे सर्च स्पेस में सभी स्वीकार्य बिंदुओं तक पहुंच की अनुमति देनी चाहिए। | * इसे सर्च स्पेस में सभी स्वीकार्य बिंदुओं तक पहुंच की अनुमति देनी चाहिए। | ||
* गुणसूत्र का डिज़ाइन इस तरह से कि यह केवल सर्च स्पेस को कवर करे और कोई अतिरिक्त क्षेत्र न हो। जिससे कोई आनुवंशिक प्रतिनिधित्व अतिरेक न हो या यथासंभव कम अतिरेक होता है। | * गुणसूत्र का डिज़ाइन इस तरह से कि यह केवल सर्च स्पेस को कवर करे और कोई अतिरिक्त क्षेत्र न हो। जिससे कोई आनुवंशिक प्रतिनिधित्व अतिरेक न हो या यथासंभव कम अतिरेक होता है। | ||
* प्रबल स्थिति का अवलोकन: गुणसूत्र में छोटे परिवर्तन से केवल फेनोटाइप में छोटे परिवर्तन होने चाहिए।<ref>{{Cite journal |last1=Galván-López |first1=Edgar |last2=McDermott |first2=James |last3=O'Neill |first3=Michael |last4=Brabazon |first4=Anthony |date=2010-07-07 |title=आनुवंशिक प्रोग्रामिंग में स्थानीयता की समझ की ओर|url=https://dl.acm.org/doi/10.1145/1830483.1830646 |journal=Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation |language=en |location=Portland Oregon USA |publisher=ACM |pages=901–908 |doi=10.1145/1830483.1830646 |isbn=978-1-4503-0072-8|s2cid=15348983 }}</ref> इसे सर्च और समस्या स्पेस के | * प्रबल स्थिति का अवलोकन: गुणसूत्र में छोटे परिवर्तन से केवल फेनोटाइप में छोटे परिवर्तन होने चाहिए।<ref>{{Cite journal |last1=Galván-López |first1=Edgar |last2=McDermott |first2=James |last3=O'Neill |first3=Michael |last4=Brabazon |first4=Anthony |date=2010-07-07 |title=आनुवंशिक प्रोग्रामिंग में स्थानीयता की समझ की ओर|url=https://dl.acm.org/doi/10.1145/1830483.1830646 |journal=Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation |language=en |location=Portland Oregon USA |publisher=ACM |pages=901–908 |doi=10.1145/1830483.1830646 |isbn=978-1-4503-0072-8|s2cid=15348983 }}</ref> इसे सर्च और समस्या स्पेस के मध्य संबंध का आनुवंशिक प्रतिनिधित्व या स्थानीयता भी कहा जाता है। | ||
* गुणसूत्र को इस तरह से डिज़ाइन करना कि यह सर्च स्पेस में निषिद्ध क्षेत्रों को पूरी तरह या यथासंभव बाहर कर दे। | * गुणसूत्र को इस तरह से डिज़ाइन करना कि यह सर्च स्पेस में निषिद्ध क्षेत्रों को पूरी तरह या यथासंभव बाहर कर दे। | ||
जबकि पहली आवश्यकता अपरिहार्य है, इस प्रकार आवेदन और उपयोग किए गए ईए के आधार पर, किसी को सामान्यतः जहां तक संभव हो केवल शेष आवश्यकताओं को पूरा करने से संतुष्ट होना पड़ता है। चूँकि, यह ध्यान दिया जाना चाहिए कि | जबकि पहली आवश्यकता अपरिहार्य है, इस प्रकार आवेदन और उपयोग किए गए ईए के आधार पर, किसी को सामान्यतः जहां तक संभव हो केवल शेष आवश्यकताओं को पूरा करने से संतुष्ट होना पड़ता है। चूँकि, यह ध्यान दिया जाना चाहिए कि इवोलूशनरी सर्च समर्थित है और संभवतः यथासंभव पूर्ण पूर्ति द्वारा अधिक तेज हो गई है। | ||
== गुणसूत्रों के उदाहरण == | == गुणसूत्रों के उदाहरण == | ||
Line 20: | Line 20: | ||
{| class="wikitable" style="margin-left: auto; margin-right: auto; border: none; text-align:center;" | {| class="wikitable" style="margin-left: auto; margin-right: auto; border: none; text-align:center;" | ||
|+ | |+ बिटस्ट्रिंग में चार निर्णय वैरीएबल का उदाहरण प्रतिनिधित्व | ||
|- | |- | ||
| निर्णय वैरीएबल: || colspan="6" | <math>D_1 = 22</math>|| colspan="5" | <math>D_2 = 29</math>|| colspan="5" | <math>D_3 = -4</math>|| <math>D_4 = 0</math> | | निर्णय वैरीएबल: || colspan="6" | <math>D_1 = 22</math>|| colspan="5" | <math>D_2 = 29</math>|| colspan="5" | <math>D_3 = -4</math>|| <math>D_4 = 0</math> | ||
Line 26: | Line 26: | ||
| style="text-align:left" | बिट्स: || 0 || 1 || 0 || 1 || 1 || 0 || 1 || 1 || 1 || 0 || 1 || 1 || 1 || 1 || 0 || 0 || 0 | | style="text-align:left" | बिट्स: || 0 || 1 || 0 || 1 || 1 || 0 || 1 || 1 || 1 || 0 || 1 || 1 || 1 || 1 || 0 || 0 || 0 | ||
|- | |- | ||
| style="text-align:left" | | | style="text-align:left" | स्थान: || 17 || 16 || 15 || 14 || 13 || 12 || 11 || 10 || 9 || 8 || 7 || 6 || 5 || 4 || 3 || 2 || 1 | ||
|} | |} | ||
ध्यान दें कि यहां ऋणात्मक संख्या दो के पूरक में दी गई है। यह सीधा आगे का प्रतिनिधित्व तीन मानों का प्रतिनिधित्व करने के लिए पांच बिट्स का उपयोग करता है <math>D_2</math>, चूँकि दो बिट पर्याप्त होंगे। यह महत्वपूर्ण अतिरेक है. उत्तम विकल्प, जहां जीनोटाइप-फेनोटाइप मैपिंग के लिए 28 जोड़ा जाना है, इस तरह दिख सकता है: | ध्यान दें कि यहां ऋणात्मक संख्या दो के पूरक में दी गई है। यह सीधा आगे का प्रतिनिधित्व तीन मानों का प्रतिनिधित्व करने के लिए पांच बिट्स का उपयोग करता है <math>D_2</math>, चूँकि दो बिट पर्याप्त होंगे। यह महत्वपूर्ण अतिरेक है. उत्तम विकल्प, जहां जीनोटाइप-फेनोटाइप मैपिंग के लिए 28 जोड़ा जाना है, इस तरह दिख सकता है: | ||
Line 37: | Line 37: | ||
| style="text-align:left" | बिट्स: || 0 || 1 || 0 || 1 || 1 || 0 || 0 || 1 || 1 || 1 || 1 || 0 || 0 || 0 | | style="text-align:left" | बिट्स: || 0 || 1 || 0 || 1 || 1 || 0 || 0 || 1 || 1 || 1 || 1 || 0 || 0 || 0 | ||
|- | |- | ||
| style="text-align:left" | | | style="text-align:left" | स्थान: || 14 || 13 || 12 || 11 || 10 || 9 || 8 || 7 || 6 || 5 || 4 || 3 || 2 || 1 | ||
|} साथ <math>D_2 = 28 + D'_2 = 29</math>. | |} साथ <math>D_2 = 28 + D'_2 = 29</math>. | ||
=== वास्तविक-मूल्यवान या पूर्णांक जीन वाले गुणसूत्र === | === वास्तविक-मूल्यवान या पूर्णांक जीन वाले गुणसूत्र === | ||
वास्तविक-मूल्यवान या मिश्रित-पूर्णांक निर्णय वैरीएबल वाले कार्यों के प्रसंस्करण के लिए, [[विकास रणनीति]] जैसे ईएएस <ref name=":3">{{Cite book |last=Schwefel |first=Hans-Paul |url= |title=विकास और इष्टतम खोज|date=1995 |publisher=John Wiley & Sons |isbn=0-471-57148-2 |location=New York |oclc=30701094}}</ref> या वास्तविक-कोडित GAs <ref>{{Citation |last1=Eshelman |first1=Larry J. |title=Real-Coded Genetic Algorithms and Interval-Schemata |date=1993 |url=https://linkinghub.elsevier.com/retrieve/pii/B9780080948324500180 |work=Foundations of Genetic Algorithms |volume=2 |pages=187–202 |publisher=Elsevier |language=en |doi=10.1016/b978-0-08-094832-4.50018-0 |isbn=978-0-08-094832-4 |access-date=2023-01-26 |last2=Schaffer |first2=J. David}}</ref><ref>{{Cite book |last=Michalewicz |first=Zbigniew |url= |title=Genetic Algorithms + Data Structures = Evolution Programs |date=1996 |publisher=Springer |others=Third, revised and extended edition |isbn=978-3-662-03315-9 |edition= |location=Berlin, Heidelberg |language=en |oclc=851375253}}</ref><ref>{{Cite journal |last1=Deep |first1=Kusum |last2=Singh |first2=Krishna Pratap |last3=Kansal |first3=M.L. |last4=Mohan |first4=C. |date=June 2009 |title=पूर्णांक और मिश्रित पूर्णांक अनुकूलन समस्याओं को हल करने के लिए एक वास्तविक कोडित आनुवंशिक एल्गोरिदम|url=https://linkinghub.elsevier.com/retrieve/pii/S0096300309001830 |journal=Applied Mathematics and Computation |language=en |volume=212 |issue=2 |pages=505–518 |doi=10.1016/j.amc.2009.02.044}}</ref> अनुकूल हैं. मिश्रित-पूर्णांक मानों के स्थिति में, राउंडिंग का उपयोग अधिकांशतः किया जाता है, किन्तु यह सर्च स्पेस और समस्या स्पेस के | वास्तविक-मूल्यवान या मिश्रित-पूर्णांक निर्णय वैरीएबल वाले कार्यों के प्रसंस्करण के लिए, [[विकास रणनीति|एवोलुशन]] स्ट्रेटेजी जैसे ईएएस <ref name=":3">{{Cite book |last=Schwefel |first=Hans-Paul |url= |title=विकास और इष्टतम खोज|date=1995 |publisher=John Wiley & Sons |isbn=0-471-57148-2 |location=New York |oclc=30701094}}</ref> या वास्तविक-कोडित GAs <ref>{{Citation |last1=Eshelman |first1=Larry J. |title=Real-Coded Genetic Algorithms and Interval-Schemata |date=1993 |url=https://linkinghub.elsevier.com/retrieve/pii/B9780080948324500180 |work=Foundations of Genetic Algorithms |volume=2 |pages=187–202 |publisher=Elsevier |language=en |doi=10.1016/b978-0-08-094832-4.50018-0 |isbn=978-0-08-094832-4 |access-date=2023-01-26 |last2=Schaffer |first2=J. David}}</ref><ref>{{Cite book |last=Michalewicz |first=Zbigniew |url= |title=Genetic Algorithms + Data Structures = Evolution Programs |date=1996 |publisher=Springer |others=Third, revised and extended edition |isbn=978-3-662-03315-9 |edition= |location=Berlin, Heidelberg |language=en |oclc=851375253}}</ref><ref>{{Cite journal |last1=Deep |first1=Kusum |last2=Singh |first2=Krishna Pratap |last3=Kansal |first3=M.L. |last4=Mohan |first4=C. |date=June 2009 |title=पूर्णांक और मिश्रित पूर्णांक अनुकूलन समस्याओं को हल करने के लिए एक वास्तविक कोडित आनुवंशिक एल्गोरिदम|url=https://linkinghub.elsevier.com/retrieve/pii/S0096300309001830 |journal=Applied Mathematics and Computation |language=en |volume=212 |issue=2 |pages=505–518 |doi=10.1016/j.amc.2009.02.044}}</ref> अनुकूल हैं. मिश्रित-पूर्णांक मानों के स्थिति में, राउंडिंग का उपयोग अधिकांशतः किया जाता है, किन्तु यह सर्च स्पेस और समस्या स्पेस के मध्य आनुवंशिक प्रतिनिधित्व संबंधों के कुछ उल्लंघन का प्रतिनिधित्व करता है। यदि वास्तविक मूल्यों की आवश्यक स्पष्टता को यथोचित रूप से कम किया जा सकता है, जिससे पूर्णांक-कोडित जीए का उपयोग करके इस उल्लंघन को ठीक किया जा सकता है।<ref>{{Citation |last1=Wang |first1=Fuchang |title=Decimal-Integer-Coded Genetic Algorithm for Trimmed Estimator of the Multiple Linear Errors in Variables Model |date=2011 |url=http://link.springer.com/10.1007/978-3-642-25255-6_46 |work=Information Computing and Applications |pages=359–366 |editor-last=Liu |editor-first=Baoxiang |series=LNCS 7030 |place=Berlin, Heidelberg |publisher=Springer |doi=10.1007/978-3-642-25255-6_46 |isbn=978-3-642-25254-9 |access-date=2023-01-23 |last2=Cao |first2=Huirong |last3=Qian |first3=Xiaoshi |editor2-last=Chai |editor2-first=Chunlai}}</ref><ref>{{Cite journal |last1=Cheng |first1=Xueli |last2=An |first2=Linchao |last3=Zhang |first3=Zhenhua |date=2019 |title=श्रृंखला-समानांतर प्रणालियों के अतिरेक आवंटन को अनुकूलित करने के लिए पूर्णांक एन्कोडिंग जेनेटिक एल्गोरिदम|url=https://pdfs.semanticscholar.org/3169/6663ab35e700aa21a748878b150adddc770f.pdf |journal=Journal of Engineering Science and Technology Review |volume=12 |issue=1 |pages=126–136|doi=10.25103/JESTR.121.15 |s2cid=149497992 }}</ref> इस प्रकार इस प्रयोजन के लिए, वास्तविक मानों के वैध अंकों को उपयुक्त कारक के साथ गुणा करके पूर्णांकों में माप किया जाता है। उदाहरण के लिए, 12.380 को 1000 से गुणा करने पर पूर्णांक 12380 बन जाता है। मूल्यांकन और परिणाम प्रस्तुति के लिए जीनोटाइप-फेनोटाइप मैपिंग में इसे निश्चित रूप से ध्यान में रखा जाना चाहिए। सामान्य रूप गुणसूत्र होता है जिसमें पूर्णांक या वास्तविक मानों की सूची या सरणी होती है। | ||
=== क्रम[[परिवर्तन]] के लिए गुणसूत्र === | === क्रम[[परिवर्तन]] के लिए गुणसूत्र === | ||
[[संयुक्त अनुकूलन]] मुख्य रूप से प्राथमिक वस्तुओं के | [[संयुक्त अनुकूलन]] मुख्य रूप से प्राथमिक वस्तुओं के समूह का अधिकतम अनुक्रम खोजने से संबंधित है। उदाहरण के रूप में [[ट्रैवलिंग सेल्समैन की समस्या]] पर विचार करें जो कम से कम संभव गति पर बार निश्चित संख्या में शहरों का गति करना चाहता है। गुणसूत्र पर सबसे सरल और सबसे स्पष्ट मानचित्रण शहरों को क्रमिक रूप से क्रमांकित करना है इस प्रकार, परिणामी अनुक्रम को क्रमपरिवर्तन के रूप में व्याख्या करना और इसे सीधे गुणसूत्र में संग्रहीत करना है, जहां जीन शहर की क्रमिक संख्या से मेल खाता है।<ref>{{Cite book |last1=Eiben |first1=A.E. |url=https://link.springer.com/10.1007/978-3-662-44874-8 |title=विकासवादी कंप्यूटिंग का परिचय|last2=Smith |first2=J.E. |date=2015 |publisher=Springer |isbn=978-3-662-44873-1 |series=Natural Computing Series |location=Berlin, Heidelberg |pages=67–74 |language=en |chapter=Permutation Representation |doi=10.1007/978-3-662-44874-8|s2cid=20912932 }}</ref> फिर, चूँकि, जेनेटिक ऑपरेटर केवल जीन क्रम को परिवर्तित कर सकता है और किसी भी जीन को हटा या डुप्लिकेट नहीं कर सकता है।<ref name=":2">{{Cite journal |last1=Larrañaga |first1=P. |last2=Kuijpers |first2=C.M.H. |last3=Murga |first3=R.H. |last4=Inza |first4=I. |last5=Dizdarevic |first5=S. |date=1999 |title=Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators |url=http://link.springer.com/10.1023/A:1006529012972 |journal=Artificial Intelligence Review |volume=13 |issue=2 |pages=129–170 |doi=10.1023/A:1006529012972|s2cid=10284682 }}</ref> इस प्रकार गुणसूत्र में शहरों के संभावित गति का मार्ग सम्मिलित होता है। उदाहरण के रूप से क्रम <math>3,5,7,1,4,2,9,6,8</math> नौ शहर सेवा दे सकते हैं, जिनसे निम्नलिखित गुणसूत्र मेल खाते हैं: | ||
{| class="wikitable" style="margin-left: auto; margin-right: auto; border: none; text-align:center;" | {| class="wikitable" style="margin-left: auto; margin-right: auto; border: none; text-align:center;" | ||
|- | |- | ||
|| 3 || 5 || 7 || 1 || 4 || 2 || 9 || 6 || 8 | || 3 || 5 || 7 || 1 || 4 || 2 || 9 || 6 || 8 | ||
|} इस एन्कोडिंग के अतिरिक्त जिसे अधिकांशतः पथ प्रतिनिधित्व कहा जाता है, क्रमपरिवर्तन का प्रतिनिधित्व करने के | |} इस एन्कोडिंग के अतिरिक्त जिसे अधिकांशतः पथ प्रतिनिधित्व कहा जाता है, क्रमपरिवर्तन का प्रतिनिधित्व करने के अनेक अन्य विधि हैं, उदाहरण के लिए क्रमिक प्रतिनिधित्व या मैट्रिक्स प्रतिनिधित्व का उपुप्योग किया जाता है।<ref name=":2" /><ref>{{Cite book |last=Whitley |first=Darrell |url= |title=विकासवादी संगणना. वॉल्यूम. 1, बुनियादी एल्गोरिदम और ऑपरेटर|date=2000 |publisher=Institute of Physics Pub |isbn=0-585-30560-9 |editor-last=Fogel |editor-first=David B. |location=Bristol |pages=139–150 |language=en |chapter=Permutations |oclc=45730387 |editor-last2=Bäck |editor-first2=Thomas |editor-last3=Michalewicz |editor-first3=Zbigniew}}</ref> | ||
=== सह- | === सह-एवोलुशन के लिए गुणसूत्र === | ||
जब आनुवंशिक प्रतिनिधित्व में निर्णय वैरीएबल के अतिरिक्त, | जब आनुवंशिक प्रतिनिधित्व में निर्णय वैरीएबल के अतिरिक्त, जानकारी सम्मिलित होती है जो एवोलुशन और/या जीनोटाइप को फेनोटाइप में माप करने को प्रभावित करती है और स्वयं एवोलुशन के अधीन होती है, तो इसे सह-एवोलुशन कहा जाता है। इस प्रकार विशिष्ट उदाहरण एवोलुशन स्ट्रेटेजी (ईएस) है, जिसमें प्रत्येक गुणसूत्र में स्ट्रेटेजी मापदंड के रूप में या अधिक उत्परिवर्तन स्टेप्स आकार सम्मिलित होते हैं।<ref name=":3" /> अन्य उदाहरण शेड्यूलिंग कार्यों में संसाधन आवंटन के लिए चयन अनुमान को नियंत्रित करने के लिए अतिरिक्त जीन है।<ref name=":6">{{Cite journal |last1=Jakob |first1=Wilfried |last2=Strack |first2=Sylvia |last3=Quinte |first3=Alexander |last4=Bengel |first4=Günther |last5=Stucky |first5=Karl-Uwe |last6=Süß |first6=Wolfgang |date=2013-04-22 |title=मल्टी-मानदंड मेमेटिक कंप्यूटिंग का उपयोग करके सीमित विषम संसाधनों के लिए एकाधिक वर्कफ़्लो का तेजी से पुनर्निर्धारण|department=p.253-255 |journal=Algorithms |language=en |volume=6 |issue=2 |pages=245–277 |doi=10.3390/a6020245 |issn=1999-4893|doi-access=free }}</ref> | ||
यह दृष्टिकोण इस धारणा पर आधारित है कि अच्छे समाधान | यह दृष्टिकोण इस धारणा पर आधारित है कि अच्छे समाधान स्ट्रेटेजी मापदंडों के उचित चयन या नियंत्रण जीन पर आधारित होते हैं जो जीनोटाइप-फेनोटाइप मैपिंग को प्रभावित करते हैं। ईएस की सफलता इस धारणा का प्रमाण देती है। | ||
=== सम्मिश्र निरूपण के लिए गुणसूत्र === | === सम्मिश्र निरूपण के लिए गुणसूत्र === | ||
ऊपर प्रस्तुत गुणसूत्र निरंतर, मिश्रित-पूर्णांक, शुद्ध-पूर्णांक या संयोजन अनुकूलन के प्रसंस्करण कार्यों के लिए उपयुक्त हैं। इस प्रकार दूसरी ओर, इन अनुकूलन क्षेत्रों के संयोजन के लिए, कार्य के आधार पर, उन्हें मूल्यों की सरल श्रृंखला में माप करना कठिन होता जा रहा है। इस उद्देश्य के लिए जीन अवधारणा का निम्नलिखित विस्तार | ऊपर प्रस्तुत गुणसूत्र निरंतर, मिश्रित-पूर्णांक, शुद्ध-पूर्णांक या संयोजन अनुकूलन के प्रसंस्करण कार्यों के लिए उपयुक्त हैं। इस प्रकार दूसरी ओर, इन अनुकूलन क्षेत्रों के संयोजन के लिए, कार्य के आधार पर, उन्हें मूल्यों की सरल श्रृंखला में माप करना कठिन होता जा रहा है। इस उद्देश्य के लिए जीन अवधारणा का निम्नलिखित विस्तार ईए गलेम (जनरल लर्निंग इवोल्यूशनरी एल्गोरिदम एंड मेथड) द्वारा प्रस्तावित है:<ref name=":4">{{Citation |last1=Blume |first1=Christian |last2=Jakob |first2=Wilfried |title=GLEAM - An Evolutionary Algorithm for Planning and Control Based on Evolution Strategy |date=2002 |url=https://publikationen.bibliothek.kit.edu/170053025/3814288 |work=Conf. Proc. of Genetic and Evolutionary Computation Conference (GECCO 2002) |volume=Late Breaking Papers |pages=31–38 |access-date=2023-01-01 }}</ref> जीन को फेनोटाइप के तत्व या प्राथमिक लक्षण का विवरण माना जाता है, जिसमें अनेक मापदंड हो सकते हैं। इस प्रयोजन के लिए, जीन प्रकारों को परिभाषित किया जाता है इस प्रकार जिसमें उपयुक्त डेटा प्रकार के उतने ही मापदंड होते हैं जितने फेनोटाइप के विशेष तत्व का वर्णन करने के लिए आवश्यक होते हैं। गुणसूत्र में अब जीन प्रकार के डेटा ऑब्जेक्ट के रूप में जीन सम्मिलित होते हैं, जिससे, अनुप्रयोग के आधार पर, प्रत्येक जीन प्रकार जीन के रूप में सही होता है या किसी भी संख्या में गुणसूत्र में समाहित हो सकता है। उत्तरार्द्ध गतिशील लंबाई के गुणसूत्रों की ओर ले जाता है, क्योंकि कुछ समस्याओं के लिए उनकी आवश्यकता होती है।<ref>{{Cite journal |last1=Pawar |first1=Sunil Nilkanth |last2=Bichkar |first2=Rajankumar Sadashivrao |date=June 2015 |title=नेटवर्क घुसपैठ का पता लगाने के लिए परिवर्तनीय लंबाई वाले गुणसूत्रों के साथ आनुवंशिक एल्गोरिदम|url=http://link.springer.com/10.1007/s11633-014-0870-x |journal=International Journal of Automation and Computing |language=en |volume=12 |issue=3 |pages=337–342 |doi=10.1007/s11633-014-0870-x |s2cid=255346767 |issn=1476-8186}}</ref><ref>{{Citation |last=Blume |first=Christian |title=Optimized Collision Free Robot Move Statement Generation by the Evolutionary Software GLEAM |date=2000 |url=http://link.springer.com/10.1007/3-540-45561-2_32 |work=Real-World Applications of Evolutionary Computing |series=Lecture Notes in Computer Science |volume=1803 |pages=330–341 |editor-last=Cagnoni |editor-first=Stefano |access-date=2023-06-25 |place=Berlin, Heidelberg |publisher=Springer Berlin Heidelberg |language=en |doi=10.1007/3-540-45561-2_32 |isbn=978-3-540-67353-8}}</ref> जीन प्रकार की परिभाषाओं में जीन मापदंडों की अनुमेय मूल्य सीमाओं की जानकारी भी होती है, जो गुणसूत्र पीढ़ी के समय और संबंधित उत्परिवर्तन द्वारा देखी जाती हैं, इसलिए वह घातक उत्परिवर्तन का कारण नहीं बन सकते हैं। कॉम्बिनेटरियल भाग वाले कार्यों के लिए, उपयुक्त जेनेटिक ऑपरेटर होते हैं जो जीन को समग्र रूप से स्थानांतरित या पुनर्स्थापित कर सकते हैं, अर्थात उनके मापदंडों के साथ उपयोग किया जाता है। | ||
[[File:Genmodell Chromosombeispiel.png|thumb|212x212px| | [[File:Genmodell Chromosombeispiel.png|thumb|212x212px|सूची के रूप में व्यवस्थित गुणसूत्र में आसन्न जीन प्रकार की परिभाषाओं से मेल खाने वाले तीन अनुकरणीय जीन]] | ||
[[File:Gene model gene types.png|left|thumb|224x224px| | [[File:Gene model gene types.png|left|thumb|224x224px|सूची के रूप में व्यवस्थित गुणसूत्र में आसन्न जीन प्रकार की परिभाषाओं से मेल खाने वाले तीन अनुकरणीय जीन]][[शेड्यूलिंग (कंप्यूटिंग)]] कार्य को चित्रण के रूप में उपयोग किया जाता है, जिसमें [[ कार्यप्रवाह |कार्यप्रवाह]] को शेड्यूल किया जाना है जिसके लिए विभिन्न संख्या में विषम संसाधनों की आवश्यकता होती है। वर्कफ़्लो निर्दिष्ट करता है कि कौन से कार्य स्टेप्स को समानांतर में संसाधित किया जा सकता है और जिन्हें के पश्चात निष्पादित करना होता है। इस संदर्भ में, विविध संसाधनों का कारण भिन्न-भिन्न प्रसंस्करण क्षमताओं के अतिरिक्त भिन्न-भिन्न निवेश पर भिन्न-भिन्न प्रसंस्करण समय है।<ref name=":6" /> | ||
इसलिए प्रत्येक शेड्यूलिंग ऑपरेशन के लिए या अधिक मापदंड की आवश्यकता होती है जो संसाधन चयन निर्धारित करते हैं, इस प्रकार जहां मापदंड की मान सीमा प्रत्येक कार्य | इसलिए प्रत्येक शेड्यूलिंग ऑपरेशन के लिए या अधिक मापदंड की आवश्यकता होती है जो संसाधन चयन निर्धारित करते हैं, इस प्रकार जहां मापदंड की मान सीमा प्रत्येक कार्य स्टेप्स के लिए उपलब्ध वैकल्पिक संसाधनों की संख्या पर निर्भर करती है। उपयुक्त गुणसूत्र प्रत्येक कार्य स्टेप्स में जीन प्रकार प्रदान करता है और इस स्थिति में संगत जीन प्रदान करता है, जिसमें प्रत्येक आवश्यक संसाधन के लिए मापदंड होता है। जीन का क्रम शेड्यूलिंग संचालन का क्रम निर्धारित करता है और इसलिए, आवंटन संघर्ष के स्थिति में प्राथमिकता निर्धारित करता है। इस प्रकार दो संसाधनों के साथ कार्य स्टेप्स 15 की अनुकरणीय जीन प्रकार की परिभाषा, जिसके लिए क्रमशः चार और सात विकल्प हैं, बाईं छवि में दिखाए अनुसार दिखेंगी। चूंकि मापदंड संबंधित कार्य स्टेप्स के लिए उपलब्ध संसाधनों की सूचियों में सूचकांकों का प्रतिनिधित्व करते हैं, उनकी मान सीमा 0 से प्रारंभ होती है। सही छवि सूची प्रतिनिधित्व में जीन प्रकारों से संबंधित गुणसूत्र के तीन जीनों का उदाहरण दिखाती है। | ||
[[File:Genetic Program Tree.png|thumb|214x214px|सूत्र उदाहरण का सिंटेक्स ट्री]] | [[File:Genetic Program Tree.png|thumb|214x214px|सूत्र उदाहरण का सिंटेक्स ट्री]] | ||
=== ट्री प्रतिनिधित्व के लिए गुणसूत्र === | === ट्री प्रतिनिधित्व के लिए गुणसूत्र === | ||
गुणसूत्र में ट्री प्रतिनिधित्व का उपयोग [[आनुवंशिक प्रोग्रामिंग]] द्वारा किया जाता है, जो [[कंप्यूटर प्रोग्राम]] या [[ विद्युत सर्किट |विद्युत परिपथ]] उत्पन्न करने के लिए ईए प्रकार है।<ref name=":5" /> कंप्यूटर प्रोग्राम का अनुवाद करते समय ट्री | गुणसूत्र में ट्री प्रतिनिधित्व का उपयोग [[आनुवंशिक प्रोग्रामिंग]] द्वारा किया जाता है, जो [[कंप्यूटर प्रोग्राम]] या [[ विद्युत सर्किट |विद्युत परिपथ]] उत्पन्न करने के लिए ईए प्रकार है।<ref name=":5" /> कंप्यूटर प्रोग्राम का अनुवाद करते समय ट्री [[ संकलक |संकलक]] द्वारा आंतरिक प्रतिनिधित्व के रूप में उत्पन्न [[पार्स वृक्ष|पार्स ट्री]] के अनुरूप होते हैं। निकटवर्ती चित्र उदाहरण के रूप में गणितीय अभिव्यक्ति के वाक्यविन्यास ट्री को दर्शाता है। उत्परिवर्तन ऑपरेटर ने प्रस्तुत वाक्यविन्यास संरचना के आधार पर सबट्री को पुनर्व्यवस्थित, परिवर्तित या हटा सकते हैं। उपयुक्त सबट्री का आदान-प्रदान करके पुनर्संयोजन किया जाता है।<ref>{{Cite book |last1=Eiben |first1=A.E. |url=https://link.springer.com/10.1007/978-3-662-44874-8 |title=विकासवादी कंप्यूटिंग का परिचय|last2=Smith |first2=J.E. |date=2015 |publisher=Springer |isbn=978-3-662-44873-1 |series=Natural Computing Series |location=Berlin, Heidelberg |pages=75–78 |language=en |chapter=Tree Representation |doi=10.1007/978-3-662-44874-8|s2cid=20912932 }}</ref> | ||
== ग्रन्थसूची == | == ग्रन्थसूची == | ||
* | * थॉमस बैक (1996): ''[https://books.google.com/books?id=htJHI1UrL7IC सिद्धांत और व्यवहार में इवोलूशनरी एल्गोरिदम: एवोलुशन स्ट्रेटेजीज, इवोलूशनरी प्रोग्रामिंग, जेनेटिक एल्गोरिदम]'', ऑक्सफोर्ड यूनिवर्सिटी. प्रेस. {{ISBN|978-0-19-509971-3}} | ||
* | * वोल्फगैंग बन्ज़ाफ़, पी. नॉर्डिन, आर. केलर, एफ. फ़्रैंकोन (1998): जेनेटिक प्रोग्रामिंग - ऐन इंट्रोडक्शन, मॉर्गन कॉफ़मैन, सैन फ़्रांसिस्को. {{ISBN|1-55860-510-X}} | ||
* | * केनेथ ए. डी जोंग (2006): इवोलूशनरी संगणना: एकीकृत दृष्टिकोण। एमआईटी प्रेस, कैम्ब्रिज, एमए. {{ISBN|0-262-04194-4}} | ||
* | * मेलानी मिशेल (1996): जेनेटिक एल्गोरिदम का परिचय। एमआईटी प्रेस, कैम्ब्रिज एमए. {{ISBN|978-0-262-63185-3}} | ||
* | * हंस-पॉल श्वेफेल (1995): इवोल्यूशन एंड ऑप्टिमम सीकिंग। विली एंड संस, न्यूयॉर्क. {{ISBN|0-471-57148-2}} | ||
== संदर्भ == | == संदर्भ == | ||
<references /> | <references /> | ||
{{DEFAULTSORT:Chromosome (Genetic Algorithm)}} | {{DEFAULTSORT:Chromosome (Genetic Algorithm)}} | ||
[[Category:CS1]] | |||
[[Category:CS1 English-language sources (en)]] | |||
[[Category: | [[Category:Created On 26/07/2023|Chromosome (Genetic Algorithm)]] | ||
[[Category:Created On 26/07/2023]] | [[Category:Lua-based templates|Chromosome (Genetic Algorithm)]] | ||
[[Category:Machine Translated Page|Chromosome (Genetic Algorithm)]] | |||
[[Category:Pages with script errors|Chromosome (Genetic Algorithm)]] | |||
[[Category:Short description with empty Wikidata description|Chromosome (Genetic Algorithm)]] | |||
[[Category:Templates Vigyan Ready|Chromosome (Genetic Algorithm)]] | |||
[[Category:Templates that add a tracking category|Chromosome (Genetic Algorithm)]] | |||
[[Category:Templates that generate short descriptions|Chromosome (Genetic Algorithm)]] | |||
[[Category:Templates using TemplateData|Chromosome (Genetic Algorithm)]] | |||
[[Category:आनुवंशिक एल्गोरिदम|Chromosome (Genetic Algorithm)]] | |||
[[Category:विकासवादी एल्गोरिदम|Chromosome (Genetic Algorithm)]] |
Latest revision as of 12:05, 10 August 2023
आनुवंशिक एल्गोरिदम (जीए), या अधिक सामान्य, इवोलूशनरी एल्गोरिदम (ईए) में, गुणसूत्र (जिसे कभी-कभी जीनोटाइप भी कहा जाता है) मापदंडों का समूह है जो उस समस्या के प्रस्तावित समाधान को परिभाषित करता है जिसे इवोलूशनरी एल्गोरिदम हल करने का प्रयास कर रहा है। इस प्रकार सभी समाधानों के समूह को, जिसे जैविक मॉडल के अनुसार व्यक्ति भी कहा जाता है, इस प्रकार जनसंख्या मॉडल (इवोलूशनरी एल्गोरिदम) के रूप में जाना जाता है।[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]
यह दृष्टिकोण इस धारणा पर आधारित है कि अच्छे समाधान स्ट्रेटेजी मापदंडों के उचित चयन या नियंत्रण जीन पर आधारित होते हैं जो जीनोटाइप-फेनोटाइप मैपिंग को प्रभावित करते हैं। ईएस की सफलता इस धारणा का प्रमाण देती है।
सम्मिश्र निरूपण के लिए गुणसूत्र
ऊपर प्रस्तुत गुणसूत्र निरंतर, मिश्रित-पूर्णांक, शुद्ध-पूर्णांक या संयोजन अनुकूलन के प्रसंस्करण कार्यों के लिए उपयुक्त हैं। इस प्रकार दूसरी ओर, इन अनुकूलन क्षेत्रों के संयोजन के लिए, कार्य के आधार पर, उन्हें मूल्यों की सरल श्रृंखला में माप करना कठिन होता जा रहा है। इस उद्देश्य के लिए जीन अवधारणा का निम्नलिखित विस्तार ईए गलेम (जनरल लर्निंग इवोल्यूशनरी एल्गोरिदम एंड मेथड) द्वारा प्रस्तावित है:[25] जीन को फेनोटाइप के तत्व या प्राथमिक लक्षण का विवरण माना जाता है, जिसमें अनेक मापदंड हो सकते हैं। इस प्रयोजन के लिए, जीन प्रकारों को परिभाषित किया जाता है इस प्रकार जिसमें उपयुक्त डेटा प्रकार के उतने ही मापदंड होते हैं जितने फेनोटाइप के विशेष तत्व का वर्णन करने के लिए आवश्यक होते हैं। गुणसूत्र में अब जीन प्रकार के डेटा ऑब्जेक्ट के रूप में जीन सम्मिलित होते हैं, जिससे, अनुप्रयोग के आधार पर, प्रत्येक जीन प्रकार जीन के रूप में सही होता है या किसी भी संख्या में गुणसूत्र में समाहित हो सकता है। उत्तरार्द्ध गतिशील लंबाई के गुणसूत्रों की ओर ले जाता है, क्योंकि कुछ समस्याओं के लिए उनकी आवश्यकता होती है।[26][27] जीन प्रकार की परिभाषाओं में जीन मापदंडों की अनुमेय मूल्य सीमाओं की जानकारी भी होती है, जो गुणसूत्र पीढ़ी के समय और संबंधित उत्परिवर्तन द्वारा देखी जाती हैं, इसलिए वह घातक उत्परिवर्तन का कारण नहीं बन सकते हैं। कॉम्बिनेटरियल भाग वाले कार्यों के लिए, उपयुक्त जेनेटिक ऑपरेटर होते हैं जो जीन को समग्र रूप से स्थानांतरित या पुनर्स्थापित कर सकते हैं, अर्थात उनके मापदंडों के साथ उपयोग किया जाता है।
शेड्यूलिंग (कंप्यूटिंग) कार्य को चित्रण के रूप में उपयोग किया जाता है, जिसमें कार्यप्रवाह को शेड्यूल किया जाना है जिसके लिए विभिन्न संख्या में विषम संसाधनों की आवश्यकता होती है। वर्कफ़्लो निर्दिष्ट करता है कि कौन से कार्य स्टेप्स को समानांतर में संसाधित किया जा सकता है और जिन्हें के पश्चात निष्पादित करना होता है। इस संदर्भ में, विविध संसाधनों का कारण भिन्न-भिन्न प्रसंस्करण क्षमताओं के अतिरिक्त भिन्न-भिन्न निवेश पर भिन्न-भिन्न प्रसंस्करण समय है।[24]
इसलिए प्रत्येक शेड्यूलिंग ऑपरेशन के लिए या अधिक मापदंड की आवश्यकता होती है जो संसाधन चयन निर्धारित करते हैं, इस प्रकार जहां मापदंड की मान सीमा प्रत्येक कार्य स्टेप्स के लिए उपलब्ध वैकल्पिक संसाधनों की संख्या पर निर्भर करती है। उपयुक्त गुणसूत्र प्रत्येक कार्य स्टेप्स में जीन प्रकार प्रदान करता है और इस स्थिति में संगत जीन प्रदान करता है, जिसमें प्रत्येक आवश्यक संसाधन के लिए मापदंड होता है। जीन का क्रम शेड्यूलिंग संचालन का क्रम निर्धारित करता है और इसलिए, आवंटन संघर्ष के स्थिति में प्राथमिकता निर्धारित करता है। इस प्रकार दो संसाधनों के साथ कार्य स्टेप्स 15 की अनुकरणीय जीन प्रकार की परिभाषा, जिसके लिए क्रमशः चार और सात विकल्प हैं, बाईं छवि में दिखाए अनुसार दिखेंगी। चूंकि मापदंड संबंधित कार्य स्टेप्स के लिए उपलब्ध संसाधनों की सूचियों में सूचकांकों का प्रतिनिधित्व करते हैं, उनकी मान सीमा 0 से प्रारंभ होती है। सही छवि सूची प्रतिनिधित्व में जीन प्रकारों से संबंधित गुणसूत्र के तीन जीनों का उदाहरण दिखाती है।
ट्री प्रतिनिधित्व के लिए गुणसूत्र
गुणसूत्र में ट्री प्रतिनिधित्व का उपयोग आनुवंशिक प्रोग्रामिंग द्वारा किया जाता है, जो कंप्यूटर प्रोग्राम या विद्युत परिपथ उत्पन्न करने के लिए ईए प्रकार है।[10] कंप्यूटर प्रोग्राम का अनुवाद करते समय ट्री संकलक द्वारा आंतरिक प्रतिनिधित्व के रूप में उत्पन्न पार्स ट्री के अनुरूप होते हैं। निकटवर्ती चित्र उदाहरण के रूप में गणितीय अभिव्यक्ति के वाक्यविन्यास ट्री को दर्शाता है। उत्परिवर्तन ऑपरेटर ने प्रस्तुत वाक्यविन्यास संरचना के आधार पर सबट्री को पुनर्व्यवस्थित, परिवर्तित या हटा सकते हैं। उपयुक्त सबट्री का आदान-प्रदान करके पुनर्संयोजन किया जाता है।[28]
ग्रन्थसूची
- थॉमस बैक (1996): सिद्धांत और व्यवहार में इवोलूशनरी एल्गोरिदम: एवोलुशन स्ट्रेटेजीज, इवोलूशनरी प्रोग्रामिंग, जेनेटिक एल्गोरिदम, ऑक्सफोर्ड यूनिवर्सिटी. प्रेस. ISBN 978-0-19-509971-3
- वोल्फगैंग बन्ज़ाफ़, पी. नॉर्डिन, आर. केलर, एफ. फ़्रैंकोन (1998): जेनेटिक प्रोग्रामिंग - ऐन इंट्रोडक्शन, मॉर्गन कॉफ़मैन, सैन फ़्रांसिस्को. ISBN 1-55860-510-X
- केनेथ ए. डी जोंग (2006): इवोलूशनरी संगणना: एकीकृत दृष्टिकोण। एमआईटी प्रेस, कैम्ब्रिज, एमए. ISBN 0-262-04194-4
- मेलानी मिशेल (1996): जेनेटिक एल्गोरिदम का परिचय। एमआईटी प्रेस, कैम्ब्रिज एमए. ISBN 978-0-262-63185-3
- हंस-पॉल श्वेफेल (1995): इवोल्यूशन एंड ऑप्टिमम सीकिंग। विली एंड संस, न्यूयॉर्क. ISBN 0-471-57148-2
संदर्भ
- ↑ "Introduction to genetic algorithms: IV. Genetic Algorithm". Retrieved 12 August 2015.
- ↑ 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.
- ↑ 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
- ↑ 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
- ↑ Holland, John H. (1992). प्राकृतिक और कृत्रिम प्रणाली में अनुकूलन (in English). Cambridge, Mass.: MIT Press. ISBN 0-585-03844-9. OCLC 42854623.
- ↑ 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
- ↑ Whitley, Darrell (June 1994). "एक आनुवंशिक एल्गोरिथम ट्यूटोरियल". Statistics and Computing. 4 (2). CiteSeerX 10.1.1.184.3999. doi:10.1007/BF00175354. S2CID 3447126.
- ↑ 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.
- ↑ 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.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.
- ↑ "आनुवंशिक एल्गोरिदम". Archived from the original on 22 October 2019. Retrieved 12 August 2015.
- ↑ 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.
- ↑ 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.
- ↑ 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.0 15.1 Schwefel, Hans-Paul (1995). विकास और इष्टतम खोज. New York: John Wiley & Sons. ISBN 0-471-57148-2. OCLC 30701094.
- ↑ 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
- ↑ 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.
- ↑ 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.
- ↑ 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
- ↑ 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.
- ↑ 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.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.
- ↑ 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.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.
- ↑ 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
- ↑ 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.
- ↑ 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
- ↑ 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.