नियम 184: Difference between revisions

* नियम 184 का उपयोग राजमार्ग की एक लेन में [[यातायात प्रवाह]] के लिए एक सरल मॉडल के रूप में किया जा सकता है, और यह अधिक परिष्कार के साथ कई [[सूक्ष्म यातायात प्रवाह मॉडल]] के लिए आधार बनाता है। इस मॉडल में, कण (वाहनों का प्रतिनिधित्व करते हुए) एक ही दिशा में चलते हैं, अपने सामने वाली कारों के आधार पर रुकते और शुरू करते हैं। पूरे अनुकरण के दौरान कणों की संख्या अपरिवर्तित रहती है। इस अनुप्रयोग के कारण, नियम 184 को कभी-कभी यातायात नियम भी कहा जाता है।<ref>E.g. see {{harvtxt|Fukś|1997}}.</ref>

* नियम 184 एक अनियमित सतह पर कणों के जमाव (एयरोसोल भौतिकी) का एक रूप भी दर्शाता है, जिसमें सतह का प्रत्येक स्थानीय न्यूनतम प्रत्येक चरण में एक कण से भरा होता है। अनुकरण के प्रत्येक चरण में, कणों की संख्या बढ़ जाती है। एक बार रख देने के बाद कोई कण कभी नहीं हिलता।

* नियम 184 को [[बैलिस्टिक [[विनाश]]]] के संदर्भ में समझा जा सकता है, कणों की एक प्रणाली जो एक आयामी माध्यम के माध्यम से बाईं और दाईं ओर चलती है। जब ऐसे दो कण टकराते हैं तो वे एक-दूसरे को नष्ट कर देते हैं, जिससे प्रत्येक चरण पर कणों की संख्या अपरिवर्तित रहती है या घटती है।

नियम 184 का नाम [[वोल्फ्राम कोड]] है जो इसके राज्यों के विकास को परिभाषित करता है। नियम 184 पर सबसे पहला शोध किसके द्वारा किया गया है? {{harvtxt|Li|1987}} और {{harvtxt|Krug|Spohn|1988}}. विशेष रूप से, क्रुग और स्पॉन पहले से ही नियम 184 द्वारा प्रतिरूपित सभी तीन प्रकार की कण प्रणालियों का वर्णन करते हैं।<ref>One can find many later papers that, when mentioning Rule 184, cite the early papers of [[Stephen Wolfram]]. However, Wolfram's papers consider only automata that are symmetric under left-right reversal, and therefore do not describe Rule 184.</ref>

नियम 184 ऑटोमेटन की एक स्थिति में कोशिकाओं की एक-आयामी [[सरणी डेटा संरचना]] होती है, प्रत्येक में एक [[ अंश ]] (0 या 1) होता है। इसके विकास के प्रत्येक चरण में, नियम 184 ऑटोमेटन सेल की नई स्थिति निर्धारित करने के लिए, सभी कोशिकाओं के लिए एक साथ, सरणी में प्रत्येक कोशिका पर निम्नलिखित नियम लागू करता है:<ref>This rule table is already given in a shorthand form in the name "Rule 184", but it can be found explicitly e.g. in {{harvtxt| Fukś|1997}}.</ref>

! current pattern

! new state for center cell

इस तालिका में एक प्रविष्टि प्रत्येक कोशिका की नई स्थिति को पिछली स्थिति के फ़ंक्शन और दोनों तरफ पड़ोसी कोशिकाओं के पिछले मानों के रूप में परिभाषित करती है।

इस नियम का नाम, नियम 184, उपरोक्त स्थिति तालिका का वर्णन करने वाला वोल्फ्राम कोड है: तालिका की निचली पंक्ति, 10111000, जब एक [[बाइनरी संख्या]] के रूप में देखी जाती है, दशमलव संख्या [[184 (संख्या)]] के बराबर होती है।<ref>For the definition of this code, see {{harvtxt|Wolfram|2002}}, p.53. For the calculation of this code for Rule 184, see e.g. {{harvtxt|Boccara|Fukś|1998}}.</ref>

नियम 184 के लिए निर्धारित नियम को कई अलग-अलग तरीकों से सहज रूप से वर्णित किया जा सकता है:

* प्रत्येक चरण में, जब भी वर्तमान स्थिति में 1 के तुरंत बाद 0 मौजूद होता है, तो ये दो प्रतीक स्थान बदल लेते हैं। इस विवरण के आधार पर, {{harvtxt|Krug|Spohn|1988}} नियम 184 को असममित स्पिन-विनिमय गतिशीलता के साथ गतिज [[आइसिंग मॉडल]] का एक नियतात्मक संस्करण कहते हैं।

*प्रत्येक चरण में, यदि मान 1 वाले सेल के ठीक दाहिनी ओर मान 0 वाला सेल है, तो 1 0 को पीछे छोड़ते हुए दाईं ओर बढ़ता है। 1 जिसके दाहिनी ओर 1 हो वह अपनी जगह पर बना रहता है, जबकि 0 जिसके बायीं ओर 1 नहीं होता वह 0 ही रहता है। यह विवरण यातायात प्रवाह मॉडलिंग के अनुप्रयोग के लिए सबसे उपयुक्त है।<ref>See, e.g., {{harvtxt|Boccara|Fukś|1998}}.</ref>

*यदि किसी सेल की स्थिति 0 है, तो उसकी नई स्थिति सेल से बाईं ओर ली जाती है। अन्यथा, इसकी नई अवस्था कोशिका से इसके दाहिनी ओर ले ली जाती है। अर्थात्, प्रत्येक सेल को दो-तरफ़ा डिमल्टीप्लेक्सर द्वारा कार्यान्वित किया जा सकता है, जिसमें दो आसन्न सेल इनपुट होते हैं, और सेल स्वयं चयनकर्ता लाइन के रूप में कार्य करता है। प्रत्येक कोशिका की अगली स्थिति [[डीमल्टीप्लेक्सर]] के आउटपुट द्वारा निर्धारित होती है। यह ऑपरेशन [[फ्रेडकिन गेट]] से निकटता से संबंधित है।<ref>{{harvtxt|Li|1992}}. Li used this interpretation as part of a generalization of Rule 184 to nonlocal neighborhood structures.</ref>

उपरोक्त नियमों के विवरण से, इसकी गतिशीलता के दो महत्वपूर्ण गुण तुरंत देखे जा सकते हैं। सबसे पहले, नियम 184 में, आवधिक सीमा शर्तों के साथ कोशिकाओं के किसी भी सीमित सेट के लिए, एक पैटर्न में 1s की संख्या और 0s की संख्या पैटर्न के विकास के दौरान अपरिवर्तित रहती है। नियम 184 और उसका प्रतिबिंब एकमात्र गैर-तुच्छ हैं<ref>Rules 170, 204, and 240 trivially exhibit this property, as in each of these rules, every cell is simply copied from one of the three cells above it on each step.</ref> [[प्राथमिक सेलुलर ऑटोमेटन]] में संख्या संरक्षण का यह गुण होता है।<ref>{{harvtxt|Boccara|Fukś|1998}}; {{harvtxt|Alonso-Sanz|2011}}.</ref> इसी तरह, यदि 1s का घनत्व कोशिकाओं की अनंत श्रृंखला के लिए अच्छी तरह से परिभाषित है, तो यह अपरिवर्तित रहता है क्योंकि ऑटोमेटन अपने चरणों को पूरा करता है।<ref>{{harvtxt|Boccara|Fukś|1998}} have investigated more general automata with similar [[Conservation law (physics)|conservation properties]], as has {{harvtxt|Moreira|2003}}.</ref> और दूसरा, हालांकि नियम 184 बाएं-दाएं उत्क्रमण के तहत सममित नहीं है, इसमें एक अलग समरूपता है: बाएं और दाएं को उलटना और साथ ही 0 और 1 प्रतीकों की भूमिकाओं को स्वैप करना एक ही अद्यतन नियम के साथ एक सेलुलर ऑटोमेटन उत्पन्न करता है।

नियम 184 में पैटर्न आम तौर पर जल्दी से स्थिर हो जाते हैं, या तो ऐसे पैटर्न में जिसमें सेल स्टेट्स प्रत्येक चरण में एक स्थिति बाईं ओर लॉकस्टेप में चलती है, या एक पैटर्न में जो प्रत्येक चरण में एक स्थिति दाईं ओर चलती है। विशेष रूप से, यदि अवस्था 1 वाली कोशिकाओं का प्रारंभिक घनत्व 50% से कम है, तो पैटर्न अवस्था 1 में कोशिकाओं के समूहों में स्थिर हो जाता है, दो इकाइयों की दूरी पर, अवस्था 0 में कोशिकाओं के ब्लॉक द्वारा समूहों को अलग कर दिया जाता है। इस प्रकार के पैटर्न चलते हैं दाईं ओर. दूसरी ओर, यदि प्रारंभिक घनत्व 50% से अधिक है, तो पैटर्न राज्य 0 में कोशिकाओं के समूहों में स्थिर हो जाता है, दो इकाइयों के बीच अंतर होता है, समूहों को राज्य 1 में कोशिकाओं के ब्लॉक द्वारा अलग किया जाता है, और इस प्रकार के पैटर्न चलते हैं बाईं ओर. यदि घनत्व ठीक 50% है, तो प्रारंभिक पैटर्न एक ऐसे पैटर्न में स्थिर हो जाता है (अधिक धीरे-धीरे) जिसे प्रत्येक चरण में बाईं या दाईं ओर बढ़ते हुए देखा जा सकता है: 0 और 1 का एक वैकल्पिक क्रम।{{sfnp|Li|1987}}

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

एक प्रकार से, नियम 184 इस समस्या का समाधान इस प्रकार करता है। यदि नियम 184 को 0 और 1 की असमान संख्या के साथ, आवधिक सीमा शर्तों के साथ कोशिकाओं के एक सीमित सेट पर चलाया जाता है, तो प्रत्येक कोशिका अंततः बहुसंख्यक मान के दो लगातार राज्यों को अनंत बार देखेगी, लेकिन अल्पसंख्यक के दो लगातार राज्यों को देखेगी मूल्य केवल परिमित रूप से कई बार।<ref>{{harvtxt|Capcarrere|Sipper|Tomassini|1996}}; {{harvtxt|Fukś|1997}}; {{harvtxt|Sukumar|1998}}.</ref> बहुसंख्यक समस्या को पूरी तरह से हल नहीं किया जा सकता है यदि यह आवश्यक हो कि सभी कोशिकाएँ अंततः बहुसंख्यक अवस्था में स्थिर हो जाएँ<ref>{{harvtxt|Land|Belew|1995}}.</ref> लेकिन नियम 184 समाधान उस मानदंड को शिथिल करके इस असंभव परिणाम से बचता है जिसके द्वारा ऑटोमेटन बहुमत को पहचानता है।

[[File:Rule 184 cars.svg|thumb|upright=1.5|नियम 184 की व्याख्या यातायात प्रवाह के अनुकरण के रूप में की गई। प्रत्येक 1 सेल एक वाहन से मेल खाता है, और प्रत्येक वाहन तभी आगे बढ़ता है जब उसके सामने खुली जगह हो।]]यदि कोई नियम 184 में प्रत्येक 1-सेल की व्याख्या एक कण के रूप में करता है, तो ये कण कई तरह से यातायात की एक लेन में ऑटोमोबाइल के समान व्यवहार करते हैं: यदि उनके सामने खुली जगह है तो वे स्थिर गति से आगे बढ़ते हैं, और अन्यथा वे रोकते हैं # वे रुकते हैं। ट्रैफ़िक मॉडल जैसे नियम 184 और इसके सामान्यीकरण जो स्थान और समय दोनों को अलग करते हैं, आमतौर पर कण-होपिंग मॉडल कहलाते हैं।<ref>{{harvtxt|Nagel|1996}}; {{harvtxt|Chowdhury|Santen|Schadschneider|2000}}.</ref> हालांकि बहुत ही आदिम, यातायात प्रवाह का नियम 184 मॉडल पहले से ही वास्तविक यातायात की कुछ परिचित उभरती विशेषताओं की भविष्यवाणी करता है: यातायात हल्का होने पर खुली सड़क के हिस्सों से अलग होकर स्वतंत्र रूप से चलने वाली कारों के समूह, और यातायात तरंग | रुकने और जाने की लहरें यातायात भारी होने पर.{{sfnp|Tadaki|Kikuchi|1994}}

ट्रैफ़िक प्रवाह सिमुलेशन के लिए नियम 184 के पहले उपयोग को इंगित करना मुश्किल है, आंशिक रूप से क्योंकि इस क्षेत्र में अनुसंधान का ध्यान गणितीय अमूर्तता के उच्चतम स्तर को प्राप्त करने पर कम और सत्यता पर अधिक रहा है: यहां तक ​​कि सेलुलर ऑटोमेटन पर पहले के पेपर भी आधारित थे। ट्रैफ़िक प्रवाह सिमुलेशन आमतौर पर वास्तविक ट्रैफ़िक का अधिक सटीक अनुकरण करने के लिए मॉडल को अधिक जटिल बनाता है। फिर भी, नियम 184 सेलुलर ऑटोमेटा द्वारा ट्रैफ़िक सिमुलेशन के लिए मौलिक है। {{harvtxt|Wang|Kwong|Hui|1998}}, उदाहरण के लिए, बताएं कि एक-आयामी ट्रैफ़िक प्रवाह समस्या का वर्णन करने वाला मूल सेलुलर ऑटोमेटन मॉडल नियम 184 है। {{harvtxt|Nagel|1996}} लिखता है ट्रैफ़िक के लिए CA मॉडल का उपयोग करने वाला अधिकांश कार्य इस मॉडल पर आधारित है। कई लेखक कई गति से चलने वाले वाहनों के साथ एक-आयामी मॉडल का वर्णन करते हैं; ऐसे मॉडल सिंगल-स्पीड मामले में नियम 184 तक ख़राब हो जाते हैं।<ref>For several models of this type see {{harvtxt|Nagel|Schreckenberg|1992}}, {{harvtxt|Fukui|Ishibashi|1996}}, and {{harvtxt|Fukś|Boccara|1998}}. {{harvtxt|Nagel|1996}} observes the equivalence of these models to rule 184 in the single-speed case and lists several additional papers on this type of model.</ref> {{harvtxt|Gaylord|Nishidate|1996}} नियम 184 की गतिशीलता को लेन परिवर्तन के साथ दो-लेन राजमार्ग यातायात तक विस्तारित करें; उनका मॉडल नियम 184 के साथ यह गुण साझा करता है कि यह एक साथ बाएँ-दाएँ और 0-1 उत्क्रमण के तहत सममित है। {{harvtxt|Biham|Middleton|Levine|1992}} एक बिहाम-मिडलटन-लेविन यातायात मॉडल का वर्णन करें | द्वि-आयामी शहर ग्रिड मॉडल जिसमें यातायात की व्यक्तिगत लेन की गतिशीलता अनिवार्य रूप से नियम 184 की है।<ref>See also {{harvtxt|Tadaki|Kikuchi|1994}} for additional analysis of this model.</ref> सेल्युलर ऑटोमेटन ट्रैफ़िक मॉडलिंग और संबंधित सांख्यिकीय यांत्रिकी के गहन सर्वेक्षण के लिए, देखें {{harvtxt|Maerivoet|De Moor|2005}} और {{harvtxt|Chowdhury|Santen|Schadschneider|2000}}.

नियम 184 को यातायात मॉडल के रूप में देखते समय वाहनों की औसत गति पर विचार करना स्वाभाविक है। जब यातायात का घनत्व 50% से कम होता है, तो यह औसत गति समय की प्रति इकाई दूरी की केवल एक इकाई होती है: सिस्टम स्थिर होने के बाद, कोई भी कार कभी धीमी नहीं होती है। हालाँकि, जब घनत्व 1/2 से अधिक संख्या ρ होता है, तो यातायात की औसत गति होती है <math>\tfrac{1-\rho}{\rho}</math>. इस प्रकार, सिस्टम दूसरे क्रम के गतिज [[चरण संक्रमण]] को प्रदर्शित करता है {{math|1=''ρ'' = 1/2}}. जब नियम 184 की व्याख्या एक यातायात मॉडल के रूप में की जाती है, और एक यादृच्छिक विन्यास से शुरू किया जाता है जिसका घनत्व इस महत्वपूर्ण मूल्य पर है {{math|1=''ρ'' = 1/2}}, तब औसत गति चरणों की संख्या के वर्गमूल के रूप में अपनी स्थिर सीमा तक पहुंचती है। इसके बजाय, यादृच्छिक कॉन्फ़िगरेशन के लिए जिसका घनत्व महत्वपूर्ण मूल्य पर नहीं है, सीमित गति का दृष्टिकोण घातीय है।{{sfnp|Fukś|Boccara|1998}}

[[File:Rule 184 deposition.svg|thumb|upright=1.5|सतह निक्षेपण के एक मॉडल के रूप में नियम 184। विकर्ण-उन्मुख वर्गाकार जाली बनाने वाले कणों की एक परत में, नए कण हर बार सतह के स्थानीय न्यूनतम पर चिपक जाते हैं। सेलुलर ऑटोमेटन सतह के स्थानीय ढलान का मॉडल बताता है।]]जैसा कि चित्र में दिखाया गया है, और जैसा कि मूल रूप से वर्णित है {{harvtxt|Krug|Spohn|1988}},<ref>See also {{harvtxt|Belitsky|Ferrari|1995}} and {{harvtxt|Chopard|Droz|1998|page=29}}.</ref> किसी सतह पर कणों के जमाव को मॉडल करने के लिए नियम 184 का उपयोग किया जा सकता है। इस मॉडल में, कणों का एक समूह होता है जो विकर्ण रूप से उन्मुख एक वर्गाकार जाली में स्थिति के सबसेट पर कब्जा कर लेता है (आकृति में गहरे कण)। यदि कोई कण जाली के किसी स्थान पर मौजूद है, तो जाली के नीचे और दाईं ओर, और कण के नीचे और बाईं ओर की स्थिति को भी भरा जाना चाहिए, इसलिए जाली का भरा हुआ हिस्सा अनंत रूप से नीचे की ओर बाईं और दाईं ओर फैलता है . भरे हुए और खाली स्थानों के बीच की सीमा (आकृति में पतली काली रेखा) की व्याख्या एक सतह के मॉडलिंग के रूप में की जाती है, जिस पर अधिक कण जमा हो सकते हैं। प्रत्येक समय चरण में, सतह के प्रत्येक स्थानीय न्यूनतम में नए कणों के जमाव से सतह बढ़ती है; यानी, प्रत्येक स्थिति में जहां एक नया कण जोड़ना संभव है, जिसके नीचे दोनों तरफ मौजूदा कण हैं (आकृति में हल्के कण)।

नियम 184 द्वारा इस प्रक्रिया को मॉडल करने के लिए, देखें कि भरी हुई और न भरी हुई जाली स्थितियों के बीच की सीमा को एक बहुभुज रेखा द्वारा चिह्नित किया जा सकता है, जिसके खंड आसन्न जाली स्थितियों को अलग करते हैं और ढलान +1 और −1 होते हैं। ढलान +1 वाले एक खंड को राज्य 0 वाले एक ऑटोमेटन सेल द्वारा मॉडल करें, और ढलान −1 वाले एक खंड को राज्य 1 वाले एक ऑटोमेटन सेल द्वारा मॉडल करें। सतह का स्थानीय न्यूनतम वे बिंदु हैं जहां ढलान −1 का एक खंड बाईं ओर स्थित है ढलान के एक खंड का +1; यानी, ऑटोमेटन में, एक स्थिति जहां स्थिति 1 वाली एक कोशिका स्थिति 0 वाली कोशिका के बाईं ओर स्थित होती है। उस स्थिति में एक कण जोड़ना इन दो आसन्न कोशिकाओं की स्थिति को 1,0 से 0,1 तक बदलने के अनुरूप है। , इसलिए बहुभुज रेखा को आगे बढ़ाना। यह बिल्कुल नियम 184 का व्यवहार है।{{sfnp|Krug|Spohn|1988}}

इस मॉडल पर संबंधित कार्य ऐसे निक्षेपण से संबंधित है जिसमें अतिरिक्त कणों के आगमन का समय यादृच्छिक होता है, बजाय इसके कि कण एक साथ सभी स्थानीय मिनिमा पर पहुंचते हैं।<ref>Also discussed by {{harvtxt|Krug|Spohn|1988}}.</ref> इन स्टोकेस्टिक विकास प्रक्रियाओं को एक [[अतुल्यकालिक सेलुलर ऑटोमेटन]] के रूप में तैयार किया जा सकता है।

{{-}}

[[File:Rule 184 annihilation.svg|thumb|upright=1.35|नियम 184 बैलिस्टिक विनाश के एक मॉडल के रूप में। कण और प्रतिकण (समान अवस्था वाली लगातार कोशिकाओं द्वारा प्रतिरूपित) विपरीत दिशाओं में चलते हैं और टकराने पर एक दूसरे को नष्ट कर देते हैं।]]बैलिस्टिक विनाश एक ऐसी प्रक्रिया का वर्णन करता है जिसके द्वारा गति�