मेमेटिक कलनविधि: Difference between revisions
m (Abhishek moved page मेमेटिक एल्गोरिदम to मेमेटिक कलनविधि without leaving a redirect) |
No edit summary |
||
(11 intermediate revisions by 4 users not shown) | |||
Line 1: | Line 1: | ||
[[कंप्यूटर विज्ञान]] और संचालन अनुसंधान में [[जेनेटिक एल्गोरिद्म|मेमेटिक कलनविधि]] (एमए) पारंपरिक आनुवंशिक कलनविधि (जीए) या अधिक सामान्य विकासवादी कलनविधि (ईए) का विस्तार है। यह [[अनुकूलन समस्या]] के लिए पर्याप्त रूप से अच्छा समाधान प्रदान कर सकता है। यह ईए द्वारा उत्पन्न समाधानों की गुणवत्ता में संशोधन करने और [[समयपूर्व अभिसरण]] की संभावना को कम करने के लिए उपयुक्त [[अनुमानी]] या [[स्थानीय खोज (अनुकूलन)]] विधि का उपयोग करता है।<ref>{{cite journal|title= A Comparison between Memetic algorithm and Genetic algorithm for the cryptanalysis of Simplified Data Encryption Standard algorithm|author=Poonam Garg |journal=International Journal of Network Security & Its Applications (IJNSA)|volume=1|issue=1|date=April 2009|arxiv= 1004.0574 |bibcode=2010arXiv1004.0574G }}</ref> | |||
[[कंप्यूटर विज्ञान]] और संचालन अनुसंधान में | |||
मेमेटिक | मेमेटिक कलनविधि [[विकासवादी संगणना]] में अनुसंधान के हाल के बढ़ते क्षेत्रों में से एक का प्रतिनिधित्व करते हैं। शब्द एमए अब व्यापक रूप से समस्या खोज के लिए अलग-अलग व्यक्तिगत सीखने या स्थानीय संशोधन प्रक्रियाओं के साथ विकासवादी या किसी जनसंख्या-आधारित दृष्टिकोण की सहक्रिया के रूप में उपयोग किया जाता है। अधिकांशतः, एमए को साहित्य में बाल्डविनियन विकासवादी कलनविधि (ईएएस), लैमार्कियन ईएएस, सांस्कृतिक कलनविधि या आनुवंशिक स्थानीय खोज के रूप में भी संदर्भित किया जाता है। | ||
== परिचय == | == परिचय == | ||
प्राकृतिक विकास के डार्विनियन सिद्धांतों और रिचर्ड डॉकिन्स | प्राकृतिक विकास के डार्विनियन सिद्धांतों और '''रिचर्ड डॉकिन्स,''' मेमे की डॉकिन्स की धारणा दोनों से प्रेरित होकर, [[MEME|मेमेटिक]] कलनविधि (एमए) शब्द को 1989 में [[पाब्लो मोसेटो]] ने अपनी विधि सूची में प्रस्तुत किया था।<ref name="martial_arts">{{citation |last=Moscato |first=Pablo |title=On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms |url=https://www.researchgate.net/publication/2354457 |year=1989 |series=Caltech Concurrent Computation Program, Technical Report 826 |publication-place=Pasadena, CA |publisher=California Institute of Technology}}</ref> '''1989 में''' जहां उन्होंने एमए को जनसंख्या-आधारित हाइब्रिड आनुवंशिक कलनविधि (जीए) के रूप में देखा, जो स्थानीय शोधन करने में सक्षम व्यक्तिगत सीखने की प्रक्रिया के साथ जुड़ा हुआ था। एक ओर, डार्विनियन विकास के लिए लाक्षणिक समानताएं, और दूसरी ओर, मेम्स और डोमेन विशिष्ट (स्थानीय खोज) अनुमानों के बीच मेमेटिक कलनविधि के अंदर अभिग्रहण कर लिया जाता है, इस प्रकार ऐसी पद्धति का प्रतिपादन किया जाता है जो सामान्यता और समस्या विशिष्टता के बीच अच्छी तरह से संतुलन बनाती है। यह दो चरणीय प्रकृति उन्हें दोहरे चरण के विकास का विशेष स्थिति बनाती है। | ||
जटिल अनुकूलन के संदर्भ में, अनुप्रयोगों की विस्तृत श्रृंखला में मेमेटिक कलनविधि के कई अलग-अलग तात्कालिकता की सूचना दी गई है, सामान्य तौर पर, उनके पारंपरिक विकासवादी समकक्षों की तुलना में उच्च गुणवत्ता वाले समाधानों में अधिक कुशलता से अभिसरण की सूचना दी गई है।<ref name=MAs-in-Data-Science-and-Business-Analytics>{{cite book|author1=Moscato, P. |author2=Mathieson, L. |title = Business and Consumer Analytics: New Ideas|year=2019|publisher=[[Springer Science+Business Media |Springer]] |doi=10.1007/978-3-030-06222-4_13 |pages=545–608 |chapter=Memetic Algorithms for Business Analytics and Data Science: A Brief Survey|isbn=978-3-030-06221-7|s2cid=173187844 }}</ref> | |||
सामान्य तौर पर, कम्प्यूटेशनल ढांचे के अंदर मेमेटिक्स के विचारों का उपयोग मेमेटिक कंप्यूटिंग या मेमेटिक कम्प्यूटेशन (एमसी) कहा जाता है।<ref name="MC2010">{{cite journal |last1=Chen |first1=X. S. |last2=Ong |first2=Y. S. |last3=Lim |first3=M. H.|year=2010 |title=Research Frontier: Memetic Computation - Past, Present & Future |journal=[[IEEE Computational Intelligence Society#Publications |IEEE Computational Intelligence Magazine]] |volume=5|issue=2|pages=24–36|doi=10.1109/mci.2010.936309|hdl=10356/148175 |s2cid=17955514 }}</ref> एमसी के साथ, सार्वभौमिक डार्विनवाद के लक्षण अधिक उचित रूप से प्राप्त किये गए हैं। इस परिप्रेक्ष्य में देखा जाए तो एमए, एमसी की अधिक विवश धारणा है। अधिक विशेष रूप से, एमए एमसी के क्षेत्र को कवर करता है, विशेष रूप से विकासवादी कलनविधि के क्षेत्रों से निपटने के लिए जो अनुकूलन समस्याओं को समाधान करने के लिए अन्य नियतात्मक शोधन विधियों से मेल खाता है। एमसी ज्ञान-संवर्धित प्रक्रियाओं या अभ्यावेदन की वैचारिक संस्थाओं को कवर करने के लिए मेम्स की धारणा का विस्तार करता है। | |||
== सैद्धांतिक पृष्ठभूमि == | == सैद्धांतिक पृष्ठभूमि == | ||
अनुकूलन और खोज के निःशुल्क-लंच प्रमेय,<ref>{{Cite journal |last1=Wolpert |first1=D.H. |last2=Macready |first2=W.G. |date=April 1997 |title=No free lunch theorems for optimization |url=https://ieeexplore.ieee.org/document/585893 |journal=IEEE Transactions on Evolutionary Computation |volume=1 |issue=1 |pages=67–82 |doi=10.1109/4235.585893|s2cid=5553697 }}</ref><ref name="WM95">{{cite journal |last1=Wolpert |first1=D. H. |last2=Macready |first2=W. G. |year=1995 |title=No Free Lunch Theorems for Search |url=https://pdfs.semanticscholar.org/8bdf/dc2c2777b395c086810c03a8cdeccc55c4db.pdf |journal=Technical Report SFI-TR-95-02-010 |publisher=Santa Fe Institute |s2cid=12890367}}</ref> बताते हैं कि सभी अनुकूलन रणनीतियाँ सभी अनुकूलन समस्याओं के सेट के संबंध में समान रूप से प्रभावी हैं। इसके विपरीत, इसका अर्थ यह है कि कोई निम्नलिखित की आशा कर सकता है: कलनविधि जितनी अधिक कुशलता से किसी समस्या या समस्याओं के वर्ग को समाधान करता है, उतना ही कम सामान्य होता है और उतना ही अधिक समस्या-विशिष्ट ज्ञान होता है। यह अंतर्दृष्टि सीधे आवेदन-विशिष्ट विधियों या अनुमानों के साथ सामान्यतः प्रयुक्त होने वाले मेटाह्यूरिस्टिक्स को पूरक करने की पक्षसमर्थन की ओर ले जाती है,<ref>{{Cite book |last=Davis |first=Lawrence |title=Handbook of Genetic Algorithms |date=1991 |publisher=Van Nostrand Reinhold |isbn=0-442-00173-8 |location=New York |language=en |oclc=23081440}}</ref> जो एमए की अवधारणा के साथ अच्छी तरह ठीक बैठता है। | |||
== एमए का विकास == | == एमए का विकास == | ||
=== पहली पीढ़ी === | === पहली पीढ़ी === | ||
पाब्लो मोस्कैटो ने | पाब्लो मोस्कैटो ने एमए की विशेषता इस प्रकार दी है: मेमेटिक कलनविधि जनसंख्या-आधारित वैश्विक खोज और प्रत्येक व्यक्ति द्वारा की गई अनुमानी स्थानीय खोज के बीच विवाह है। स्थानीय खोज करने के लिए तंत्र स्थानीय इष्टतम तक पहुंचने के लिए हो सकता है या पूर्व निर्धारित स्तर तक (उद्देश्य व्यय समारोह के संबंध में) संशोधन करने के लिए हो सकता है। और उन्होंने ध्यान दिया कि, "मैं एमए को आनुवंशिक प्रतिनिधित्व के लिए विवश नहीं कर रहा हूं।"<ref>{{citation |last=Moscato |first=Pablo |title=On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms |url=https://www.researchgate.net/publication/2354457 |volume= |pages=19–20 |year=1989 |series=Caltech Concurrent Computation Program, Technical Report 826 |edition= |publication-place=Pasadena, CA |publisher=California Institute of Technology}}</ref> एमए की यह मूल परिभाषा चूंकि खोज चक्र में सांस्कृतिक विकास (स्थानीय शोधन के रूप में) की विशेषताओं को सम्मिलित करती है, यह [[सार्वभौमिक डार्विनवाद]] के अनुसार वास्तविक विकसित प्रणाली के रूप में योग्य नहीं हो सकती है, क्योंकि वंशानुक्रम / मेमेटिक संचरण, भिन्नता के सभी मूल सिद्धांत, और चयन लुप्त हैं। इससे पता चलता है कि एमए शब्द ने पहली बार प्रस्तुत किए जाने पर शोधकर्ताओं के बीच आलोचनाओं और विवादों को क्यों छेड़ा।<ref name="martial_arts" /> निम्नलिखित छद्म कोड एमए की इस सामान्य परिभाषा के अनुरूप होगा: | ||
छद्म कोड: | छद्म कोड: | ||
'''Procedure''' Memetic Algorithm | |||
इस संदर्भ में [[लैमार्कवाद]] का अर्थ है व्यक्तिगत सीखने के चरण द्वारा प्राप्त | '''Initialize:''' Generate an initial population, evaluate the individuals and assign a quality value to them; | ||
'''while''' Stopping conditions are not satisfied '''do''' | |||
''Evolve'' a new population using stochastic search operators. | |||
''Evaluate'' all individuals in the population and assign a quality value to them. | |||
{{nowrap|''Select'' the subset of individuals, <math>\Omega_{il}</math>}}, that should undergo the individual improvement procedure. | |||
{{nowrap|'''for''' each individual in <math>\Omega_{il}</math> '''do'''}} | |||
''Perform'' individual learning using meme(s) {{nowrap|with frequency or probability of <math>f_{il}</math>}}, {{nowrap|with an intensity of <math>t_{il}</math>.}} | |||
''Proceed'' with Lamarckian or Baldwinian learning. | |||
'''end for''' | |||
'''end while''' | |||
इस संदर्भ में [[लैमार्कवाद]] का अर्थ है व्यक्तिगत सीखने के चरण द्वारा प्राप्त उत्तम समाधान के अनुसार क्रोमोसोम को अपडेट करना, जबकि [[बाल्डविन प्रभाव|बाल्डविनियन प्रभाव]] क्रोमोसोम को अपरिवर्तित छोड़ देता है और केवल उत्तम उपयुक्तता का उपयोग करता है। यह छद्म कोड खुला छोड़ देता है कि कौन से कदम व्यक्तियों की उपयुक्तता पर आधारित हैं और कौन से नहीं हैं। प्रश्न में नई जनसंख्या का विकास और <math>\Omega_{il}</math> चयन है। | |||
चूंकि अधिकांश एमए कार्यान्वयन ईएएस पर आधारित होते हैं, पहली पीढ़ी के संबंधित प्रतिनिधि का छद्म कोड भी यहां दिया गया है, क्रास्नोगोर के बाद:<ref>{{cite thesis |last=Krasnogor |first=Natalio |date=2002 |title=Studies on the Theory and Design Space of Memetic Algorithms |type=PhD |publisher=University of the West of England |place=Bristol, UK |url=https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.249135 |page=23 }}</ref> | चूंकि अधिकांश एमए कार्यान्वयन ईएएस पर आधारित होते हैं, पहली पीढ़ी के संबंधित प्रतिनिधि का छद्म कोड भी यहां दिया गया है, क्रास्नोगोर के बाद:<ref>{{cite thesis |last=Krasnogor |first=Natalio |date=2002 |title=Studies on the Theory and Design Space of Memetic Algorithms |type=PhD |publisher=University of the West of England |place=Bristol, UK |url=https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.249135 |page=23 }}</ref> | ||
; छद्म कोड | ; छद्म कोड | ||
'''Procedure''' Memetic Algorithm Based on an EA | |||
'' | |||
''Initialization: <math>t = 0</math>;'' | |||
randomly generate an initial population '''''P(t)'''''; | |||
'' | '''while''' Stopping conditions are not satisfied '''do''' | ||
{{nowrap|''Selection:'' Accordingly to <math>f(p)</math> choose a subset of <math>P(t)</math> and store it in <math>M(t)</math>;}} | {{nowrap|''Evaluation:'' Compute the fitness <math>f(p) \ \ \forall p\in P(t)</math>;}} | ||
{{nowrap|''Selection:'' Accordingly to <math>f(p)</math> choose a subset of <math>P(t)</math> and store it in <math>M(t)</math>;}} | |||
{{nowrap|''Offspring:'' Recombine and mutate individuals <math>p \in M(t)</math> and store them in <math>M'(t)</math>;}} | {{nowrap|''Offspring:'' Recombine and mutate individuals <math>p \in M(t)</math> and store them in <math>M'(t)</math>;}} | ||
{{nowrap|''Learning:'' Improve <math>p'</math> by loacal search or heuristic <math>\forall p' \in M'(t)</math>}}; | {{nowrap|''Learning:'' Improve <math>p'</math> by loacal search or heuristic <math>\forall p' \in M'(t)</math>}}; | ||
{{nowrap|''Evaluation:'' Compute the fitness <math>f(p') \ \ \forall p'\in M'(t)</math>;}} | {{nowrap|''Evaluation:'' Compute the fitness <math>f(p') \ \ \forall p'\in M'(t)</math>;}} | ||
'''if''' Lamarckian learning '''then''' | |||
{{nowrap|''Update'' chromosome of <math>p'</math> according to improvement <math>\forall p' \in M'(t)</math>;}} | {{nowrap|''Update'' chromosome of <math>p'</math> according to improvement <math>\forall p' \in M'(t)</math>;}} | ||
'''fi''' | |||
'' | ''New generation:'' {{nowrap|Generate <math>P(t+1)</math> by selecting some individuals from <math>P(t)</math> and <math>M'(t)</math>;}} | ||
<math>t = t + 1</math>; | |||
'''end while''' | |||
'' | ''Return'' best individual <math>p\in P(t-1)</math> as result; | ||
इस एमए योजना के लिए कुछ विकल्प हैं। उदाहरण के लिए: | इस एमए योजना के लिए कुछ विकल्प हैं। उदाहरण के लिए: | ||
* सभी या कुछ प्रारंभिक व्यक्तियों को | * सभी या कुछ प्रारंभिक व्यक्तियों को मेमे द्वारा संशोधन किया जा सकता है। | ||
* | * वंश के स्थान पर मूल का स्थानीय संशोधन हो सकता है। | ||
* सभी | * सभी वंशों के अतिरिक्त, केवल अनियमित ढंग से चयनित या उपयुक्तता पर निर्भर अंश में स्थानीय संशोधन हो सकता है। | ||
=== दूसरी पीढ़ी === | === दूसरी पीढ़ी === | ||
बहु- | बहु-मेमे,<ref name="krasnogor1999cga">{{cite journal |author=Krasnogor |first=Natalio |year=1999 |title=Coevolution of genes and memes in memetic algorithms |url=https://www.researchgate.net/publication/2468537 |journal=Graduate Student Workshop |pages=371}} | ||
</ref> [[अति अनुमानी]]<ref name=kendall2002cfa>{{cite conference|author=Kendall G. and Soubeiga E. and Cowling P.|title=Choice function and random hyperheuristics|conference=4th Asia-Pacific Conference on Simulated Evolution and Learning. SEAL 2002|pages=667–671|url=http://www.cs.nott.ac.uk/~pszgxk/aim/2008/coursework/paper4.pdf}}</ref><ref name=burke2013>{{cite journal|author1=Burke E. K. |author2=Gendreau M. |author3=Hyde M. |author4=Kendall G. |author5=Ochoa G. |author6=Ouml |author7=zcan E. |author8=Qu R. |title=Hyper-heuristics: A Survey of the State of the Art |journal=Journal of the Operational Research Society |year=2013 |volume=64 |pages=1695–1724 |issue=12 |doi=10.1057/jors.2013.71|citeseerx=10.1.1.384.9743|s2cid=3053192 }}</ref> और मेटा-लैमार्कियन एमए<ref name=ong2004mll>{{cite journal|author1=Y. S. Ong |author2=A. J. Keane |name-list-style=amp |title=Meta-Lamarckian learning in memetic algorithms|journal=IEEE Transactions on Evolutionary Computation |year=2004 |volume=8 |pages=99–110 |doi=10.1109/TEVC.2003.819944|issue=2|s2cid=11003004 |url=https://eprints.soton.ac.uk/22794/1/ong_04.pdf }}</ref><ref name=":0">{{Cite journal |last=Jakob |first=Wilfried |date=September 2010 |title=A general cost-benefit-based adaptation framework for multimeme algorithms |url=http://link.springer.com/10.1007/s12293-010-0040-9 |journal=Memetic Computing |language=en |volume=2 |issue=3 |pages=201–218 |doi=10.1007/s12293-010-0040-9 |s2cid=167807 |issn=1865-9284}}</ref> मेमेटिक | </ref> [[अति अनुमानी]]<ref name=kendall2002cfa>{{cite conference|author=Kendall G. and Soubeiga E. and Cowling P.|title=Choice function and random hyperheuristics|conference=4th Asia-Pacific Conference on Simulated Evolution and Learning. SEAL 2002|pages=667–671|url=http://www.cs.nott.ac.uk/~pszgxk/aim/2008/coursework/paper4.pdf}}</ref><ref name=burke2013>{{cite journal|author1=Burke E. K. |author2=Gendreau M. |author3=Hyde M. |author4=Kendall G. |author5=Ochoa G. |author6=Ouml |author7=zcan E. |author8=Qu R. |title=Hyper-heuristics: A Survey of the State of the Art |journal=Journal of the Operational Research Society |year=2013 |volume=64 |pages=1695–1724 |issue=12 |doi=10.1057/jors.2013.71|citeseerx=10.1.1.384.9743|s2cid=3053192 }}</ref> और मेटा-लैमार्कियन एमए<ref name=ong2004mll>{{cite journal|author1=Y. S. Ong |author2=A. J. Keane |name-list-style=amp |title=Meta-Lamarckian learning in memetic algorithms|journal=IEEE Transactions on Evolutionary Computation |year=2004 |volume=8 |pages=99–110 |doi=10.1109/TEVC.2003.819944|issue=2|s2cid=11003004 |url=https://eprints.soton.ac.uk/22794/1/ong_04.pdf }}</ref><ref name=":0">{{Cite journal |last=Jakob |first=Wilfried |date=September 2010 |title=A general cost-benefit-based adaptation framework for multimeme algorithms |url=http://link.springer.com/10.1007/s12293-010-0040-9 |journal=Memetic Computing |language=en |volume=2 |issue=3 |pages=201–218 |doi=10.1007/s12293-010-0040-9 |s2cid=167807 |issn=1865-9284}}</ref> मेमेटिक संचरण और उनके डिजाइन में चयन के सिद्धांतों को प्रदर्शित करने वाली दूसरी पीढ़ी के एमए के रूप में जाना जाता है। बहु-मेमे एमए में मेमेटिक सामग्री को [[जीनोटाइप]] के हिस्से के रूप में कूटलेखन किया गया है। इसके बाद, प्रत्येक संबंधित व्यक्ति/गुणसूत्र के डिकोडेड मेमे का उपयोग स्थानीय शोधन करने के लिए किया जाता है। मेमेटिक सामग्री को मूल से वंशों तक सरल विरासत तंत्र के माध्यम से प्रेषित किया जाता है। दूसरी ओर, हाइपर-हेयुरिस्टिक और मेटा-लैमार्कियन एमए में, माना जाने वाला प्रत्याशी मेमों का पूल प्रतिस्पर्धा करेगा, पुरस्कार तंत्र के माध्यम से स्थानीय संशोधनों को उत्पन्न करने में उनकी पिछली योग्यताओं के आधार पर, भविष्य के स्थानीय के लिए आगे बढ़ने के लिए किस मेमे का चयन किया जाना है। जिन आशावारों पर विचार किया गया है, वे पुरस्कार तंत्र के माध्यम से स्थानीय संशोधनों को उत्पन्न करने में उनकी पिछली योग्यताओं के आधार पर प्रतिस्पर्धा करेंगे, यह तय करते हुए कि भविष्य के स्थानीय शोधन के लिए किस मेमे का चयन किया जाए।'''<ref name="ong2006cam">{{cite journal|author=Ong Y. S. and Lim M. H. and Zhu N. and Wong K. W.|title=Classification of Adaptive Memetic Algorithms: A Comparative Study|journal=IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics|year=2006|volume=36|pages=141–152|doi=10.1109/TSMCB.2005.856143|pmid=16468573|issue=1|hdl=10220/4653 |s2cid=818688|url=http://researchrepository.murdoch.edu.au/982/1/Published_Version.pdf}}</ref>''' | ||
जिन | === तीसरी पीढ़ी === | ||
सह विकास<ref name=smith2007cma>{{cite journal|author=Smith J. E.|title=Coevolving Memetic Algorithms: A Review and Progress Report|journal=IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics |year=2007 |volume=37|pages=6–17|doi=10.1109/TSMCB.2006.883273|pmid=17278554|issue=1|s2cid=13867280|url=http://eprints.uwe.ac.uk/18169/1/18169.pdf}}</ref> और स्व-उत्पादक एमए<ref name=krasnogor2002ttm>{{cite journal|author1=Krasnogor N. |author2=Gustafson S. |name-list-style=amp |title=Toward truly "memetic" memetic algorithms: discussion and proof of concepts|journal=Advances in Nature-Inspired Computation: The PPSN VII Workshops. PEDAL (Parallel Emergent and Distributed Architectures Lab). University of Reading|year=2002}}</ref> तीसरी पीढ़ी के एमए के रूप में माना जा सकता है जहां मूलभूत विकसित प्रणाली की परिभाषाओं को संतुष्ट करने वाले सभी तीन सिद्धांतों पर विचार किया गया है। दूसरी पीढ़ी के एमए के विपरीत, जो मानता है कि उपयोग किए जाने वाले मेमे प्राथमिकता के रूप में जाने जाते हैं, तीसरी पीढ़ी एमए विकासवादी प्रणाली के अंदर आशावार समाधान के पूरक के लिए नियम-आधारित स्थानीय खोज का उपयोग करती है, इस प्रकार समस्या स्थान में नियमित रूप से दोहराई जाने वाली विशेषताओं या प्रतिरूप को कैप्चर करती है। | |||
== कुछ डिज़ाइन टिप्पणियाँ == | |||
उपयोग की जाने वाली सीखने की विधि मेमे का संशोधन परिणामों पर महत्वपूर्ण प्रभाव पड़ता है, इसलिए किसी विशेष अनुकूलन समस्या के लिए किस मेमे का उपयोग करना है, यह तय करने में सावधानी अपनानी चाहिए।<ref name="kendall2002cfa" /><ref name="ong2006cam" /><ref name="hart1994ago" /> किसी दिए गए निश्चित सीमित कम्प्यूटेशनल बजट के लिए व्यक्तिगत सीखने की आवृत्ति और तीव्रता सीधे एमए खोज में व्यक्तिगत सीखने (शोषण) के विरुद्ध विकास (अन्वेषण) की डिग्री को परिभाषित करती है। स्पष्ट रूप से, अधिक गहन व्यक्तिगत शिक्षा स्थानीय अनुकूलता में अभिसरण का अधिक अवसर प्रदान करती है लेकिन विकास की मात्रा को सीमित करती है जिसे अत्यधिक कम्प्यूटेशनल संसाधनों के बिना व्यय किया जा सकता है। इसलिए, अधिकतम खोज प्रदर्शन प्राप्त करने के लिए उपलब्ध कम्प्यूटेशनल बजट को संतुलित करने के लिए इन दो मापदंडों को सेट करते समय सावधानी अपनानी चाहिए। जब जनसंख्या का केवल एक हिस्सा सीखने से निकलता है, तो एमए खोज की उपयोगिता को अधिकतम करने के लिए व्यक्तियों के किस सबसेट को संशोधनने की आवश्यकता पर विचार किया जाना चाहिए। अंतिम लेकिन कम से कम, यह तय करना होगा कि संबंधित व्यक्ति को सीखने की सफलता (लैमार्कियन लर्निंग) द्वारा बदला जाना चाहिए या नहीं बदला जाना चाहिए। इस प्रकार, निम्नलिखित पाँच डिज़ाइन प्रश्न<ref name=":0" /><ref name="hart1994ago" /><ref>{{Cite journal |last1=Hart |first1=William E. |last2=Krasnogor |first2=Natalio |last3=Smith |first3=Jim E. |date=September 2004 |title=Editorial Introduction Special Issue on Memetic Algorithms |url=https://direct.mit.edu/evco/article/12/3/v-vi/1185 |journal=Evolutionary Computation |language=en |volume=12 |issue=3 |pages=v–vi |doi=10.1162/1063656041775009 |s2cid=9912363 |issn=1063-6560}}</ref> उत्तर दिया जाना चाहिए, जिनमें से पहली को एमए रन के समय उपरोक्त दूसरी पीढ़ी के सभी प्रतिनिधियों द्वारा संबोधित किया जाता है, जबकि मेटा-लैमार्कियन सीखने का विस्तारित रूप <ref name=":0" />इसे पहले चार डिज़ाइन निर्णयों तक विस्तारित करता है। | |||
'''किसी विशेष समस्या या व्यक्ति के लिए उपयोग की जाने वाली व्यक्तिगत सीखने की विधि या मेमे का चयन''' | |||
निरंतर अनुकूलन के संदर्भ में, व्यक्तिगत शिक्षा स्थानीय अनुमान या पारंपरिक स्पष्ट गणनात्मक विधियों के रूप में उपस्थित है।<ref name="schwefel1995eao">{{cite book |author=Schwefel |first=Hans-Paul |title=Evolution and optimum seeking |publisher=Wiley |year=1995 |isbn=0-471-57148-2 |location=New York}}</ref> व्यक्तिगत सीखने की रणनीतियों के उदाहरणों में पहाड़ी पर चढ़ना, सिम्पलेक्स विधि, न्यूटन/क्वासी-न्यूटन विधि, [[आंतरिक बिंदु विधि|आंतरिक बिंदु विधियाँ]], [[संयुग्मी ढाल विधि]], रेखा खोज और अन्य स्थानीय अनुमान सम्मिलित हैं। ध्यान दें कि अधिकांश सामान्य व्यक्तिगत सीखने की विधियां नियतात्मक हैं। | |||
संयोजी अनुकूलन में, दूसरी ओर, अलग-अलग सीखने की विधियां सामान्यतः ह्यूरिस्टिक्स (जो नियतात्मक या प्रसंभाव्य हो सकते हैं) के रूप में उपस्थित होते हैं जो कि ब्याज की विशिष्ट समस्या के अनुरूप होते हैं। विशिष्ट अनुमानी प्रक्रियाओं और योजनाओं में के-जीन का आदान प्रदान, एज का आदान प्रदान, प्रथम-संशोधन, और कई अन्य सम्मिलित हैं। | |||
=== | === व्यक्तिगत सीखने की आवृत्ति का निर्धारण === | ||
मेमेटिक कलनविधि डिजाइन के लिए प्रासंगिक पहले उद्देश्यों में से यह विचार करना है कि व्यक्तिगत सीखने को कितनी बार प्रयुक्त किया जाना चाहिए; अर्थात, व्यक्तिगत सीखने की आवृत्ति। एक स्थिति में,<ref name="hart1994ago">{{cite thesis |first=William E. |last=Hart |title=Adaptive Global Optimization with Local Search |type=PhD |publisher=University of California |citeseerx=10.1.1.473.1370 |date=December 1994 |place=San Diego, CA |url=https://dl.acm.org/doi/10.5555/221524}}</ref> एमए खोज प्रदर्शन पर व्यक्तिगत सीखने की आवृत्ति के प्रभाव पर विचार किया गया जहां एमए खोज के विभिन्न चरणों में व्यक्तिगत सीखने की आवृत्ति के विभिन्न विन्यासों की जांच की गई। इसके विपरीत, इसे कहीं और दिखाया गया था<ref name="ku2000sle">{{cite journal |author=Ku |first=K. W. C. |last2=Mak |first2=M. W. |last3=Siu. |first3=W. C |year=2000 |title=A study of the Lamarckian evolution of recurrent neural networks |journal=IEEE Transactions on Evolutionary Computation |volume=4 |issue=1 |pages=31–42 |doi=10.1109/4235.843493 |hdl-access=free |hdl=10397/289}}</ref> यदि व्यक्तिगत सीखने की कम्प्यूटेशनल जटिलता अपेक्षाकृत कम है तो प्रत्येक व्यक्ति पर व्यक्तिगत सीखने को प्रयुक्त करना सार्थक हो सकता है। | |||
=== व्यक्तियों का चयन जिस पर व्यक्तिगत शिक्षा प्रयुक्त होती है === | |||
ईए जनसंख्या के बीच उपयुक्त व्यक्तियों का चयन करने के उद्देश्य पर, भूमि के साथ निरंतर प्राचलिक खोज समस्याओं में गुणसूत्रों की जनसंख्या पर व्यक्तिगत सीखने को प्रयुक्त करने की संभावना को अपनाने के लिए उपयुक्तता-आधारित और वितरण-आधारित रणनीतियों का अध्ययन किया गया था।<ref name="land1998eal">{{cite thesis |author=Land |first=M. W. S. |year=1998 |title=Evolutionary Algorithms with Local Search for Combinatorial Optimization |publisher=University of California |place=San Diego, CA |isbn=978-0-599-12661-9 |citeseerx=10.1.1.55.8986}}</ref> संयोजी अनुकूलन समस्याओं के लिए कार्य का विस्तार करना। बंभा एट अल ने, अधिकतम समाधान गुणवत्ता प्राप्त करने के लिए विकासवादी कलनविधि में पैरामीटरयुक्त व्यक्तिगत सीखने को व्यवस्थित रूप से एकीकृत करने के लिए सिम्युलेटेड हीटिंग विधि का प्रारंभ किया।<ref name="bambha2004sip">{{cite journal|author=Bambha N. K. and Bhattacharyya S. S. and Teich J. and Zitzler E.|title=Systematic integration of parameterized local search into evolutionary algorithms|journal=IEEE Transactions on Evolutionary Computation|year=2004|volume=8|pages=137–155|doi=10.1109/TEVC.2004.823471|issue=2|s2cid=8303351}}</ref> | |||
=== व्यक्तिगत सीखने की तीव्रता की विशिष्टता === | === व्यक्तिगत सीखने की तीव्रता की विशिष्टता === | ||
व्यक्तिगत सीखने की तीव्रता, <math>t_{il}</math>, व्यक्तिगत सीखने की पुनरावृत्ति के लिए आवंटित कम्प्यूटेशनल बजट की राशि है; | व्यक्तिगत सीखने की तीव्रता, <math>t_{il}</math>, व्यक्तिगत सीखने की पुनरावृत्ति के लिए आवंटित कम्प्यूटेशनल बजट की राशि है; अर्थात, एकल समाधान में संशोधन पर व्यय करने के लिए व्यक्तिगत सीखने के लिए स्वीकार्य अधिकतम कम्प्यूटेशनल बजट है। | ||
=== लैमार्कियन या बाल्डविनियन सीखने का विकल्प === | === लैमार्कियन या बाल्डविनियन सीखने का विकल्प === | ||
यह तय किया जाना है कि क्या एक पाया गया | यह तय किया जाना है कि क्या एक पाया गया संशोधन केवल उत्तम उपयुक्तता (बाल्डविनियन लर्निंग) द्वारा काम करना है या क्या व्यक्ति को भी तदनुसार अनुकूलित किया गया है (लैमार्कियन लर्निंग)। ईए के स्थिति में, इसका अर्थ जीनोटाइप का समायोजन होगा। 1990 के दशक में पहले से ही साहित्य में ईए के लिए इस प्रश्न पर विवादास्पद रूप से चर्चा की गई है, जिसमें कहा गया है कि विशिष्ट उपयोग स्थिति प्रमुख भूमिका निभाता है।<ref>{{Cite journal |last1=Gruau |first1=Frédéric |last2=Whitley |first2=Darrell |date=September 1993 |title=Adding Learning to the Cellular Development of Neural Networks: Evolution and the Baldwin Effect |url=https://direct.mit.edu/evco/article/1/3/213-233/1109 |journal=Evolutionary Computation |language=en |volume=1 |issue=3 |pages=213–233 |doi=10.1162/evco.1993.1.3.213 |s2cid=15048360 |issn=1063-6560}}</ref><ref>{{Citation |last1=Orvosh |first1=David |last2=Davis |first2=Lawrence |title=Shall We Repair? Genetic Algorithms, Combinatorial Optimization, and Feasibility Constraints |date=1993 |url=https://www.semanticscholar.org/paper/Shall-We-Repair-Genetic-AlgorithmsCombinatorial-Orvosh-Davis/c1a930dea91a59ccec2cf20f7f81a953bd53f46a |work=Conf. Proc. of the 5th Int. Conf. on Genetic Algorithms (ICGA) |pages=650 |editor-last=Forrest |editor-first=Stephanie |place=San Mateo, CA, USA |publisher=Morgan Kaufmann |isbn=978-1-55860-299-1 |s2cid=10098180 }}</ref><ref>{{Citation |last1=Whitley |first1=Darrell |title=Lamarckian evolution, the Baldwin effect and function optimization |date=1994 |url=http://link.springer.com/10.1007/3-540-58484-6_245 |work=Parallel Problem Solving from Nature — PPSN III |volume=866 |pages=5–15 |editor-last=Davidor |editor-first=Yuval |place=Berlin, Heidelberg |publisher=Springer Berlin Heidelberg |doi=10.1007/3-540-58484-6_245 |isbn=978-3-540-58484-1 |access-date=2023-02-07 |last2=Gordon |first2=V. Scott |last3=Mathias |first3=Keith |editor2-last=Schwefel |editor2-first=Hans-Paul |editor3-last=Männer |editor3-first=Reinhard}}</ref> बहस की पृष्ठभूमि यह है कि जीनोम अनुकूलन समयपूर्व अभिसरण को बढ़ावा दे सकता है। इस संकट को अन्य उपायों से प्रभावी ढंग से कम किया जा सकता है जिससे उत्तम संतुलित चौड़ाई और गहराई की खोज की जा सके, जैसे कि संरचित जनसंख्या का उपयोग।<ref>{{Cite journal |last=Jakob |first=Wilfried |date=September 2010 |title=A general cost-benefit-based adaptation framework for multimeme algorithms |url=http://link.springer.com/10.1007/s12293-010-0040-9 |journal=Memetic Computing |series=p.207 |language=en |volume=2 |issue=3 |pages=201–218 |doi=10.1007/s12293-010-0040-9 |s2cid=167807 |issn=1865-9284}}</ref> | ||
== अनुप्रयोग == | == अनुप्रयोग == | ||
मेमेटिक | मेमेटिक कलनविधि को वास्तविक विश्व की कई समस्याओं पर सफलतापूर्वक प्रयुक्त किया गया है। चूंकि बहुत से लोग मेमेटिक कलनविधि से संबंधित विधियों को नियोजित करते हैं, वैकल्पिक नाम जैसे हाइब्रिड आनुवंशिक कलनविधि भी कार्यरत हैं। | ||
शोधकर्ताओं ने कई शास्त्रीय [[एनपी (जटिलता)]] समस्याओं से निपटने के लिए मेमेटिक कलनविधि का उपयोग किया है। उनमें से कुछ को उद्धृत करने के लिए: ग्राफ़ विभाजन, नैपसैक समस्या, [[ट्रैवलिंग सेल्समैन की समस्या]], [[द्विघात असाइनमेंट समस्या|द्विघात कार्यभार समस्या]], सेट कवर समस्या, ग्राफ़ रंग # कलनविधि, [[स्वतंत्र सेट समस्या]], [[बिन पैकिंग समस्या]] और [[सामान्यीकृत असाइनमेंट समस्या|सामान्यीकृत कार्यभार समस्या]]। | |||
अधिक हाल के अनुप्रयोगों में व्यापार विश्लेषण और [[डेटा विज्ञान]] सम्मिलित हैं (लेकिन इन तक सीमित नहीं हैं),<ref name=MAs-in-Data-Science-and-Business-Analytics> </ref> [[कृत्रिम तंत्रिका नेटवर्क]] का प्रशिक्षण,<ref name=training_ANN>{{cite conference |author1=Ichimura, T. |author2=Kuriyama, Y. |title=रॉयल रोड फ़ंक्शन का उपयोग करके समांतर हाइब्रिड जीए के साथ तंत्रिका नेटवर्क सीखना|conference=IEEE International Joint Conference on Neural Networks|volume=2|pages=1131–1136|year=1998|location=New York, NY |doi=10.1109/IJCNN.1998.685931 }}</ref> पैटर्न पहचान,<ref name=pattern_recognition>{{cite journal|author1=Aguilar, J. |author2=Colmenares, A. |year=1998|title=हाइब्रिड जेनेटिक/रैंडम न्यूरल नेटवर्क लर्निंग एल्गोरिथम का उपयोग करके पैटर्न पहचान समस्याओं का समाधान|journal=Pattern Analysis and Pplications|volume=1|issue=1|pages=52–61|doi=10.1007/BF01238026|s2cid=15803359 }}</ref> रोबोटिक [[गति योजना]],<ref name=motion_planning>{{cite book|author1=Ridao, M. |author2=Riquelme, J. |author3=Camacho, E. |author4=Toro, M. | year=1998|title=दो मैनिपुलेटर्स गति की योजना बनाने के लिए एक विकासवादी और स्थानीय खोज एल्गोरिदम|volume=1416| pages=105–114|publisher=Springer-Verlag|doi=10.1007/3-540-64574-8_396|series=Lecture Notes in Computer Science|isbn=978-3-540-64574-0|citeseerx=10.1.1.324.2668 }}</ref> [[आवेशित कण किरण]] पुंज अभिविन्यास,<ref name=beam_orientation>{{cite journal|author1=Haas, O. |author2=Burnham, K. |author3=Mills, J. |year=1998 |title=प्लानर ज्योमेट्री का उपयोग करके रेडियोथेरेपी में बीम ओरिएंटेशन का अनुकूलन|journal=Physics in Medicine and Biology|volume=43|issue=8|pages=2179–2193|doi=10.1088/0031-9155/43/8/013|pmid=9725597|bibcode=1998PMB....43.2179H |s2cid=250856984 }}</ref> [[सर्किट डिज़ाइन]],<ref name=circuit_design>{{cite journal|author1=Harris, S. |author2=Ifeachor, E. |year=1998|title=हाइब्रिड जेनेटिक एल्गोरिथम तकनीकों द्वारा फ़्रीक्वेंसी सैंपलिंग फ़िल्टर का स्वचालित डिज़ाइन|journal=IEEE Transactions on Signal Processing |volume=46 |issue=12 |pages=3304–3314 |doi=10.1109/78.735305 |bibcode=1998ITSP...46.3304H }}</ref> विद्युत सेवा पुनरागमन,<ref name=service_restoration>{{cite journal|author1=Augugliaro, A. |author2=Dusonchet, L. |author3=Riva-Sanseverino, E. |year=1998|title=हाइब्रिड जेनेटिक एल्गोरिथम का उपयोग करके मुआवजा वितरण नेटवर्क में सेवा बहाली|journal=Electric Power Systems Research|volume=46|issue=1|pages=59–66|doi=10.1016/S0378-7796(98)00025-X}}</ref> चिकित्सा [[विशेषज्ञ प्रणाली]],<ref name=medical_expert_system>{{cite journal|author1=Wehrens, R. |author2=Lucasius, C. |author3=Buydens, L. |author4=Kateman, G. |year=1993|title=HIPS, आनुवंशिक एल्गोरिथम का उपयोग करके परमाणु चुंबकीय अनुनाद स्पेक्ट्रम व्याख्या के लिए एक संकर स्व-अनुकूलन विशेषज्ञ प्रणाली|journal=Analytica Chimica Acta|volume=277|issue=2|pages=313–324|doi=10.1016/0003-2670(93)80444-P|hdl=2066/112321 |s2cid=53954763 |hdl-access=free}}</ref> [[एकल मशीन शेड्यूलिंग|एकल मशीन समय सारिणी]],<ref name=single_machine_sched>{{cite conference|author1=França, P. |author2=Mendes, A. |author3=Moscato, P. |title=अनुक्रम-निर्भर सेटअप समय के साथ एकल मशीन पर शिथिलता को कम करने के लिए मेमेटिक एल्गोरिदम|conference=Proceedings of the 5th International Conference of the Decision Sciences Institute|pages=1708–1710|year=1999|location=Athens, Greece|s2cid=10797987 |url=https://pdfs.semanticscholar.org/c213/5d68ceb0fd8e924aabe97cac1858ff6a2ce4.pdf}}</ref> स्वचालित समय सारिणी (विशेष रूप से, [[NHL|एनएचएल]] के लिए समय सारिणी),<ref name="nhl_timetabling">{{cite journal | last=Costa | first=Daniel | title=एक विकासवादी तब्बू खोज एल्गोरिथम और NHL निर्धारण समस्या| journal=INFOR: Information Systems and Operational Research | volume=33 | issue=3 | year=1995 | doi=10.1080/03155986.1995.11732279 | pages=161–178}}</ref> [[अनुसूची (कार्यस्थल)]],<ref name=nurse_rostering>{{cite conference|author=Aickelin, U.|title=जेनेटिक एल्गोरिदम के साथ नर्स रोस्टरिंग|conference=Proceedings of young operational research conference 1998|year=1998|location=Guildford, UK|arxiv=1004.2870}}</ref> नर्स रोस्टरिंग समस्या,<ref name=nurse_rostering_function_opt>{{cite book| author = Ozcan, E.|title=स्वचालित समय सारिणी VI का अभ्यास और सिद्धांत|year=2007|chapter=Memes, Self-generation and Nurse Rostering|volume=3867|pages=85–104|publisher=Springer-Verlag|doi=10.1007/978-3-540-77345-0_6|series=Lecture Notes in Computer Science|isbn=978-3-540-77344-3}}</ref> [[प्रोसेसर आवंटन]],<ref name=proc_alloc>{{cite journal|author1=Ozcan, E. |author2=Onbasioglu, E. |year=2007|title=समानांतर कोड अनुकूलन के लिए मेमेटिक एल्गोरिदम|journal=International Journal of Parallel Programming|volume=35|issue=1|pages=33–61|doi=10.1007/s10766-006-0026-x|s2cid=15182941 }}</ref> देखभाल समय सारिणी (उदाहरण के लिए, विद्युत वितरण नेटवर्क का),<ref name=planned_maintenance>{{cite journal|author1=Burke, E. |author2=Smith, A. |year=1999|title=राष्ट्रीय ग्रिड के लिए नियोजित रखरखाव को शेड्यूल करने के लिए एक मेमेटिक एल्गोरिद्म| journal=Journal of Experimental Algorithmics |issue=4|pages=1–13 |doi=10.1145/347792.347801 |volume=4|s2cid=17174080 |doi-access=free}}</ref> विवश विषम संसाधनों के लिए कई [[कार्यप्रवाह]] का समय सारिणी (उत्पादन प्रक्रियाएँ), | |||
== मेमेटिक | == मेमेटिक कलनविधि में हाल की गतिविधियाँ == | ||
* मेमेटिक | * मेमेटिक कलनविधि पर आईईईई वर्कशॉप (डब्ल्यूओएमए 2009)। कार्यक्रम के अध्यक्ष: जिम स्मिथ, इंग्लैंड के पश्चिम विश्वविद्यालय, यू.के.; यू-सून ओंग, नानयांग टेक्नोलॉजिकल यूनिवर्सिटी, सिंगापुर; गुस्ताफसन स्टीवन, नॉटिंघम विश्वविद्यालय; यू.के.; मेंग हियोट लिम, नानयांग टेक्नोलॉजिकल यूनिवर्सिटी, सिंगापुर; नतालियो क्रास्नोगोर, नॉटिंघम विश्वविद्यालय, यू.के. | ||
*[https://www.springer.com/journal/12293 मेमेटिक कंप्यूटिंग जर्नल], पहला अंक जनवरी 2009 में प्रकाशित हुआ। | *[https://www.springer.com/journal/12293 मेमेटिक कंप्यूटिंग जर्नल], पहला अंक जनवरी 2009 में प्रकाशित हुआ। | ||
*[http://www.wcci2008.org/ 2008 IEEE वर्ल्ड कांग्रेस ऑन कम्प्यूटेशनल इंटेलिजेंस (WCCI 2008)], हांगकांग, [http://users.jyu.fi/~neferran/MA2008/MA2008.htm पर विशेष सत्र मेमेटिक | *[http://www.wcci2008.org/ 2008 IEEE वर्ल्ड कांग्रेस ऑन कम्प्यूटेशनल इंटेलिजेंस (WCCI 2008)], हांगकांग, [http://users.jyu.fi/~neferran/MA2008/MA2008.htm पर विशेष सत्र मेमेटिक कलनविधि]। | ||
*[http://www.ntu.edu.sg/home/asysong/SC/Special-Issue-MA.htm 'सॉफ्ट कंप्यूटिंग में उभरते रुझान - मेमेटिक | *[http://www.ntu.edu.sg/home/asysong/SC/Special-Issue-MA.htm 'सॉफ्ट कंप्यूटिंग में उभरते रुझान - मेमेटिक कलनविधि' पर विशेष अंक], सॉफ्ट कंप्यूटिंग जर्नल, पूर्ण और प्रेस में , 2008. | ||
*[http://www.ntu.edu.sg/home/asysong/ETTC/ETTC%20Task%20Force%20-%20Memetic%20Computing.htm Memetic कंप्यूटिंग पर IEEE कम्प्यूटेशनल इंटेलिजेंस सोसाइटी इमर्जेंट टेक्नोलॉजीज टास्क फोर्स] | *[http://www.ntu.edu.sg/home/asysong/ETTC/ETTC%20Task%20Force%20-%20Memetic%20Computing.htm Memetic कंप्यूटिंग पर IEEE कम्प्यूटेशनल इंटेलिजेंस सोसाइटी इमर्जेंट टेक्नोलॉजीज टास्क फोर्स] | ||
* [https://web.archive.org/web/20100306001555/http://cec2007.nus.edu.sg/ IEEE Congress on Evolutionary Computation (CEC 2007)], सिंगापुर, [https://web.archive. org/web/20080216234225/http://ntu-cg.ntu.edu.sg/ysong/MA-SS/MA.htm मेमेटिक | * [https://web.archive.org/web/20100306001555/http://cec2007.nus.edu.sg/ IEEE Congress on Evolutionary Computation (CEC 2007)], सिंगापुर, [https://web.archive. org/web/20080216234225/http://ntu-cg.ntu.edu.sg/ysong/MA-SS/MA.htm मेमेटिक कलनविधि पर विशेष सत्र]। | ||
* [http://www.esi-topics.com/erf/2007/august07-Ong_Keane.html 'Memetic Computing'] थॉमसन साइंटिफिक के एसेंशियल साइंस इंडिकेटर्स एज एन इमर्जिंग फ्रंट रिसर्च एरिया द्वारा। | * [http://www.esi-topics.com/erf/2007/august07-Ong_Keane.html 'Memetic Computing'] थॉमसन साइंटिफिक के एसेंशियल साइंस इंडिकेटर्स एज एन इमर्जिंग फ्रंट रिसर्च एरिया द्वारा। | ||
* [https://ieeexplore.ieee.org/document/4067075 मेमेटिक | * [https://ieeexplore.ieee.org/document/4067075 मेमेटिक कलनविधि पर विशेष अंक], प्रणाली, मैन और साइबरनेटिक्स पर आईईईई लेनदेन - भाग बी: साइबरनेटिक्स, वॉल्यूम। 37, नंबर 1, फरवरी 2007। | ||
* [http://www.springeronline.com/sgw/cda/frontpage/0,11855,5-40356-72-34233226-0,00.html Memetic Algorithms में हालिया प्रगति], सीरीज: | * [http://www.springeronline.com/sgw/cda/frontpage/0,11855,5-40356-72-34233226-0,00.html Memetic Algorithms में हालिया प्रगति], सीरीज: अस्पष्टता और सॉफ्ट कंप्यूटिंग में अध्ययन, वॉल्यूम। 166, {{ISBN|978-3-540-22904-9}}, 2005. | ||
* [http://www.mitpressjournals.org/doi/abs/10.1162/1063656041775009?prevSearch=allfield%3A%28memetic+algorithm%29 Memetic | * [http://www.mitpressjournals.org/doi/abs/10.1162/1063656041775009?prevSearch=allfield%3A%28memetic+algorithm%29 Memetic कलनविधि पर विशेष अंक], विकासवादी संगणना पतन 2004, Vol. 12, संख्या 3: वी-वि। | ||
==संदर्भ== | ==संदर्भ== | ||
{{reflist|30em}} | {{reflist|30em}} | ||
[[Category: | [[Category:CS1 English-language sources (en)]] | ||
[[Category:Created On 13/02/2023]] | [[Category:Created On 13/02/2023]] | ||
[[Category:Machine Translated Page]] | |||
[[Category:Pages with reference errors]] | |||
[[Category:Pages with script errors]] | |||
[[Category:Templates Vigyan Ready]] | |||
[[Category:विकासवादी एल्गोरिदम]] |
Latest revision as of 10:47, 21 February 2023
कंप्यूटर विज्ञान और संचालन अनुसंधान में मेमेटिक कलनविधि (एमए) पारंपरिक आनुवंशिक कलनविधि (जीए) या अधिक सामान्य विकासवादी कलनविधि (ईए) का विस्तार है। यह अनुकूलन समस्या के लिए पर्याप्त रूप से अच्छा समाधान प्रदान कर सकता है। यह ईए द्वारा उत्पन्न समाधानों की गुणवत्ता में संशोधन करने और समयपूर्व अभिसरण की संभावना को कम करने के लिए उपयुक्त अनुमानी या स्थानीय खोज (अनुकूलन) विधि का उपयोग करता है।[1]
मेमेटिक कलनविधि विकासवादी संगणना में अनुसंधान के हाल के बढ़ते क्षेत्रों में से एक का प्रतिनिधित्व करते हैं। शब्द एमए अब व्यापक रूप से समस्या खोज के लिए अलग-अलग व्यक्तिगत सीखने या स्थानीय संशोधन प्रक्रियाओं के साथ विकासवादी या किसी जनसंख्या-आधारित दृष्टिकोण की सहक्रिया के रूप में उपयोग किया जाता है। अधिकांशतः, एमए को साहित्य में बाल्डविनियन विकासवादी कलनविधि (ईएएस), लैमार्कियन ईएएस, सांस्कृतिक कलनविधि या आनुवंशिक स्थानीय खोज के रूप में भी संदर्भित किया जाता है।
परिचय
प्राकृतिक विकास के डार्विनियन सिद्धांतों और रिचर्ड डॉकिन्स, मेमे की डॉकिन्स की धारणा दोनों से प्रेरित होकर, मेमेटिक कलनविधि (एमए) शब्द को 1989 में पाब्लो मोसेटो ने अपनी विधि सूची में प्रस्तुत किया था।[2] 1989 में जहां उन्होंने एमए को जनसंख्या-आधारित हाइब्रिड आनुवंशिक कलनविधि (जीए) के रूप में देखा, जो स्थानीय शोधन करने में सक्षम व्यक्तिगत सीखने की प्रक्रिया के साथ जुड़ा हुआ था। एक ओर, डार्विनियन विकास के लिए लाक्षणिक समानताएं, और दूसरी ओर, मेम्स और डोमेन विशिष्ट (स्थानीय खोज) अनुमानों के बीच मेमेटिक कलनविधि के अंदर अभिग्रहण कर लिया जाता है, इस प्रकार ऐसी पद्धति का प्रतिपादन किया जाता है जो सामान्यता और समस्या विशिष्टता के बीच अच्छी तरह से संतुलन बनाती है। यह दो चरणीय प्रकृति उन्हें दोहरे चरण के विकास का विशेष स्थिति बनाती है।
जटिल अनुकूलन के संदर्भ में, अनुप्रयोगों की विस्तृत श्रृंखला में मेमेटिक कलनविधि के कई अलग-अलग तात्कालिकता की सूचना दी गई है, सामान्य तौर पर, उनके पारंपरिक विकासवादी समकक्षों की तुलना में उच्च गुणवत्ता वाले समाधानों में अधिक कुशलता से अभिसरण की सूचना दी गई है।[3]
सामान्य तौर पर, कम्प्यूटेशनल ढांचे के अंदर मेमेटिक्स के विचारों का उपयोग मेमेटिक कंप्यूटिंग या मेमेटिक कम्प्यूटेशन (एमसी) कहा जाता है।[4] एमसी के साथ, सार्वभौमिक डार्विनवाद के लक्षण अधिक उचित रूप से प्राप्त किये गए हैं। इस परिप्रेक्ष्य में देखा जाए तो एमए, एमसी की अधिक विवश धारणा है। अधिक विशेष रूप से, एमए एमसी के क्षेत्र को कवर करता है, विशेष रूप से विकासवादी कलनविधि के क्षेत्रों से निपटने के लिए जो अनुकूलन समस्याओं को समाधान करने के लिए अन्य नियतात्मक शोधन विधियों से मेल खाता है। एमसी ज्ञान-संवर्धित प्रक्रियाओं या अभ्यावेदन की वैचारिक संस्थाओं को कवर करने के लिए मेम्स की धारणा का विस्तार करता है।
सैद्धांतिक पृष्ठभूमि
अनुकूलन और खोज के निःशुल्क-लंच प्रमेय,[5][6] बताते हैं कि सभी अनुकूलन रणनीतियाँ सभी अनुकूलन समस्याओं के सेट के संबंध में समान रूप से प्रभावी हैं। इसके विपरीत, इसका अर्थ यह है कि कोई निम्नलिखित की आशा कर सकता है: कलनविधि जितनी अधिक कुशलता से किसी समस्या या समस्याओं के वर्ग को समाधान करता है, उतना ही कम सामान्य होता है और उतना ही अधिक समस्या-विशिष्ट ज्ञान होता है। यह अंतर्दृष्टि सीधे आवेदन-विशिष्ट विधियों या अनुमानों के साथ सामान्यतः प्रयुक्त होने वाले मेटाह्यूरिस्टिक्स को पूरक करने की पक्षसमर्थन की ओर ले जाती है,[7] जो एमए की अवधारणा के साथ अच्छी तरह ठीक बैठता है।
एमए का विकास
पहली पीढ़ी
पाब्लो मोस्कैटो ने एमए की विशेषता इस प्रकार दी है: मेमेटिक कलनविधि जनसंख्या-आधारित वैश्विक खोज और प्रत्येक व्यक्ति द्वारा की गई अनुमानी स्थानीय खोज के बीच विवाह है। स्थानीय खोज करने के लिए तंत्र स्थानीय इष्टतम तक पहुंचने के लिए हो सकता है या पूर्व निर्धारित स्तर तक (उद्देश्य व्यय समारोह के संबंध में) संशोधन करने के लिए हो सकता है। और उन्होंने ध्यान दिया कि, "मैं एमए को आनुवंशिक प्रतिनिधित्व के लिए विवश नहीं कर रहा हूं।"[8] एमए की यह मूल परिभाषा चूंकि खोज चक्र में सांस्कृतिक विकास (स्थानीय शोधन के रूप में) की विशेषताओं को सम्मिलित करती है, यह सार्वभौमिक डार्विनवाद के अनुसार वास्तविक विकसित प्रणाली के रूप में योग्य नहीं हो सकती है, क्योंकि वंशानुक्रम / मेमेटिक संचरण, भिन्नता के सभी मूल सिद्धांत, और चयन लुप्त हैं। इससे पता चलता है कि एमए शब्द ने पहली बार प्रस्तुत किए जाने पर शोधकर्ताओं के बीच आलोचनाओं और विवादों को क्यों छेड़ा।[2] निम्नलिखित छद्म कोड एमए की इस सामान्य परिभाषा के अनुरूप होगा:
छद्म कोड:
Procedure Memetic Algorithm
Initialize: Generate an initial population, evaluate the individuals and assign a quality value to them; while Stopping conditions are not satisfied do Evolve a new population using stochastic search operators. Evaluate all individuals in the population and assign a quality value to them. Select the subset of individuals, , that should undergo the individual improvement procedure. for each individual in do Perform individual learning using meme(s) with frequency or probability of , with an intensity of . Proceed with Lamarckian or Baldwinian learning. end for
end while
इस संदर्भ में लैमार्कवाद का अर्थ है व्यक्तिगत सीखने के चरण द्वारा प्राप्त उत्तम समाधान के अनुसार क्रोमोसोम को अपडेट करना, जबकि बाल्डविनियन प्रभाव क्रोमोसोम को अपरिवर्तित छोड़ देता है और केवल उत्तम उपयुक्तता का उपयोग करता है। यह छद्म कोड खुला छोड़ देता है कि कौन से कदम व्यक्तियों की उपयुक्तता पर आधारित हैं और कौन से नहीं हैं। प्रश्न में नई जनसंख्या का विकास और चयन है।
चूंकि अधिकांश एमए कार्यान्वयन ईएएस पर आधारित होते हैं, पहली पीढ़ी के संबंधित प्रतिनिधि का छद्म कोड भी यहां दिया गया है, क्रास्नोगोर के बाद:[9]
- छद्म कोड
Procedure Memetic Algorithm Based on an EA
Initialization: ; randomly generate an initial population P(t); while Stopping conditions are not satisfied do Evaluation: Compute the fitness ; Selection: Accordingly to choose a subset of and store it in ; Offspring: Recombine and mutate individuals and store them in ; Learning: Improve by loacal search or heuristic ; Evaluation: Compute the fitness ; if Lamarckian learning then Update chromosome of according to improvement ; fi New generation: Generate by selecting some individuals from and ; ; end while Return best individual as result;
इस एमए योजना के लिए कुछ विकल्प हैं। उदाहरण के लिए:
- सभी या कुछ प्रारंभिक व्यक्तियों को मेमे द्वारा संशोधन किया जा सकता है।
- वंश के स्थान पर मूल का स्थानीय संशोधन हो सकता है।
- सभी वंशों के अतिरिक्त, केवल अनियमित ढंग से चयनित या उपयुक्तता पर निर्भर अंश में स्थानीय संशोधन हो सकता है।
दूसरी पीढ़ी
बहु-मेमे,[10] अति अनुमानी[11][12] और मेटा-लैमार्कियन एमए[13][14] मेमेटिक संचरण और उनके डिजाइन में चयन के सिद्धांतों को प्रदर्शित करने वाली दूसरी पीढ़ी के एमए के रूप में जाना जाता है। बहु-मेमे एमए में मेमेटिक सामग्री को जीनोटाइप के हिस्से के रूप में कूटलेखन किया गया है। इसके बाद, प्रत्येक संबंधित व्यक्ति/गुणसूत्र के डिकोडेड मेमे का उपयोग स्थानीय शोधन करने के लिए किया जाता है। मेमेटिक सामग्री को मूल से वंशों तक सरल विरासत तंत्र के माध्यम से प्रेषित किया जाता है। दूसरी ओर, हाइपर-हेयुरिस्टिक और मेटा-लैमार्कियन एमए में, माना जाने वाला प्रत्याशी मेमों का पूल प्रतिस्पर्धा करेगा, पुरस्कार तंत्र के माध्यम से स्थानीय संशोधनों को उत्पन्न करने में उनकी पिछली योग्यताओं के आधार पर, भविष्य के स्थानीय के लिए आगे बढ़ने के लिए किस मेमे का चयन किया जाना है। जिन आशावारों पर विचार किया गया है, वे पुरस्कार तंत्र के माध्यम से स्थानीय संशोधनों को उत्पन्न करने में उनकी पिछली योग्यताओं के आधार पर प्रतिस्पर्धा करेंगे, यह तय करते हुए कि भविष्य के स्थानीय शोधन के लिए किस मेमे का चयन किया जाए।[15]
तीसरी पीढ़ी
सह विकास[16] और स्व-उत्पादक एमए[17] तीसरी पीढ़ी के एमए के रूप में माना जा सकता है जहां मूलभूत विकसित प्रणाली की परिभाषाओं को संतुष्ट करने वाले सभी तीन सिद्धांतों पर विचार किया गया है। दूसरी पीढ़ी के एमए के विपरीत, जो मानता है कि उपयोग किए जाने वाले मेमे प्राथमिकता के रूप में जाने जाते हैं, तीसरी पीढ़ी एमए विकासवादी प्रणाली के अंदर आशावार समाधान के पूरक के लिए नियम-आधारित स्थानीय खोज का उपयोग करती है, इस प्रकार समस्या स्थान में नियमित रूप से दोहराई जाने वाली विशेषताओं या प्रतिरूप को कैप्चर करती है।
कुछ डिज़ाइन टिप्पणियाँ
उपयोग की जाने वाली सीखने की विधि मेमे का संशोधन परिणामों पर महत्वपूर्ण प्रभाव पड़ता है, इसलिए किसी विशेष अनुकूलन समस्या के लिए किस मेमे का उपयोग करना है, यह तय करने में सावधानी अपनानी चाहिए।[11][15][18] किसी दिए गए निश्चित सीमित कम्प्यूटेशनल बजट के लिए व्यक्तिगत सीखने की आवृत्ति और तीव्रता सीधे एमए खोज में व्यक्तिगत सीखने (शोषण) के विरुद्ध विकास (अन्वेषण) की डिग्री को परिभाषित करती है। स्पष्ट रूप से, अधिक गहन व्यक्तिगत शिक्षा स्थानीय अनुकूलता में अभिसरण का अधिक अवसर प्रदान करती है लेकिन विकास की मात्रा को सीमित करती है जिसे अत्यधिक कम्प्यूटेशनल संसाधनों के बिना व्यय किया जा सकता है। इसलिए, अधिकतम खोज प्रदर्शन प्राप्त करने के लिए उपलब्ध कम्प्यूटेशनल बजट को संतुलित करने के लिए इन दो मापदंडों को सेट करते समय सावधानी अपनानी चाहिए। जब जनसंख्या का केवल एक हिस्सा सीखने से निकलता है, तो एमए खोज की उपयोगिता को अधिकतम करने के लिए व्यक्तियों के किस सबसेट को संशोधनने की आवश्यकता पर विचार किया जाना चाहिए। अंतिम लेकिन कम से कम, यह तय करना होगा कि संबंधित व्यक्ति को सीखने की सफलता (लैमार्कियन लर्निंग) द्वारा बदला जाना चाहिए या नहीं बदला जाना चाहिए। इस प्रकार, निम्नलिखित पाँच डिज़ाइन प्रश्न[14][18][19] उत्तर दिया जाना चाहिए, जिनमें से पहली को एमए रन के समय उपरोक्त दूसरी पीढ़ी के सभी प्रतिनिधियों द्वारा संबोधित किया जाता है, जबकि मेटा-लैमार्कियन सीखने का विस्तारित रूप [14]इसे पहले चार डिज़ाइन निर्णयों तक विस्तारित करता है।
किसी विशेष समस्या या व्यक्ति के लिए उपयोग की जाने वाली व्यक्तिगत सीखने की विधि या मेमे का चयन
निरंतर अनुकूलन के संदर्भ में, व्यक्तिगत शिक्षा स्थानीय अनुमान या पारंपरिक स्पष्ट गणनात्मक विधियों के रूप में उपस्थित है।[20] व्यक्तिगत सीखने की रणनीतियों के उदाहरणों में पहाड़ी पर चढ़ना, सिम्पलेक्स विधि, न्यूटन/क्वासी-न्यूटन विधि, आंतरिक बिंदु विधियाँ, संयुग्मी ढाल विधि, रेखा खोज और अन्य स्थानीय अनुमान सम्मिलित हैं। ध्यान दें कि अधिकांश सामान्य व्यक्तिगत सीखने की विधियां नियतात्मक हैं।
संयोजी अनुकूलन में, दूसरी ओर, अलग-अलग सीखने की विधियां सामान्यतः ह्यूरिस्टिक्स (जो नियतात्मक या प्रसंभाव्य हो सकते हैं) के रूप में उपस्थित होते हैं जो कि ब्याज की विशिष्ट समस्या के अनुरूप होते हैं। विशिष्ट अनुमानी प्रक्रियाओं और योजनाओं में के-जीन का आदान प्रदान, एज का आदान प्रदान, प्रथम-संशोधन, और कई अन्य सम्मिलित हैं।
व्यक्तिगत सीखने की आवृत्ति का निर्धारण
मेमेटिक कलनविधि डिजाइन के लिए प्रासंगिक पहले उद्देश्यों में से यह विचार करना है कि व्यक्तिगत सीखने को कितनी बार प्रयुक्त किया जाना चाहिए; अर्थात, व्यक्तिगत सीखने की आवृत्ति। एक स्थिति में,[18] एमए खोज प्रदर्शन पर व्यक्तिगत सीखने की आवृत्ति के प्रभाव पर विचार किया गया जहां एमए खोज के विभिन्न चरणों में व्यक्तिगत सीखने की आवृत्ति के विभिन्न विन्यासों की जांच की गई। इसके विपरीत, इसे कहीं और दिखाया गया था[21] यदि व्यक्तिगत सीखने की कम्प्यूटेशनल जटिलता अपेक्षाकृत कम है तो प्रत्येक व्यक्ति पर व्यक्तिगत सीखने को प्रयुक्त करना सार्थक हो सकता है।
व्यक्तियों का चयन जिस पर व्यक्तिगत शिक्षा प्रयुक्त होती है
ईए जनसंख्या के बीच उपयुक्त व्यक्तियों का चयन करने के उद्देश्य पर, भूमि के साथ निरंतर प्राचलिक खोज समस्याओं में गुणसूत्रों की जनसंख्या पर व्यक्तिगत सीखने को प्रयुक्त करने की संभावना को अपनाने के लिए उपयुक्तता-आधारित और वितरण-आधारित रणनीतियों का अध्ययन किया गया था।[22] संयोजी अनुकूलन समस्याओं के लिए कार्य का विस्तार करना। बंभा एट अल ने, अधिकतम समाधान गुणवत्ता प्राप्त करने के लिए विकासवादी कलनविधि में पैरामीटरयुक्त व्यक्तिगत सीखने को व्यवस्थित रूप से एकीकृत करने के लिए सिम्युलेटेड हीटिंग विधि का प्रारंभ किया।[23]
व्यक्तिगत सीखने की तीव्रता की विशिष्टता
व्यक्तिगत सीखने की तीव्रता, , व्यक्तिगत सीखने की पुनरावृत्ति के लिए आवंटित कम्प्यूटेशनल बजट की राशि है; अर्थात, एकल समाधान में संशोधन पर व्यय करने के लिए व्यक्तिगत सीखने के लिए स्वीकार्य अधिकतम कम्प्यूटेशनल बजट है।
लैमार्कियन या बाल्डविनियन सीखने का विकल्प
यह तय किया जाना है कि क्या एक पाया गया संशोधन केवल उत्तम उपयुक्तता (बाल्डविनियन लर्निंग) द्वारा काम करना है या क्या व्यक्ति को भी तदनुसार अनुकूलित किया गया है (लैमार्कियन लर्निंग)। ईए के स्थिति में, इसका अर्थ जीनोटाइप का समायोजन होगा। 1990 के दशक में पहले से ही साहित्य में ईए के लिए इस प्रश्न पर विवादास्पद रूप से चर्चा की गई है, जिसमें कहा गया है कि विशिष्ट उपयोग स्थिति प्रमुख भूमिका निभाता है।[24][25][26] बहस की पृष्ठभूमि यह है कि जीनोम अनुकूलन समयपूर्व अभिसरण को बढ़ावा दे सकता है। इस संकट को अन्य उपायों से प्रभावी ढंग से कम किया जा सकता है जिससे उत्तम संतुलित चौड़ाई और गहराई की खोज की जा सके, जैसे कि संरचित जनसंख्या का उपयोग।[27]
अनुप्रयोग
मेमेटिक कलनविधि को वास्तविक विश्व की कई समस्याओं पर सफलतापूर्वक प्रयुक्त किया गया है। चूंकि बहुत से लोग मेमेटिक कलनविधि से संबंधित विधियों को नियोजित करते हैं, वैकल्पिक नाम जैसे हाइब्रिड आनुवंशिक कलनविधि भी कार्यरत हैं।
शोधकर्ताओं ने कई शास्त्रीय एनपी (जटिलता) समस्याओं से निपटने के लिए मेमेटिक कलनविधि का उपयोग किया है। उनमें से कुछ को उद्धृत करने के लिए: ग्राफ़ विभाजन, नैपसैक समस्या, ट्रैवलिंग सेल्समैन की समस्या, द्विघात कार्यभार समस्या, सेट कवर समस्या, ग्राफ़ रंग # कलनविधि, स्वतंत्र सेट समस्या, बिन पैकिंग समस्या और सामान्यीकृत कार्यभार समस्या।
अधिक हाल के अनुप्रयोगों में व्यापार विश्लेषण और डेटा विज्ञान सम्मिलित हैं (लेकिन इन तक सीमित नहीं हैं),[3] कृत्रिम तंत्रिका नेटवर्क का प्रशिक्षण,[28] पैटर्न पहचान,[29] रोबोटिक गति योजना,[30] आवेशित कण किरण पुंज अभिविन्यास,[31] सर्किट डिज़ाइन,[32] विद्युत सेवा पुनरागमन,[33] चिकित्सा विशेषज्ञ प्रणाली,[34] एकल मशीन समय सारिणी,[35] स्वचालित समय सारिणी (विशेष रूप से, एनएचएल के लिए समय सारिणी),[36] अनुसूची (कार्यस्थल),[37] नर्स रोस्टरिंग समस्या,[38] प्रोसेसर आवंटन,[39] देखभाल समय सारिणी (उदाहरण के लिए, विद्युत वितरण नेटवर्क का),[40] विवश विषम संसाधनों के लिए कई कार्यप्रवाह का समय सारिणी (उत्पादन प्रक्रियाएँ),
मेमेटिक कलनविधि में हाल की गतिविधियाँ
- मेमेटिक कलनविधि पर आईईईई वर्कशॉप (डब्ल्यूओएमए 2009)। कार्यक्रम के अध्यक्ष: जिम स्मिथ, इंग्लैंड के पश्चिम विश्वविद्यालय, यू.के.; यू-सून ओंग, नानयांग टेक्नोलॉजिकल यूनिवर्सिटी, सिंगापुर; गुस्ताफसन स्टीवन, नॉटिंघम विश्वविद्यालय; यू.के.; मेंग हियोट लिम, नानयांग टेक्नोलॉजिकल यूनिवर्सिटी, सिंगापुर; नतालियो क्रास्नोगोर, नॉटिंघम विश्वविद्यालय, यू.के.
- मेमेटिक कंप्यूटिंग जर्नल, पहला अंक जनवरी 2009 में प्रकाशित हुआ।
- 2008 IEEE वर्ल्ड कांग्रेस ऑन कम्प्यूटेशनल इंटेलिजेंस (WCCI 2008), हांगकांग, पर विशेष सत्र मेमेटिक कलनविधि।
- 'सॉफ्ट कंप्यूटिंग में उभरते रुझान - मेमेटिक कलनविधि' पर विशेष अंक, सॉफ्ट कंप्यूटिंग जर्नल, पूर्ण और प्रेस में , 2008.
- Memetic कंप्यूटिंग पर IEEE कम्प्यूटेशनल इंटेलिजेंस सोसाइटी इमर्जेंट टेक्नोलॉजीज टास्क फोर्स
- IEEE Congress on Evolutionary Computation (CEC 2007), सिंगापुर, org/web/20080216234225/http://ntu-cg.ntu.edu.sg/ysong/MA-SS/MA.htm मेमेटिक कलनविधि पर विशेष सत्र।
- 'Memetic Computing' थॉमसन साइंटिफिक के एसेंशियल साइंस इंडिकेटर्स एज एन इमर्जिंग फ्रंट रिसर्च एरिया द्वारा।
- मेमेटिक कलनविधि पर विशेष अंक, प्रणाली, मैन और साइबरनेटिक्स पर आईईईई लेनदेन - भाग बी: साइबरनेटिक्स, वॉल्यूम। 37, नंबर 1, फरवरी 2007।
- Memetic Algorithms में हालिया प्रगति, सीरीज: अस्पष्टता और सॉफ्ट कंप्यूटिंग में अध्ययन, वॉल्यूम। 166, ISBN 978-3-540-22904-9, 2005.
- Memetic कलनविधि पर विशेष अंक, विकासवादी संगणना पतन 2004, Vol. 12, संख्या 3: वी-वि।
संदर्भ
- ↑ Poonam Garg (April 2009). "A Comparison between Memetic algorithm and Genetic algorithm for the cryptanalysis of Simplified Data Encryption Standard algorithm". International Journal of Network Security & Its Applications (IJNSA). 1 (1). arXiv:1004.0574. Bibcode:2010arXiv1004.0574G.
- ↑ 2.0 2.1 Moscato, Pablo (1989), On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms, Caltech Concurrent Computation Program, Technical Report 826, Pasadena, CA: California Institute of Technology
- ↑ 3.0 3.1 Moscato, P.; Mathieson, L. (2019). "Memetic Algorithms for Business Analytics and Data Science: A Brief Survey". Business and Consumer Analytics: New Ideas. Springer. pp. 545–608. doi:10.1007/978-3-030-06222-4_13. ISBN 978-3-030-06221-7. S2CID 173187844.
- ↑ Chen, X. S.; Ong, Y. S.; Lim, M. H. (2010). "Research Frontier: Memetic Computation - Past, Present & Future". IEEE Computational Intelligence Magazine. 5 (2): 24–36. doi:10.1109/mci.2010.936309. hdl:10356/148175. S2CID 17955514.
- ↑ Wolpert, D.H.; Macready, W.G. (April 1997). "No free lunch theorems for optimization". IEEE Transactions on Evolutionary Computation. 1 (1): 67–82. doi:10.1109/4235.585893. S2CID 5553697.
- ↑ Wolpert, D. H.; Macready, W. G. (1995). "No Free Lunch Theorems for Search" (PDF). Technical Report SFI-TR-95-02-010. Santa Fe Institute. S2CID 12890367.
- ↑ Davis, Lawrence (1991). Handbook of Genetic Algorithms (in English). New York: Van Nostrand Reinhold. ISBN 0-442-00173-8. OCLC 23081440.
- ↑ Moscato, Pablo (1989), On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms, Caltech Concurrent Computation Program, Technical Report 826, Pasadena, CA: California Institute of Technology, pp. 19–20
- ↑ Krasnogor, Natalio (2002). Studies on the Theory and Design Space of Memetic Algorithms (PhD). Bristol, UK: University of the West of England. p. 23.
- ↑ Krasnogor, Natalio (1999). "Coevolution of genes and memes in memetic algorithms". Graduate Student Workshop: 371.
- ↑ 11.0 11.1 Kendall G. and Soubeiga E. and Cowling P. Choice function and random hyperheuristics (PDF). 4th Asia-Pacific Conference on Simulated Evolution and Learning. SEAL 2002. pp. 667–671.
- ↑ Burke E. K.; Gendreau M.; Hyde M.; Kendall G.; Ochoa G.; Ouml; zcan E.; Qu R. (2013). "Hyper-heuristics: A Survey of the State of the Art". Journal of the Operational Research Society. 64 (12): 1695–1724. CiteSeerX 10.1.1.384.9743. doi:10.1057/jors.2013.71. S2CID 3053192.
- ↑ Y. S. Ong & A. J. Keane (2004). "Meta-Lamarckian learning in memetic algorithms" (PDF). IEEE Transactions on Evolutionary Computation. 8 (2): 99–110. doi:10.1109/TEVC.2003.819944. S2CID 11003004.
- ↑ 14.0 14.1 14.2 Jakob, Wilfried (September 2010). "A general cost-benefit-based adaptation framework for multimeme algorithms". Memetic Computing (in English). 2 (3): 201–218. doi:10.1007/s12293-010-0040-9. ISSN 1865-9284. S2CID 167807.
- ↑ 15.0 15.1 Ong Y. S. and Lim M. H. and Zhu N. and Wong K. W. (2006). "Classification of Adaptive Memetic Algorithms: A Comparative Study" (PDF). IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics. 36 (1): 141–152. doi:10.1109/TSMCB.2005.856143. hdl:10220/4653. PMID 16468573. S2CID 818688.
- ↑ Smith J. E. (2007). "Coevolving Memetic Algorithms: A Review and Progress Report" (PDF). IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics. 37 (1): 6–17. doi:10.1109/TSMCB.2006.883273. PMID 17278554. S2CID 13867280.
- ↑ Krasnogor N. & Gustafson S. (2002). "Toward truly "memetic" memetic algorithms: discussion and proof of concepts". Advances in Nature-Inspired Computation: The PPSN VII Workshops. PEDAL (Parallel Emergent and Distributed Architectures Lab). University of Reading.
- ↑ 18.0 18.1 18.2 Hart, William E. (December 1994). Adaptive Global Optimization with Local Search (PhD). San Diego, CA: University of California. CiteSeerX 10.1.1.473.1370.
- ↑ Hart, William E.; Krasnogor, Natalio; Smith, Jim E. (September 2004). "Editorial Introduction Special Issue on Memetic Algorithms". Evolutionary Computation (in English). 12 (3): v–vi. doi:10.1162/1063656041775009. ISSN 1063-6560. S2CID 9912363.
- ↑ Schwefel, Hans-Paul (1995). Evolution and optimum seeking. New York: Wiley. ISBN 0-471-57148-2.
- ↑ Ku, K. W. C.; Mak, M. W.; Siu., W. C (2000). "A study of the Lamarckian evolution of recurrent neural networks". IEEE Transactions on Evolutionary Computation. 4 (1): 31–42. doi:10.1109/4235.843493. hdl:10397/289.
- ↑ Land, M. W. S. (1998). Evolutionary Algorithms with Local Search for Combinatorial Optimization (Thesis). San Diego, CA: University of California. CiteSeerX 10.1.1.55.8986. ISBN 978-0-599-12661-9.
- ↑ Bambha N. K. and Bhattacharyya S. S. and Teich J. and Zitzler E. (2004). "Systematic integration of parameterized local search into evolutionary algorithms". IEEE Transactions on Evolutionary Computation. 8 (2): 137–155. doi:10.1109/TEVC.2004.823471. S2CID 8303351.
- ↑ Gruau, Frédéric; Whitley, Darrell (September 1993). "Adding Learning to the Cellular Development of Neural Networks: Evolution and the Baldwin Effect". Evolutionary Computation (in English). 1 (3): 213–233. doi:10.1162/evco.1993.1.3.213. ISSN 1063-6560. S2CID 15048360.
- ↑ Orvosh, David; Davis, Lawrence (1993), Forrest, Stephanie (ed.), "Shall We Repair? Genetic Algorithms, Combinatorial Optimization, and Feasibility Constraints", Conf. Proc. of the 5th Int. Conf. on Genetic Algorithms (ICGA), San Mateo, CA, USA: Morgan Kaufmann, p. 650, ISBN 978-1-55860-299-1, S2CID 10098180
- ↑ Whitley, Darrell; Gordon, V. Scott; Mathias, Keith (1994), Davidor, Yuval; Schwefel, Hans-Paul; Männer, Reinhard (eds.), "Lamarckian evolution, the Baldwin effect and function optimization", Parallel Problem Solving from Nature — PPSN III, Berlin, Heidelberg: Springer Berlin Heidelberg, vol. 866, pp. 5–15, doi:10.1007/3-540-58484-6_245, ISBN 978-3-540-58484-1, retrieved 2023-02-07
- ↑ Jakob, Wilfried (September 2010). "A general cost-benefit-based adaptation framework for multimeme algorithms". Memetic Computing. p.207 (in English). 2 (3): 201–218. doi:10.1007/s12293-010-0040-9. ISSN 1865-9284. S2CID 167807.
- ↑ Ichimura, T.; Kuriyama, Y. (1998). रॉयल रोड फ़ंक्शन का उपयोग करके समांतर हाइब्रिड जीए के साथ तंत्रिका नेटवर्क सीखना. IEEE International Joint Conference on Neural Networks. Vol. 2. New York, NY. pp. 1131–1136. doi:10.1109/IJCNN.1998.685931.
- ↑ Aguilar, J.; Colmenares, A. (1998). "हाइब्रिड जेनेटिक/रैंडम न्यूरल नेटवर्क लर्निंग एल्गोरिथम का उपयोग करके पैटर्न पहचान समस्याओं का समाधान". Pattern Analysis and Pplications. 1 (1): 52–61. doi:10.1007/BF01238026. S2CID 15803359.
- ↑ Ridao, M.; Riquelme, J.; Camacho, E.; Toro, M. (1998). दो मैनिपुलेटर्स गति की योजना बनाने के लिए एक विकासवादी और स्थानीय खोज एल्गोरिदम. Lecture Notes in Computer Science. Vol. 1416. Springer-Verlag. pp. 105–114. CiteSeerX 10.1.1.324.2668. doi:10.1007/3-540-64574-8_396. ISBN 978-3-540-64574-0.
- ↑ Haas, O.; Burnham, K.; Mills, J. (1998). "प्लानर ज्योमेट्री का उपयोग करके रेडियोथेरेपी में बीम ओरिएंटेशन का अनुकूलन". Physics in Medicine and Biology. 43 (8): 2179–2193. Bibcode:1998PMB....43.2179H. doi:10.1088/0031-9155/43/8/013. PMID 9725597. S2CID 250856984.
- ↑ Harris, S.; Ifeachor, E. (1998). "हाइब्रिड जेनेटिक एल्गोरिथम तकनीकों द्वारा फ़्रीक्वेंसी सैंपलिंग फ़िल्टर का स्वचालित डिज़ाइन". IEEE Transactions on Signal Processing. 46 (12): 3304–3314. Bibcode:1998ITSP...46.3304H. doi:10.1109/78.735305.
- ↑ Augugliaro, A.; Dusonchet, L.; Riva-Sanseverino, E. (1998). "हाइब्रिड जेनेटिक एल्गोरिथम का उपयोग करके मुआवजा वितरण नेटवर्क में सेवा बहाली". Electric Power Systems Research. 46 (1): 59–66. doi:10.1016/S0378-7796(98)00025-X.
- ↑ Wehrens, R.; Lucasius, C.; Buydens, L.; Kateman, G. (1993). "HIPS, आनुवंशिक एल्गोरिथम का उपयोग करके परमाणु चुंबकीय अनुनाद स्पेक्ट्रम व्याख्या के लिए एक संकर स्व-अनुकूलन विशेषज्ञ प्रणाली". Analytica Chimica Acta. 277 (2): 313–324. doi:10.1016/0003-2670(93)80444-P. hdl:2066/112321. S2CID 53954763.
- ↑ França, P.; Mendes, A.; Moscato, P. (1999). अनुक्रम-निर्भर सेटअप समय के साथ एकल मशीन पर शिथिलता को कम करने के लिए मेमेटिक एल्गोरिदम (PDF). Proceedings of the 5th International Conference of the Decision Sciences Institute. Athens, Greece. pp. 1708–1710. S2CID 10797987.
- ↑ Costa, Daniel (1995). "एक विकासवादी तब्बू खोज एल्गोरिथम और NHL निर्धारण समस्या". INFOR: Information Systems and Operational Research. 33 (3): 161–178. doi:10.1080/03155986.1995.11732279.
- ↑ Aickelin, U. (1998). जेनेटिक एल्गोरिदम के साथ नर्स रोस्टरिंग. Proceedings of young operational research conference 1998. Guildford, UK. arXiv:1004.2870.
- ↑ Ozcan, E. (2007). "Memes, Self-generation and Nurse Rostering". स्वचालित समय सारिणी VI का अभ्यास और सिद्धांत. Lecture Notes in Computer Science. Vol. 3867. Springer-Verlag. pp. 85–104. doi:10.1007/978-3-540-77345-0_6. ISBN 978-3-540-77344-3.
- ↑ Ozcan, E.; Onbasioglu, E. (2007). "समानांतर कोड अनुकूलन के लिए मेमेटिक एल्गोरिदम". International Journal of Parallel Programming. 35 (1): 33–61. doi:10.1007/s10766-006-0026-x. S2CID 15182941.
- ↑ Burke, E.; Smith, A. (1999). "राष्ट्रीय ग्रिड के लिए नियोजित रखरखाव को शेड्यूल करने के लिए एक मेमेटिक एल्गोरिद्म". Journal of Experimental Algorithmics. 4 (4): 1–13. doi:10.1145/347792.347801. S2CID 17174080.