मेमेटिक कलनविधि
कंप्यूटर विज्ञान और संचालन अनुसंधान में एक जेनेटिक एल्गोरिद्म (एमए) पारंपरिक आनुवंशिक एल्गोरिथम (जीए) या अधिक सामान्य विकासवादी एल्गोरिथम (ईए) का एक विस्तार है। यह अनुकूलन समस्या के लिए पर्याप्त रूप से अच्छा समाधान प्रदान कर सकता है। यह ईए द्वारा उत्पन्न समाधानों की गुणवत्ता में सुधार करने और समयपूर्व अभिसरण की संभावना को कम करने के लिए एक उपयुक्त अनुमानी या स्थानीय खोज (अनुकूलन) तकनीक का उपयोग करता है।[1] मेमेटिक एल्गोरिदम विकासवादी संगणना में अनुसंधान के हाल के बढ़ते क्षेत्रों में से एक का प्रतिनिधित्व करते हैं। शब्द एमए अब व्यापक रूप से समस्या खोज के लिए अलग-अलग व्यक्तिगत सीखने या स्थानीय सुधार प्रक्रियाओं के साथ विकासवादी या किसी जनसंख्या-आधारित दृष्टिकोण की सहक्रिया के रूप में उपयोग किया जाता है। अक्सर, एमए को साहित्य में बाल्डविनियन विकासवादी एल्गोरिदम (ईएएस), लैमार्कियन ईएएस, सांस्कृतिक एल्गोरिदम या आनुवंशिक स्थानीय खोज के रूप में भी संदर्भित किया जाता है।
परिचय
प्राकृतिक विकास के डार्विनियन सिद्धांतों और रिचर्ड डॉकिन्स | मेम की डॉकिन्स की धारणा दोनों से प्रेरित होकर, MEMEटिक एल्गोरिथम (एमए) शब्द को पाब्लो मोसेटो ने अपनी तकनीकी रिपोर्ट में पेश किया था।[2] 1989 में जहां उन्होंने एमए को जनसंख्या-आधारित हाइब्रिड जेनेटिक एल्गोरिथम (जीए) के रूप में देखा, जो स्थानीय शोधन करने में सक्षम एक व्यक्तिगत सीखने की प्रक्रिया के साथ जुड़ा हुआ था। एक ओर, डार्विनियन विकास के लिए लाक्षणिक समानताएं, और दूसरी ओर, मेम्स और डोमेन विशिष्ट (स्थानीय खोज) अनुमानों के बीच मेमेटिक एल्गोरिदम के भीतर कब्जा कर लिया जाता है, इस प्रकार एक ऐसी पद्धति का प्रतिपादन किया जाता है जो सामान्यता और समस्या विशिष्टता के बीच अच्छी तरह से संतुलन बनाती है। यह दो चरणीय प्रकृति उन्हें दोहरे चरण के विकास का एक विशेष मामला बनाती है।
जटिल अनुकूलन के संदर्भ में, #अनुप्रयोगों की एक विस्तृत श्रृंखला में मेमेटिक एल्गोरिदम के कई अलग-अलग तात्कालिकता की सूचना दी गई है, सामान्य रूप से, उनके पारंपरिक विकासवादी समकक्षों की तुलना में उच्च गुणवत्ता वाले समाधानों में अधिक कुशलता से अभिसरण। रेफरी नाम = एमए-इन-डेटा-साइंस-एंड-बिजनेस-एनालिटिक्स>Moscato, P.; Mathieson, L. (2019). "Memetic Algorithms for Business Analytics and Data Science: A Brief Survey". व्यापार और उपभोक्ता विश्लेषण: नए विचार. Springer. pp. 545–608. doi:10.1007/978-3-030-06222-4_13. ISBN 978-3-030-06221-7. S2CID 173187844.</रेफरी>
सामान्य तौर पर, एक कम्प्यूटेशनल ढांचे के भीतर मेमेटिक्स के विचारों का उपयोग मेमेटिक कंप्यूटिंग या मेमेटिक कम्प्यूटेशन (एमसी) कहा जाता है। रेफरी नाम = एमसी2011>Chen, X. S.; Ong, Y. S.; Lim, M. H.; Tan, K. C. (2011). "मेमेटिक संगणना पर एक बहुआयामी सर्वेक्षण". IEEE Transactions on Evolutionary Computation. 15 (5): 591–607. doi:10.1109/tevc.2011.2132725. S2CID 17006589.</रेफरी>[3] एमसी के साथ, सार्वभौमिक डार्विनवाद के लक्षण अधिक उचित रूप से पकड़े गए हैं। इस परिप्रेक्ष्य में देखा जाए तो MA, MC की अधिक विवश धारणा है। अधिक विशेष रूप से, एमए एमसी के एक क्षेत्र को कवर करता है, विशेष रूप से विकासवादी एल्गोरिदम के क्षेत्रों से निपटने के लिए जो अनुकूलन समस्याओं को हल करने के लिए अन्य नियतात्मक शोधन तकनीकों से मेल खाता है। एमसी ज्ञान-संवर्धित प्रक्रियाओं या अभ्यावेदन की वैचारिक संस्थाओं को कवर करने के लिए मेम्स की धारणा का विस्तार करता है।
सैद्धांतिक पृष्ठभूमि
खोज और अनुकूलन में कोई निःशुल्क लंच नहीं| अनुकूलन और खोज के नो-फ़्री-लंच प्रमेय[4][5] बताएं कि सभी अनुकूलन रणनीतियां सभी अनुकूलन समस्याओं के सेट के संबंध में समान रूप से प्रभावी हैं। इसके विपरीत, इसका मतलब यह है कि कोई निम्नलिखित की उम्मीद कर सकता है: एक एल्गोरिथम जितनी अधिक कुशलता से किसी समस्या या समस्याओं के वर्ग को हल करता है, उतना ही कम सामान्य होता है और उतना ही अधिक समस्या-विशिष्ट ज्ञान होता है। यह अंतर्दृष्टि सीधे आवेदन-विशिष्ट तरीकों या अनुमानों के साथ आम तौर पर लागू होने वाले मेटाह्यूरिस्टिक्स को पूरक करने की सिफारिश की ओर ले जाती है,[6] जो एमए की अवधारणा के साथ अच्छी तरह फिट बैठता है।
एमए का विकास
पहली पीढ़ी
पाब्लो मोस्कैटो ने एक एमए की विशेषता इस प्रकार दी है: मेमेटिक एल्गोरिदम जनसंख्या-आधारित वैश्विक खोज और प्रत्येक व्यक्ति द्वारा की गई अनुमानी स्थानीय खोज के बीच एक विवाह है। ... स्थानीय खोज करने के लिए तंत्र एक स्थानीय इष्टतम तक पहुंचने या एक पूर्व निर्धारित स्तर तक (उद्देश्य लागत समारोह के संबंध में) सुधार करने के लिए हो सकता है। और उन्होंने जोर दिया कि मैं एमए को आनुवंशिक प्रतिनिधित्व के लिए विवश नहीं कर रहा हूं। .[7] एमए की यह मूल परिभाषा हालांकि खोज चक्र में सांस्कृतिक विकास (स्थानीय शोधन के रूप में) की विशेषताओं को शामिल करती है, यह सार्वभौमिक डार्विनवाद के अनुसार एक वास्तविक विकसित प्रणाली के रूप में योग्य नहीं हो सकती है, क्योंकि वंशानुक्रम / मेमेटिक ट्रांसमिशन, भिन्नता के सभी मूल सिद्धांत , और चयन गायब हैं। इससे पता चलता है कि एमए शब्द ने पहली बार पेश किए जाने पर शोधकर्ताओं के बीच आलोचनाओं और विवादों को क्यों छेड़ा।[2]निम्नलिखित छद्म कोड एमए की इस सामान्य परिभाषा के अनुरूप होगा:
छद्म कोड:
प्रक्रिया मेमेटिक एल्गोरिथम प्रारंभ करें: एक प्रारंभिक जनसंख्या उत्पन्न करें, व्यक्तियों का मूल्यांकन करें और उन्हें एक गुणवत्ता मान प्रदान करें; जबकि रुकने की स्थिति संतुष्ट नहीं है स्टोचैस्टिक सर्च ऑपरेटरों का उपयोग करके एक नई आबादी का विकास करें। जनसंख्या में सभी व्यक्तियों का मूल्यांकन करें और उन्हें एक गुणवत्ता मान प्रदान करें।
Select the subset of individuals, , जिसे व्यक्तिगत सुधार प्रक्रिया से गुजरना चाहिए। for each individual in do मेम्स का उपयोग करके व्यक्तिगत शिक्षण करें) with frequency or probability of , with an intensity of . लैमार्कियन या बाल्डविनियन सीखने के साथ आगे बढ़ें।
'के लिए अंत' 'अंत जबकि'
इस संदर्भ में लैमार्कवाद का अर्थ है व्यक्तिगत सीखने के चरण द्वारा प्राप्त बेहतर समाधान के अनुसार क्रोमोसोम को अपडेट करना, जबकि बाल्डविन प्रभाव क्रोमोसोम को अपरिवर्तित छोड़ देता है और केवल बेहतर फिटनेस का उपयोग करता है। यह छद्म कोड खुला छोड़ देता है कि कौन से कदम व्यक्तियों की फिटनेस पर आधारित हैं और कौन से नहीं हैं। प्रश्न में नई आबादी का विकास और चयन है .
चूंकि अधिकांश एमए कार्यान्वयन ईएएस पर आधारित होते हैं, पहली पीढ़ी के संबंधित प्रतिनिधि का छद्म कोड भी यहां दिया गया है, क्रास्नोगोर के बाद:[8]
- छद्म कोड
ईए पर आधारित प्रक्रिया मेमेटिक एल्गोरिथम इनिशियलाइज़ेशन: ; बेतरतीब ढंग से एक प्रारंभिक आबादी उत्पन्न करें ; जबकि रुकने की स्थिति संतुष्ट नहीं है मूल्यांकन: फिटनेस की गणना करें ;
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 ; अगर लैमार्कियन सीख रहे हैं Update chromosome of according to improvement ; फाई
नई पीढ़ी: Generate by selecting some individuals from and ; ; जबकि समाप्त करें वापसी सर्वश्रेष्ठ व्यक्ति परिणाम के रूप में;
इस एमए योजना के लिए कुछ विकल्प हैं। उदाहरण के लिए:
- सभी या कुछ प्रारंभिक व्यक्तियों को मीम द्वारा सुधारा जा सकता है।
- संतान के स्थान पर माता-पिता का स्थानीय सुधार हो सकता है।
- सभी संतानों के बजाय, केवल एक बेतरतीब ढंग से चयनित या फिटनेस पर निर्भर अंश में स्थानीय सुधार हो सकता है।
दूसरी पीढ़ी
बहु-मेम,[9] अति अनुमानी[10][11] और मेटा-लैमार्कियन एमए[12][13] मेमेटिक ट्रांसमिशन और उनके डिजाइन में चयन के सिद्धांतों को प्रदर्शित करने वाली दूसरी पीढ़ी के एमए के रूप में जाना जाता है। मल्टी-मेमे एमए में मेमेटिक सामग्री को जीनोटाइप के हिस्से के रूप में एन्कोड किया गया है। इसके बाद, प्रत्येक संबंधित व्यक्ति/गुणसूत्र के डिकोडेड मेम का उपयोग स्थानीय शोधन करने के लिए किया जाता है। मेमेटिक सामग्री को माता-पिता से संतानों तक एक सरल विरासत तंत्र के माध्यम से प्रेषित किया जाता है। दूसरी ओर, हाइपर-हेयुरिस्टिक और मेटा-लैमार्कियन एमए में, पूल जिन उम्मीदवारों पर विचार किया गया है, वे एक इनाम तंत्र के माध्यम से स्थानीय सुधारों को उत्पन्न करने में उनकी पिछली योग्यताओं के आधार पर प्रतिस्पर्धा करेंगे, यह तय करते हुए कि भविष्य के स्थानीय शोधन के लिए किस मेम का चयन किया जाए। अधिक इनाम वाले मेमों के उपयोग को जारी रखने की अधिक संभावना है। दूसरी पीढ़ी के एमए पर समीक्षा के लिए; यानी, एमए एक विकासवादी प्रणाली के भीतर कई अलग-अलग सीखने के तरीकों पर विचार करते हुए, पाठक को संदर्भित किया जाता है।[14]
तीसरी पीढ़ी
सह विकास[15] और स्व-उत्पादक एमए[16] तीसरी पीढ़ी के एमए के रूप में माना जा सकता है जहां बुनियादी विकसित प्रणाली की परिभाषाओं को संतुष्ट करने वाले सभी तीन सिद्धांतों पर विचार किया गया है। दूसरी पीढ़ी के एमए के विपरीत, जो मानता है कि उपयोग किए जाने वाले मेम एक प्राथमिकता के रूप में जाने जाते हैं, तीसरी पीढ़ी एमए विकासवादी प्रणाली के भीतर उम्मीदवार समाधान के पूरक के लिए नियम-आधारित स्थानीय खोज का उपयोग करती है, इस प्रकार समस्या स्थान में नियमित रूप से दोहराई जाने वाली विशेषताओं या पैटर्न को कैप्चर करती है।
कुछ डिज़ाइन नोट्स
उपयोग की जाने वाली सीखने की विधि/मीम का सुधार परिणामों पर महत्वपूर्ण प्रभाव पड़ता है, इसलिए किसी विशेष अनुकूलन समस्या के लिए किस मेम या मेम का उपयोग करना है, यह तय करने में सावधानी बरतनी चाहिए।[10][14][17]किसी दिए गए निश्चित सीमित कम्प्यूटेशनल बजट के लिए व्यक्तिगत सीखने की आवृत्ति और तीव्रता सीधे एमए खोज में व्यक्तिगत सीखने (शोषण) के खिलाफ विकास (अन्वेषण) की डिग्री को परिभाषित करती है। स्पष्ट रूप से, एक अधिक गहन व्यक्तिगत शिक्षा स्थानीय ऑप्टिमा में अभिसरण का अधिक अवसर प्रदान करती है लेकिन विकास की मात्रा को सीमित करती है जिसे अत्यधिक कम्प्यूटेशनल संसाधनों के बिना खर्च किया जा सकता है। इसलिए, अधिकतम खोज प्रदर्शन प्राप्त करने के लिए उपलब्ध कम्प्यूटेशनल बजट को संतुलित करने के लिए इन दो मापदंडों को सेट करते समय सावधानी बरतनी चाहिए। जब आबादी का केवल एक हिस्सा सीखने से गुजरता है, तो एमए खोज की उपयोगिता को अधिकतम करने के लिए व्यक्तियों के किस सबसेट को सुधारने की आवश्यकता पर विचार किया जाना चाहिए। अंतिम लेकिन कम से कम, यह तय करना होगा कि संबंधित व्यक्ति को सीखने की सफलता (लैमार्कियन लर्निंग) द्वारा बदला जाना चाहिए या नहीं (बाल्डविनियन लर्निंग)। इस प्रकार, निम्नलिखित पाँच डिज़ाइन प्रश्न[13][17][18] उत्तर दिया जाना चाहिए, जिनमें से पहली को एमए रन के दौरान उपरोक्त दूसरी पीढ़ी के सभी प्रतिनिधियों द्वारा संबोधित किया जाता है, जबकि मेटा-लैमार्कियन सीखने का विस्तारित रूप [13]इसे पहले चार डिज़ाइन निर्णयों तक विस्तारित करता है।
=== किसी विशेष समस्या या व्यक्ति === के लिए उपयोग की जाने वाली एक व्यक्तिगत सीखने की विधि या मेम का चयन निरंतर अनुकूलन के संदर्भ में, व्यक्तिगत शिक्षा स्थानीय अनुमान या पारंपरिक सटीक गणनात्मक तरीकों के रूप में मौजूद है।[19] व्यक्तिगत सीखने की रणनीतियों के उदाहरणों में पहाड़ी पर चढ़ना, सिम्पलेक्स विधि, न्यूटन/क्वासी-न्यूटन विधि, आंतरिक बिंदु विधियाँ, संयुग्मी ढाल विधि, रेखा खोज और अन्य स्थानीय अनुमान शामिल हैं। ध्यान दें कि अधिकांश आम व्यक्तिगत सीखने के तरीके नियतात्मक हैं।
संयोजी अनुकूलन में, दूसरी ओर, अलग-अलग सीखने के तरीके आमतौर पर ह्यूरिस्टिक्स (जो नियतात्मक या स्टोचैस्टिक हो सकते हैं) के रूप में मौजूद होते हैं जो कि ब्याज की एक विशिष्ट समस्या के अनुरूप होते हैं। विशिष्ट अनुमानी प्रक्रियाओं और योजनाओं में के-जीन एक्सचेंज, एज एक्सचेंज, प्रथम-सुधार, और कई अन्य शामिल हैं।
व्यक्तिगत सीखने की आवृत्ति का निर्धारण
मेमेटिक एल्गोरिथम डिजाइन के लिए प्रासंगिक पहले मुद्दों में से एक यह विचार करना है कि व्यक्तिगत सीखने को कितनी बार लागू किया जाना चाहिए; यानी, व्यक्तिगत सीखने की आवृत्ति। एक मामले में,[17] एमए खोज प्रदर्शन पर व्यक्तिगत सीखने की आवृत्ति के प्रभाव पर विचार किया गया जहां एमए खोज के विभिन्न चरणों में व्यक्तिगत सीखने की आवृत्ति के विभिन्न विन्यासों की जांच की गई। इसके विपरीत, इसे कहीं और दिखाया गया था[20] यदि व्यक्तिगत सीखने की कम्प्यूटेशनल जटिलता अपेक्षाकृत कम है तो प्रत्येक व्यक्ति पर व्यक्तिगत सीखने को लागू करना सार्थक हो सकता है।
व्यक्तियों का चयन जिस पर व्यक्तिगत शिक्षा लागू होती है
ईए आबादी के बीच उपयुक्त व्यक्तियों का चयन करने के मुद्दे पर, जिन्हें व्यक्तिगत सीखने से गुजरना चाहिए, भूमि के साथ निरंतर पैरामीट्रिक खोज समस्याओं में गुणसूत्रों की आबादी पर व्यक्तिगत सीखने की संभावना को अपनाने के लिए फिटनेस-आधारित और वितरण-आधारित रणनीतियों का अध्ययन किया गया।[21] संयोजी अनुकूलन समस्याओं के लिए कार्य का विस्तार करना। बंभा एट अल। अधिकतम समाधान गुणवत्ता प्राप्त करने के लिए विकासवादी एल्गोरिदम में पैरामीटरयुक्त व्यक्तिगत सीखने को व्यवस्थित रूप से एकीकृत करने के लिए एक सिम्युलेटेड हीटिंग तकनीक की शुरुआत की।[22]
व्यक्तिगत सीखने की तीव्रता की विशिष्टता
व्यक्तिगत सीखने की तीव्रता, , व्यक्तिगत सीखने की पुनरावृत्ति के लिए आवंटित कम्प्यूटेशनल बजट की राशि है; यानी, एकल समाधान में सुधार पर खर्च करने के लिए व्यक्तिगत सीखने के लिए स्वीकार्य अधिकतम कम्प्यूटेशनल बजट।
लैमार्कियन या बाल्डविनियन सीखने का विकल्प
यह तय किया जाना है कि क्या एक पाया गया सुधार केवल बेहतर फिटनेस (बाल्डविनियन लर्निंग) द्वारा काम करना है या क्या व्यक्ति को भी तदनुसार अनुकूलित किया गया है (लैमार्कियन लर्निंग)। ईए के मामले में, इसका मतलब जीनोटाइप का समायोजन होगा। 1990 के दशक में पहले से ही साहित्य में EA के लिए इस प्रश्न पर विवादास्पद रूप से चर्चा की गई है, जिसमें कहा गया है कि विशिष्ट उपयोग मामला एक प्रमुख भूमिका निभाता है।[23][24][25] बहस की पृष्ठभूमि यह है कि जीनोम अनुकूलन समयपूर्व अभिसरण को बढ़ावा दे सकता है। इस जोखिम को अन्य उपायों से प्रभावी ढंग से कम किया जा सकता है ताकि बेहतर संतुलित चौड़ाई और गहराई की खोज की जा सके, जैसे कि संरचित आबादी का उपयोग।[26]
अनुप्रयोग
मेमेटिक एल्गोरिदम को वास्तविक दुनिया की कई समस्याओं पर सफलतापूर्वक लागू किया गया है। हालांकि बहुत से लोग मेमेटिक एल्गोरिदम से संबंधित तकनीकों को नियोजित करते हैं, वैकल्पिक नाम जैसे हाइब्रिड जेनेटिक एल्गोरिदम भी कार्यरत हैं।
शोधकर्ताओं ने कई शास्त्रीय एनपी (जटिलता) समस्याओं से निपटने के लिए मेमेटिक एल्गोरिदम का इस्तेमाल किया है। उनमें से कुछ को उद्धृत करने के लिए: ग्राफ़ विभाजन, नैपसैक समस्या, ट्रैवलिंग सेल्समैन की समस्या, द्विघात असाइनमेंट समस्या, सेट कवर समस्या, ग्राफ़ रंग # एल्गोरिदम, स्वतंत्र सेट समस्या, बिन पैकिंग समस्या और सामान्यीकृत असाइनमेंट समस्या।
अधिक हाल के अनुप्रयोगों में व्यापार विश्लेषण और डेटा विज्ञान शामिल हैं (लेकिन इन तक सीमित नहीं हैं),[27] कृत्रिम तंत्रिका नेटवर्क का प्रशिक्षण,Cite error: Closing </ref>
missing for <ref>
tag आवेशित कण किरण पुंज अभिविन्यास,Cite error: Closing </ref>
missing for <ref>
tag विद्युत सेवा बहाली,Cite error: Closing </ref>
missing for <ref>
tag एकल मशीन शेड्यूलिंग,[28] स्वचालित समय सारिणी (विशेष रूप से, NHL के लिए समय सारिणी),[29] अनुसूची (कार्यस्थल),[30] नर्स रोस्टरिंग समस्या,Cite error: Closing </ref>
missing for <ref>
tag रखरखाव शेड्यूलिंग (उदाहरण के लिए, विद्युत वितरण नेटवर्क का),[31] विवश विषम संसाधनों के लिए कई कार्यप्रवाह का शेड्यूलिंग (उत्पादन प्रक्रियाएँ), रेफरी>Jakob, Wilfried; Strack, Sylvia; Quinte, Alexander; Bengel, Günther; Stucky, Karl-Uwe; Süß, Wolfgang (2013-04-22). "बहु-मापदंड मेमेटिक कंप्यूटिंग का उपयोग करके विवश विषम संसाधनों के लिए कई वर्कफ़्लोज़ का तेज़ पुनर्निर्धारण". Algorithms (in English). 6 (2): 245–277. doi:10.3390/a6020245. ISSN 1999-4893.</ref> बहुआयामी बैकपैक समस्या,Cite error: Closing </ref>
missing for <ref>
tag अभिव्यक्ति रूपरेखा का क्लस्टर विश्लेषण,[32] विशेषता/जीन चयन,Cite error: Closing </ref>
missing for <ref>
tag हार्डवेयर दोष अंतःक्षेपण के लिए पैरामीटर निर्धारण, रेफरी>"फॉल्ट इंजेक्शन पैरामीटर चयन के लिए आर्टिफिशियल इंटेलिजेंस | मरीना क्रेक | हार्डवियर.आईओ वेबिनार". hardwear.io. Retrieved 2021-05-21.</ref> और बहु-श्रेणी, बहुउद्देश्यीय सुविधा चयन। रेफरी>Zhu, Zexuan; Ong, Yew-Soon; Zurada, Jacek M (April 2010). "पूर्ण और आंशिक वर्ग प्रासंगिक जीन की पहचान". IEEE/ACM Transactions on Computational Biology and Bioinformatics. 7 (2): 263–277. doi:10.1109/TCBB.2008.105. ISSN 1545-5963. PMID 20431146. S2CID 2904028.</रेफरी><ref name=feature_selection2>G. Karkavitsas & G. Tsihrintzis (2011). हाइब्रिड जेनेटिक एल्गोरिदम का उपयोग करके स्वचालित संगीत शैली वर्गीकरण. pp. 323–335. doi:10.1007/978-3-642-22158-3_32. ISBN 978-3-642-22157-6. S2CID 15011089. {{cite book}}
: |journal=
ignored (help)</रेफरी>
मेमेटिक एल्गोरिदम में हाल की गतिविधियाँ
- मेमेटिक एल्गोरिथम पर आईईईई वर्कशॉप (डब्ल्यूओएमए 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' थॉमसन साइंटिफिक के एसेंशियल साइंस इंडिकेटर्स एज एन इमर्जिंग फ्रंट रिसर्च एरिया द्वारा।
- मेमेटिक एल्गोरिदम पर विशेष अंक, सिस्टम, मैन और साइबरनेटिक्स पर IEEE लेनदेन - भाग बी: साइबरनेटिक्स, वॉल्यूम। 37, नंबर 1, फरवरी 2007।
- Memetic Algorithms में हालिया प्रगति, सीरीज: Fuzziness और सॉफ्ट कंप्यूटिंग में अध्ययन , वॉल्यूम। 166, ISBN 978-3-540-22904-9, 2005.
- Memetic एल्गोरिदम पर विशेष अंक, Evolutionary Computation Fall 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
- ↑ 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.
- ↑ 10.0 10.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.
- ↑ 13.0 13.1 13.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.
- ↑ 14.0 14.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.
- ↑ 17.0 17.1 17.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.
- ↑ Cite error: Invalid
<ref>
tag; no text was provided for refs namedMAs-in-Data-Science-and-Business-Analytics
- ↑ 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.
- ↑ Burke, E.; Smith, A. (1999). "राष्ट्रीय ग्रिड के लिए नियोजित रखरखाव को शेड्यूल करने के लिए एक मेमेटिक एल्गोरिद्म". Journal of Experimental Algorithmics. 4 (4): 1–13. doi:10.1145/347792.347801. S2CID 17174080.
- ↑ Merz, P.; Zell, A. (2002). "Clustering Gene Expression Profiles with Memetic Algorithms". प्रकृति से समानांतर समस्या का समाधान - PPSN VII. Lecture Notes in Computer Science. Vol. 2439. Springer. pp. 811–820. doi:10.1007/3-540-45712-7_78. ISBN 978-3-540-44139-7.