अतुल्यकालिक सेलुलर ऑटोमेटन

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

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

इसके विपरीत, एसिंक्रोनस अपडेटिंग आवश्यक रूप से इन दो चरणों को अलग नहीं करती है: सबसे सरल मामले में (पूरी तरह से एसिंक्रोनस अपडेटिंग), राज्य में परिवर्तन तुरंत लागू किए जाते हैं।

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

एक सामान्य विधि जिसे बार-बार स्वतंत्र रूप से खोजा गया (1970 के दशक में के. नाकामुरा द्वारा, 1980 के दशक में टी. टोफोली द्वारा और 1998 में सी. एल. नेहनिव द्वारा) सरल तरीके से निर्मित एसिंक्रोनस के माध्यम से सिंक्रोनस सेलुलर ऑटोमेटन के व्यवहार का बिल्कुल अनुकरण करने की अनुमति देता है। सिंक्रोनस सेल्युलर ऑटोमेटन का संशोधन (नेहनिव 2002)। हालाँकि इस पद्धति की शुद्धता को हाल ही में कठोरता से सिद्ध किया गया है (नेहनिव, 2004)। परिणामस्वरूप, यह सिंक्रोनस सेल्यूलर आटोमेटा के परिणामों से तुरंत पता चलता है कि एसिंक्रोनस सेल्युलर ऑटोमेटा अनुकरण करने में सक्षम हैं, उदाहरण के लिए, कॉनवे का जीवन का खेल, सार्वभौमिक गणना और स्व-प्रतिकृति (उदाहरण के लिए, वॉन न्यूमैन यूनिवर्सल कंस्ट्रक्टर में)। इसके अलावा, सामान्य निर्माण और प्रमाण सिंक्रोनस ऑटोमेटा नेटवर्क के अधिक सामान्य वर्ग पर भी लागू होता है (निर्देशित ग्राफ़ पर ऑटोमेटा के अमानवीय नेटवर्क, बाहरी इनपुट की अनुमति देते हैं - जिसमें विशेष मामले के रूप में सेलुलर ऑटोमेटा शामिल है), रचनात्मक रूप से दिखाते हैं कि उनका व्यवहार अतुल्यकालिक रूप से कैसे हो सकता है संबंधित एसिंक्रोनस ऑटोमेटा नेटवर्क द्वारा साकार किया गया।

अद्यतन योजनाएं
कई अध्ययनों ने अतुल्यकालिक मॉडल लागू किए हैं और पाया है कि उनका व्यवहार तुल्यकालिक मॉडल से भिन्न है। बेर्सिनी और डेटॉर्स (1994) ने दिखाया है कि कॉनवे का गेम ऑफ लाइफ अद्यतनीकरण योजना के प्रति कितना संवेदनशील है। अतुल्यकालिक मामले में कोई भी दिलचस्प व्यवहार गायब हो जाता है। हार्वे और बोसोमायर (1997) ने बताया कि यादृच्छिक बूलियन नेटवर्क में स्टोकेस्टिक अपडेट के परिणामस्वरूप केवल बिंदु आकर्षित करने वालों की अभिव्यक्ति होती है: कोई दोहराने योग्य चक्रीय व्यवहार नहीं है, हालांकि उन्होंने ढीले चक्रीय आकर्षण की अवधारणा पेश की। कनाडा (1994) ने दिखाया है कि कुछ एक-आयामी सीए मॉडल जो अद्यतन होने पर गैर-अराजक पैटर्न उत्पन्न करते हैं, यादृच्छिक होने पर समकालिक रूप से कैओस सिद्धांत पैटर्न के किनारे उत्पन्न करते हैं। ऑर्पोनेन (1997) ने प्रदर्शित किया है कि थ्रेशोल्ड लॉजिक इकाइयों (कृत्रिम न्यूरॉन देखें) के किसी भी समकालिक रूप से अद्यतन नेटवर्क को ऐसे नेटवर्क द्वारा अनुकरण किया जा सकता है जिसमें अपडेट के क्रम पर कोई बाधा नहीं है। सिप्पर एट अल. (1997) ने विशिष्ट कंप्यूटिंग कार्य करने वाले गैर-समान सीए के विकास की जांच की। ये मॉडल समान अद्यतन नियम वाले सभी नोड्स की सामान्य आवश्यकता को शिथिल करते हैं। उनके मॉडल में, नोड्स को ब्लॉकों में व्यवस्थित किया गया था। ब्लॉक के भीतर नोड्स को सिंक्रोनस रूप से अपडेट किया गया था, लेकिन ब्लॉक को एसिंक्रोनस रूप से अपडेट किया गया था। उन्होंने तीन योजनाओं के साथ प्रयोग किया: (1) प्रत्येक समय चरण पर, प्रतिस्थापन के साथ यादृच्छिक रूप से ब्लॉक चुना जाता है; (2) प्रत्येक समय चरण में, प्रतिस्थापन के बिना यादृच्छिक रूप से ब्लॉक चुना जाता है; (3) प्रत्येक समय चरण पर, निश्चित अद्यतन क्रम के अनुसार ब्लॉक चुना जाता है।

अतुल्यकालिक अद्यतनीकरण के विभिन्न प्रकार हैं, और विभिन्न लेखकों ने अलग-अलग तरीकों से इनका वर्णन किया है। नीचे दी गई छवियों में दिखाई गई योजनाएँ इस प्रकार हैं (कॉर्नफोर्थ एट अल. 2005):


 * तुल्यकालिक योजना - सभी सेल प्रत्येक समय चरण पर समानांतर में अपडेट किए जाते हैं। यह पारंपरिक मॉडल है, जिसे तुलना के लिए यहां बताया गया है।
 * यादृच्छिक स्वतंत्र योजना - प्रत्येक समय चरण में, सेल को प्रतिस्थापन के साथ यादृच्छिक रूप से चुना जाता है, और अद्यतन किया जाता है।
 * यादृच्छिक क्रम योजना - प्रत्येक समय चरण पर, सभी नोड्स अपडेट किए जाते हैं, लेकिन यादृच्छिक क्रम में।
 * चक्रीय योजना - प्रत्येक समय चरण में नोड को निश्चित अद्यतन क्रम के अनुसार चुना जाता है, जिसे मॉडल के आरंभीकरण के दौरान यादृच्छिक रूप से तय किया गया था।
 * क्लॉक सिग्नल|स्वयं-घड़ी योजना - प्रत्येक सेल में स्वतंत्र टाइमर होता है, जो यादृच्छिक अवधि और चरण के लिए आरंभ होता है। जब अवधि समाप्त हो जाती है, तो सेल अपडेट हो जाता है और टाइमर रीसेट हो जाता है। अद्यतन करना स्वायत्त है और विभिन्न कोशिकाओं के लिए अलग-अलग दरों पर आगे बढ़ता है।
 * स्व-तुल्यकालिक प्रणाली |सेल्फ-सिंक स्कीम - क्लॉक्ड स्कीम के समान, लेकिन टाइमर का चरण पड़ोसियों के साथ स्थानीय युग्मन से प्रभावित होता है, और इसलिए स्थानीय सिंक्रोनस प्राप्त करने में सक्षम होते हैं।

नीचे दिए गए समय-स्थिति आरेख उन अंतरों को दिखाते हैं जो किसी अन्य पैरामीटर को बदले बिना सेलुलर ऑटोमेटा मॉडल की अद्यतन योजना को बदलने के कारण होते हैं। प्रयुक्त नियम, नियम 30, प्रत्येक आरेख के लिए समान है।

निहितार्थ
अक्सर, सेलुलर ऑटोमेटा जैसे सिमुलेशन का उपयोग वास्तविक जीवन में काम करने वाली प्रक्रियाओं को समझने में मदद के लिए किया जाता है। सरलीकृत मॉडल बनाकर नई अंतर्दृष्टि सीखी जा सकती है। हमेशा यह सवाल रहता है कि जो मॉडल बनाया जा रहा है उसका पर्याप्त रूप से वर्णन करने के लिए ये मॉडल कितने सरल होने चाहिए। अतुल्यकालिक मॉडल का उपयोग मॉडल में यथार्थवाद के अतिरिक्त स्तर की अनुमति दे सकता है। ऊपर वर्णित सभी योजनाओं का वास्तविक जीवन में अपना योगदान है। यादृच्छिक स्वतंत्र योजना सामाजिक नेटवर्क या संगणक संजाल में संचार के मॉडलिंग के लिए उपयुक्त हो सकती है। क्लॉक्ड योजना कॉलोनी (जीव विज्ञान) मॉडलिंग के लिए उपयुक्त हो सकती है, जबकि स्व-तुल्यकालिक योजना तंत्रिका ऊतक पर लागू की जा सकती है।

संदर्भ

 * एच. बेर्सिनी और वी. डिटोर्स, 1994। एसिंक्रोनी सेल्यूलर ऑटोमेटा आधारित मॉडलों में स्थिरता लाती है, कृत्रिम जीवन पर चतुर्थ सम्मेलन की कार्यवाही, पृष्ठ 382-387, कैम्ब्रिज, एमए, जुलाई 1994, खंड 204, संख्या। 1-2, पृ. 70-82.
 * कॉर्नफोर्थ, डी, ग्रीन, डी, और न्यूथ, डी 2005, मल्टी-एजेंट सिस्टम्स में ऑर्डर्ड एसिंक्रोनस प्रोसेसेस, फिजिका डी, खंड 204, संख्या। 1-2, पृ. 70-82.
 * कॉर्नफोर्थ, डी, ग्रीन, डीजी, न्यूथ डी और किर्ली एम 2002, क्या कृत्रिम चींटियाँ कदम-कदम पर मार्च करती हैं? जैविक प्रणालियों में क्रमबद्ध अतुल्यकालिक प्रक्रियाएं और मॉड्यूलरिटी. स्टैंडिश, बेडौ, अब्बास में, कृत्रिम जीवन पर आठवें अंतर्राष्ट्रीय सम्मेलन की कार्यवाही, सिडनी, पृष्ठ 28-32
 * फ़ैटेस एन., (2014), असिंक्रोनस सेल्युलर ऑटोमेटा का एक निर्देशित दौरा, जर्नल ऑफ़ सेल्युलर ऑटोमेटा: वॉल्यूम। 9(5-6), पृ. 387-416, प्रीप्रिंट
 * फेटेस एन., और मोरवन एम., (2005), प्राथमिक सेलुलर ऑटोमेटा के लिए एसिंक्रोनिज़्म के लिए मजबूती का एक प्रायोगिक अध्ययन, कॉम्प्लेक्स सिस्टम: वॉल्यूम 16 / अंक 1, पीपी 1-27।
 * फेटेस एन., मोरवन एम., एन. शबानेल, और ई. थिएरी, (2006), डबल-क्विसेंट प्राथमिक सेलुलर ऑटोमेटा का पूर्णतः अतुल्यकालिक व्यवहार, सैद्धांतिक कंप्यूटर विज्ञान: खंड 362, पीपी. 1 - 16।
 * हार्वे आई., और बोसोमायर टी.आर.जे., (1997)। जॉइंट से बाहर का समय: एसिंक्रोनस बूलियन नेटवर्क में आकर्षण। हसबैंड्स एंड हार्वे (संस्करण) में, कृत्रिम जीवन पर चौथे यूरोपीय सम्मेलन की कार्यवाही, 67-75, एमआईटी प्रेस.
 * कनाड़ा वाई. (1994) एसिंक्रोनस 1डी सेल्युलर ऑटोमेटा में यादृच्छिकता का प्रभाव. कृत्रिम जीवन IV.
 * नेहनिव, सी.एल. (2002)। एसिंक्रोनस सेल्युलर ऑटोमेटा में विकास, कृत्रिम जीवन VIII, 65-73, एमआईटी प्रेस।
 * नेहनिव, सी.एल. (2004)। एसिंक्रोनस ऑटोमेटा नेटवर्क किसी भी सिंक्रोनस ऑटोमेटा नेटवर्क का अनुकरण कर सकते हैं, बीजगणित और संगणना के अंतर्राष्ट्रीय जर्नल, 14(5-6):719-739।
 * ऑर्पोनेन, पी. (1997)। सचमुच एसिंक्रोनस थ्रेशोल्ड लॉजिक नेटवर्क के साथ कंप्यूटिंग। सैद्धांतिक कंप्यूटर विज्ञान 174(1-2):123-136.
 * सिपर एम, टोमासिनी एम. और कैपकैरेरे एम.एस. (1997)। अतुल्यकालिक और स्केलेबल गैर-समान सेलुलर ऑटोमेटा का विकास। प्रोक. अंतर्राष्ट्रीय का. कॉन्फ़. कृत्रिम तंत्रिका नेटवर्क और आनुवंशिक एल्गोरिदम (ICANNGA97), स्प्रिंगर-वेरलाग पर
 * मोनाश विश्वविद्यालय में आभासी प्रयोगशाला सेलुलर ऑटोमेटा में अतुल्यकालिक अद्यतन के ऑनलाइन सिमुलेशन।