जाली गैस ऑटोमेटन: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
Line 1: Line 1:
{{Short description|Type of cellular automaton}}
{{Short description|Type of cellular automaton}}
[[File:Gas velocity.gif|thumb|300px|right|गैस प्रवाह का एचपीपी सिमुलेशन। भिन्न-भिन्न पिक्सेल के ग्रे रंग उस पिक्सेल पर गैस कण घनत्व (0 एवं 4 के मध्य) के समानुपाती होते हैं। गैस पीली कोशिकाओं के आवरण से घिरी होती है जो संवृत समष्टि बनाने के लिए परावर्तक के रूप में कार्य करती है।]]लैटिस गैस ऑटोमेटा (एलजीसीए ), या लैटिस गैस सेल्युलर ऑटोमेटा, [[ सेलुलर ऑटोमेटन |सेलुलर ऑटोमेटन]] है जिसका उपयोग द्रव प्रवाह को अनुकरण करने के लिए किया जाता है, जो एचपीपी मॉडल द्वारा अग्रणी है। वे जाली बोल्ट्ज़मैन विधियों के अग्रदूत थे। जाली गैस ऑटोमेटा से, मैक्रोस्कोपिक नेवियर-स्टोक्स समीकरण प्राप्त करना संभव है।<ref>Succi, section 2.3 describes the process</ref> 1990 के दशक की शुरुआत में लैटिस गैस ऑटोमेटन विधियों में रुचि कम हो गई, क्योंकि लैटिस बोल्ट्ज़मैन में रुचि बढ़ने लगी।<ref>Succi, section 2.6</ref> चूँकि, एलजीसीए वैरिएंट, जिसे [[BIO-LGCA|बायो- एलजीसीए]] कहा जाता है,<ref>{{Cite journal|last1=Deutsch|first1=Andreas|last2=Nava-Sedeño|first2=Josué Manik|last3=Syga|first3=Simon|last4=Hatzikirou|first4=Haralampos|date=2021-06-15|title=BIO-LGCA: A cellular automaton modelling class for analysing collective cell migration|journal=PLOS Computational Biology|language=en|volume=17|issue=6|pages=e1009066|doi=10.1371/journal.pcbi.1009066|pmid=34129639 |pmc=8232544 |bibcode=2021PLSCB..17E9066D }}</ref> जीव विज्ञान में सामूहिक प्रवास का मॉडल तैयार करने के लिए अभी भी व्यापक रूप से उपयोग किया जाता है।
[[File:Gas velocity.gif|thumb|300px|right|गैस प्रवाह का एचपीपी सिमुलेशन। भिन्न-भिन्न पिक्सेल के ग्रे रंग उस पिक्सेल पर गैस कण घनत्व (0 एवं 4 के मध्य) के समानुपाती होते हैं। गैस पीली कोशिकाओं के आवरण से घिरी होती है जो संवृत समष्टि बनाने के लिए परावर्तक के रूप में कार्य करती है।]]'''लैटिस गैस ऑटोमेटा''' (एलजीसीए), या लैटिस गैस सेल्युलर ऑटोमेटा, ऐसा [[ सेलुलर ऑटोमेटन |सेलुलर ऑटोमेटन]] है जिसका उपयोग द्रव प्रवाह को अनुकरण करने के लिए किया जाता है, जो एचपीपी मॉडल द्वारा अग्रणी है। वे लैटिस बोल्ट्ज़मैन विधियों के अग्रदूत थे। लैटिस गैस ऑटोमेटा से, मैक्रोस्कोपिक नेवियर-स्टोक्स समीकरण प्राप्त करना संभव है।<ref>Succi, section 2.3 describes the process</ref>1990 के दशक की प्रारम्भ में लैटिस गैस ऑटोमेटन विधियों में रुचि कम हो गई, क्योंकि लैटिस बोल्ट्ज़मैन में रुचि बढ़ने लगी है।<ref>Succi, section 2.6</ref> चूँकि, एलजीसीए वैरिएंट, जिसे [[BIO-LGCA|बायो- एलजीसीए]] कहा जाता है,<ref>{{Cite journal|last1=Deutsch|first1=Andreas|last2=Nava-Sedeño|first2=Josué Manik|last3=Syga|first3=Simon|last4=Hatzikirou|first4=Haralampos|date=2021-06-15|title=BIO-LGCA: A cellular automaton modelling class for analysing collective cell migration|journal=PLOS Computational Biology|language=en|volume=17|issue=6|pages=e1009066|doi=10.1371/journal.pcbi.1009066|pmid=34129639 |pmc=8232544 |bibcode=2021PLSCB..17E9066D }}</ref> जीव विज्ञान में सामूहिक प्रवास का मॉडल तैयार करने के लिए अभी भी व्यापक रूप से उपयोग किया जाता है।


==बुनियादी सिद्धांत==
==बुनियादी सिद्धांत==
सेलुलर ऑटोमेटन के रूप में, इन मॉडलों में जाली सम्मिलित होती है, जहां जाली पर स्थित साइटें  निश्चित संख्या में विभिन्न अवस्थाएं ले सकती हैं। जाली गैस में, विभिन्न अवस्थाएँ निश्चित वेग वाले कण होते हैं। अनुकरण का विकास भिन्न-भिन्न समय चरणों में किया जाता है। प्रत्येक समय चरण के पश्चात, किसी दिए गए साइट की स्थिति समय चरण से पूर्व, साइट एवं पड़ोसी साइटों की स्थिति से निर्धारित की जा सकती है।
सेलुलर ऑटोमेटन के रूप में, इन मॉडलों में लैटिस सम्मिलित होती है, जहां लैटिस पर स्थित साइटें  निश्चित संख्या में विभिन्न अवस्थाएं ले सकती हैं। लैटिस गैस में, विभिन्न अवस्थाएँ निश्चित वेग वाले कण होते हैं। अनुकरण का विकास भिन्न-भिन्न समय चरणों में किया जाता है। प्रत्येक समय चरण के पश्चात, किसी दिए गए साइट की स्थिति समय चरण से पूर्व, साइट एवं पड़ोसी साइटों की स्थिति से निर्धारित की जा सकती है।


प्रत्येक साइट पर स्थिति विशुद्ध रूप से [[बूलियन फ़ंक्शन|बूलियन]] है। किसी दिए गए समष्टि पर, प्रत्येक दिशा में गति करने वाला कण या तो है या नहीं है।
प्रत्येक साइट पर स्थिति विशुद्ध रूप से [[बूलियन फ़ंक्शन|बूलियन]] है। किसी दिए गए समष्टि पर, प्रत्येक दिशा में गति करने वाला कण या तो है या नहीं है।


प्रत्येक समय चरण में, दो प्रक्रियाएँ क्रियान्वित होती हैं, प्रसार एवं टकराव।<ref>Buick, section 3.4</ref>प्रसार चरण में, प्रत्येक कण उस कण के वेग से निर्धारित पड़ोसी स्थल पर चला जाएगा। किसी भी टकराव को छोड़कर, ऊपर की ओर वेग वाला कण समय कदम के पश्चात उस वेग को बनाए रखेगा, लेकिन मूल साइट के ऊपर पड़ोसी साइट पर ले जाया जाएगा। तथाकथित बहिष्करण सिद्धांत दो या दो से अधिक कणों को ही लिंक पर ही दिशा में यात्रा करने से रोकता है।
प्रत्येक समय चरण में, दो प्रक्रियाएँ प्रसार एवं टकराव क्रियान्वित होती हैं।<ref>Buick, section 3.4</ref>प्रसार चरण में, प्रत्येक कण उस कण के वेग से निर्धारित पड़ोसी स्थल पर चला जाएगा। किसी भी टकराव को छोड़कर, ऊपर की ओर वेग वाला कण समय चरण के पश्चात उस वेग को बनाए रखता है, किन्तु मूल साइट के ऊपर पड़ोसी साइट पर ले जाया जाता है। तथाकथित बहिष्करण सिद्धांत दो या दो से अधिक कणों को लिंक पर समान दिशा में यात्रा करने से रोकता है।


टकराव चरण में, टकराव नियमों का उपयोग यह निर्धारित करने के लिए किया जाता है कि यदि कई कण ही साइट पर पहुंचते हैं तो क्या होगा। बड़े पैमाने पर संरक्षण एवं संवेग के संरक्षण को बनाए रखने के लिए इन टकराव नियमों की आवश्यकता होती है; इन संरक्षण कानूनों को प्राप्त करने के लिए [[सेलुलर ऑटोमेटन को ब्लॉक करें]] मॉडल का उपयोग किया जा सकता है।<ref>{{citation|last=Wolfram|first=Stephen|authorlink=Stephen Wolfram|year=2002|title=[[A New Kind of Science]]|pages=[https://archive.org/details/newkindofscience00wolf/page/459 459–464]|publisher=Wolfram Media|isbn=1-57955-008-8}}.</ref> ध्यान दें कि बहिष्करण सिद्धांत दो कणों को ही लिंक पर विपरीत दिशाओं में यात्रा करने से नहीं रोकता है; जब ऐसा होता है, तो दोनों कण बिना टकराए -दूसरे से आगे निकल जाते हैं।
टकराव चरण में, टकराव नियमों का उपयोग यह निर्धारित करने के लिए किया जाता है कि यदि कई कण एक ही साइट पर पहुंचते हैं तो क्या होगा। बड़े स्तर पर संरक्षण बनाए रखने एवं गति को संरक्षित करने के लिए इन टकराव नियमों की आवश्यकता होती है; इन संरक्षण विधियों को प्राप्त करने के लिए [[सेलुलर ऑटोमेटन को ब्लॉक करें|ब्लॉक सेलुलर ऑटोमेटन मॉडल]] का उपयोग किया जा सकता है।<ref>{{citation|last=Wolfram|first=Stephen|authorlink=Stephen Wolfram|year=2002|title=[[A New Kind of Science]]|pages=[https://archive.org/details/newkindofscience00wolf/page/459 459–464]|publisher=Wolfram Media|isbn=1-57955-008-8}}.</ref> ध्यान दें कि बहिष्करण सिद्धांत दो कणों को समान लिंक पर विपरीत दिशाओं में यात्रा करने से नहीं रोकता है; जब ऐसा होता है, तो दोनों कण बिना टकराए आगे निकल जाते हैं।


==वर्गाकार जाली के साथ प्रारंभिक प्रयास==
==वर्गाकार लैटिस के साथ प्रारंभिक प्रयास==


[[Image:HPP small.gif|thumb|वर्गाकार जाली एचपीपी मॉडल का छोटे पैमाने पर प्रदर्शन।]]1973 एवं 1976 में प्रकाशित पत्रों में, जीन हार्डी, यवेस पोमेउ एवं ओलिवियर डी पाज़िस ने पहला जाली बोल्ट्ज़मैन मॉडल पेश किया, जिसे लेखकों के पश्चात [[एचपीपी मॉडल]] कहा जाता है। एचपीपी मॉडल द्रव कण अंतःक्रिया का  द्वि-आयामी मॉडल है। इस मॉडल में, जाली वर्गाकार है, एवं कण  इकाई गति से भिन्न समय तक स्वतंत्र रूप से यात्रा करते हैं। कण उन चार समष्टिों में से किसी भी समष्टि पर जा सकते हैं जिनकी कोशिकाएँ  साझा किनारा साझा करती हैं। कण तिरछे नहीं चल सकते।
[[Image:HPP small.gif|thumb|वर्गाकार लैटिस एचपीपी मॉडल का छोटे स्तर पर प्रदर्शन।]]1973 एवं 1976 में प्रकाशित पत्रों में, जीन हार्डी, यवेस पोमेउ एवं ओलिवियर डी पाज़िस ने प्रथम लैटिस बोल्ट्ज़मैन मॉडल प्रस्तुत किया, जिसे लेखकों के पश्चात [[एचपीपी मॉडल]] कहा जाता है। एचपीपी मॉडल द्रव कण अंतःक्रिया का  द्वि-आयामी मॉडल है। इस मॉडल में, लैटिस वर्गाकार है, एवं कण  इकाई गति से भिन्न समय तक स्वतंत्र रूप से यात्रा करते हैं। कण उन चार समष्टिों में से किसी भी समष्टि पर जा सकते हैं जिनकी कोशिकाएँ  साझा किनारा साझा करती हैं। कण तिरछे नहीं चल सकते।


यदि दो कण आमने-सामने टकराते हैं, उदाहरण के लिए बाईं ओर जाने वाला  कण दाईं ओर जाने वाले कण से मिलता है, तो परिणाम यह होगा कि दो कण साइट को उस दिशा में समकोण पर छोड़ देंगे, जिस दिशा में वे आए थे।<ref>Buick, section 3.2.1</ref>
यदि दो कण आमने-सामने टकराते हैं, उदाहरण के लिए बाईं ओर जाने वाला  कण दाईं ओर जाने वाले कण से मिलता है, तो परिणाम यह होगा कि दो कण साइट को उस दिशा में समकोण पर छोड़ देंगे, जिस दिशा में वे आए थे।<ref>Buick, section 3.2.1</ref>
Line 19: Line 19:


== हेक्सागोनल ग्रिड ==
== हेक्सागोनल ग्रिड ==
हेक्सागोनल ग्रिड मॉडल पहली बार 1986 में उरीएल फ्रिस्क, ब्रॉसल हस्लाचर एवं पोमेउ द्वारा पेपर में पेश किया गया था, एवं इसे इसके आविष्कारकों के पश्चात एफएचपी मॉडल के रूप में जाना जाता है। मॉडल में छह या सात वेग होते हैं, जो इस पर निर्भर करता है कि किस भिन्नता का उपयोग किया जाता है। किसी भी स्थिति में, छह वेग प्रत्येक पड़ोसी स्थल पर गति का प्रतिनिधित्व करते हैं। कुछ मॉडलों में (जिन्हें एफएचपी-II एवं एफएचपी-III कहा जाता है), विश्राम अवस्था में कणों का प्रतिनिधित्व करने वाला सातवां वेग पेश किया गया है। आराम की स्थिति में कण पड़ोसी समष्टिों पर नहीं फैलते हैं, लेकिन वे अन्य कणों से टकराने में सक्षम होते हैं। FHP-III मॉडल सभी संभावित टकरावों की अनुमति देता है जो घनत्व एवं गति को संरक्षित करते हैं।<ref>Buick, section 3.2.2</ref> टकरावों की संख्या बढ़ने से [[रेनॉल्ड्स संख्या]] बढ़ जाती है, इसलिए FHP-II एवं FHP-III मॉडल छह-स्पीड FHP-I मॉडल की तुलना में कम चिपचिपा प्रवाह अनुकरण कर सकते हैं।<ref>Wolf-Gladrow 3.2.6, figure 3.2.3</ref>
हेक्सागोनल ग्रिड मॉडल प्रथम बार 1986 में उरीएल फ्रिस्क, ब्रॉसल हस्लाचर एवं पोमेउ द्वारा पेपर में प्रस्तुत किया गया था, एवं इसे इसके आविष्कारकों के पश्चात एफएचपी मॉडल के रूप में जाना जाता है। मॉडल में छह या सात वेग होते हैं, जो इस पर निर्भर करता है कि किस भिन्नता का उपयोग किया जाता है। किसी भी स्थिति में, छह वेग प्रत्येक पड़ोसी स्थल पर गति का प्रतिनिधित्व करते हैं। कुछ मॉडलों में (जिन्हें एफएचपी-II एवं एफएचपी-III कहा जाता है), विश्राम अवस्था में कणों का प्रतिनिधित्व करने वाला सातवां वेग प्रस्तुत किया गया है। विश्राम की स्थिति में कण पड़ोसी समष्टिों पर नहीं विस्तृत होते हैं, किन्तु वे अन्य कणों से टकराने में सक्षम होते हैं। एफएचपी-III मॉडल सभी संभावित टकरावों की अनुमति देता है जो घनत्व एवं गति को संरक्षित करते हैं।<ref>Buick, section 3.2.2</ref> टकरावों की संख्या बढ़ने से [[रेनॉल्ड्स संख्या]] बढ़ जाती है, इसलिए एफएचपी-II एवं एफएचपी-III मॉडल छह-स्पीड एफएचपी-I मॉडल की अपेक्षा में कम चिपचिपा प्रवाह अनुकरण कर सकते हैं।<ref>Wolf-Gladrow 3.2.6, figure 3.2.3</ref>एफएचपी मॉडल का सरल अद्यतन नियम दो चरणों में आगे बढ़ता है, जिसका चयन कण संख्या एवं गति को संरक्षित करने के लिए किया जाता है। प्रथम टकराव से निपटना है। एफएचपी मॉडल में टकराव के नियम नियतात्मक नहीं हैं, कुछ इनपुट स्थितियां दो संभावित परिणाम उत्पन्न करती हैं, एवं जब ऐसा होता है, तो उनमें से एक का यादृच्छिक रूप से चयन होता है। चूंकि पूर्ण रूप से कम्प्यूटेशनल माध्यमों से यादृच्छिक संख्या उत्पन्न करना संभव नहीं है, इसलिए सामान्यतः [[छद्म यादृच्छिकता]] प्रक्रिया का चयन होता है।<ref>Wolf-Gladrow 3.2.1</ref>टकराव के चरण के पश्चात लिंक पर कण को ​​साइट छोड़ने के लिए माना जाता है। यदि किसी साइट पर दो कण आमने-सामने आते हैं, तो वे बिखर जाते हैं। गति को संरक्षित करने वाली दो संभावित आउटगोइंग दिशाओं के मध्य यादृच्छिक विकल्प बनाया जाता है।
एफएचपी मॉडल का सरल अद्यतन नियम दो चरणों में आगे बढ़ता है, जिसे कण संख्या एवं गति को संरक्षित करने के लिए चुना जाता है। पहला है टकराव से निपटना। एफएचपी मॉडल में टकराव के नियम नियतात्मक नहीं हैं, कुछ इनपुट स्थितियां दो संभावित परिणाम उत्पन्न करती हैं, एवं जब ऐसा होता है, तो उनमें से को यादृच्छिक रूप से चुना जाता है। चूंकि पूरी तरह से कम्प्यूटेशनल माध्यमों से यादृच्छिक संख्या उत्पन्न करना संभव नहीं है, इसलिए आमतौर पर [[छद्म यादृच्छिकता]] प्रक्रिया को चुना जाता है।<ref>Wolf-Gladrow 3.2.1</ref>
टकराव के चरण के पश्चात लिंक पर कण को ​​साइट छोड़ने के लिए माना जाता है। यदि किसी साइट पर दो कण आमने-सामने आते हैं, तो वे बिखर जाते हैं। गति को संरक्षित करने वाली दो संभावित आउटगोइंग दिशाओं के मध्य यादृच्छिक विकल्प बनाया जाता है।


हेक्सागोनल ग्रिड उतनी बड़ी अनिसोट्रॉपी समस्याओं से ग्रस्त नहीं है जितनी एचपीपी वर्ग ग्रिड मॉडल को परेशान करने वाली समस्याओं से ग्रस्त हैं, भाग्यशाली तथ्य जो पूरी तरह से स्पष्ट नहीं है, एवं जिसने फ्रिस्क को यह टिप्पणी करने के लिए प्रेरित किया कि समरूपता देवता परोपकारी हैं।<ref>Succi, footnote p. 23</ref>
हेक्सागोनल ग्रिड उतनी अधिक अनिसोट्रॉपी समस्याओं से ग्रस्त नहीं है जितनी एचपीपी वर्ग ग्रिड मॉडल को चिंतित करने वाली समस्याओं से ग्रस्त हैं, भाग्यशाली तथ्य जो पूर्ण रूप से स्पष्ट नहीं है, एवं जिसने फ्रिस्क को यह टिप्पणी करने के लिए प्रेरित किया कि समरूपता देवता परोपकारी हैं।<ref>Succi, footnote p. 23</ref>


== तीन आयाम ==
== तीन आयाम ==
त्रि-आयामी ग्रिड के लिए, पूरे समष्टि को भरने वाला मात्र नियमित [[ बहुवचन ]] [[ घनक्षेत्र ]] है, जबकि पर्याप्त रूप से बड़े समरूपता समूह के साथ मात्र नियमित पॉलीटोप [[द्वादशफ़लक]] एवं [[विंशतिफलक]] हैं (दूसरे अवरोध के बिना मॉडल को समान कमियों का सामना करना पड़ेगा) एचपीपी मॉडल)। ऐसा मॉडल बनाने के लिए जो तीन आयामों से निपटता है, इसलिए आयामों की संख्या में वृद्धि की आवश्यकता होती है, जैसे कि 1986 में डी'हुमिएरेस, लेलेमैंड एवं फ्रिस्क द्वारा मॉडल, जिसमें  चेहरा-केंद्रित [[ अतिविम ]] मॉडल नियोजित किया गया था।<ref name="WG_3D">वुल्फ-ग्लैड्रो, अनुभाग 3.4 - 3.5</ref>
त्रि-आयामी ग्रिड के लिए, पूर्ण समष्टि को भरने वाला मात्र नियमित [[ बहुवचन |पॉलीटोप क्यूब]] है, जबकि पर्याप्त रूप से बड़े समरूपता समूह के साथ मात्र नियमित पॉलीटोप [[द्वादशफ़लक|डोडेकाहेड्रोन]] एवं [[विंशतिफलक|इकोसाहेड्रोन]] हैं (दूसरे अवरोध के बिना मॉडल को समान कमियों का सामना करना पड़ेगा जैसे एचपीपी मॉडल)। ऐसा मॉडल बनाने के लिए जो तीन आयामों से निपटता है, इसलिए आयामों की संख्या में वृद्धि की आवश्यकता होती है, जैसे कि 1986 में डी'हुमिएरेस, लेलेमैंड एवं फ्रिस्क द्वारा मॉडल, जिसमें  चेहरा-केंद्रित [[ अतिविम |हाइपरक्यूब]] मॉडल नियोजित किया गया था।<ref name="WG_3D">वुल्फ-ग्लैड्रो, अनुभाग 3.4 - 3.5</ref>


==स्थूल मात्राएँ प्राप्त करना==
==स्थूल मात्राएँ प्राप्त करना==
किसी स्थल पर घनत्व प्रत्येक स्थल पर कणों की संख्या की गणना करके पाया जा सकता है। यदि कणों को सारांशित करने से पूर्व इकाई वेग से गुणा किया जाता है, तो कोई भी साइट पर [[गति]] प्राप्त कर सकता है।<ref>Buick, section 3.5.1</ref>
किसी स्थल पर घनत्व, प्रत्येक स्थल पर कणों की संख्या की गणना करके प्राप्त किया जा सकता है। यदि कणों को सारांशित करने से पूर्व इकाई वेग से गुणा किया जाता है, तो कोई भी साइट पर [[गति]] प्राप्त कर सकता है।<ref>Buick, section 3.5.1</ref>चूँकि, भिन्न-भिन्न साइटों के लिए घनत्व, गति एवं वेग की गणना अधिक मात्रा में शोर के अधीन है, एवं व्यवहार में, अधिक उचित परिणाम प्राप्त करने के लिए बड़े क्षेत्र का औसत निकाला निकाला जाता है। सांख्यिकीय शोर को कम करने के लिए प्रायः एन्सेम्बल एवरेजिंग का उपयोग किया जाता है।<ref>Buick, section 3.8</ref>
चूँकि, भिन्न-भिन्न साइटों के लिए घनत्व, गति एवं वेग की गणना बड़ी मात्रा में शोर के अधीन है, एवं व्यवहार में, अधिक उचित परिणाम प्राप्त करने के लिए बड़े क्षेत्र का औसत निकाला जाएगा। सांख्यिकीय शोर को एवं कम करने के लिए अक्सर एन्सेम्बल औसत का उपयोग किया जाता है।<ref>Buick, section 3.8</ref>


फायदे एवं नुकसान
फायदे एवं नुकसान


जाली गैस मॉडल द्वारा रखी गई मुख्य संपत्ति यह है कि बूलियन राज्यों का मतलब है कि फ्लोटिंग-पॉइंट परिशुद्धता के कारण किसी भी राउंड-ऑफ त्रुटि के बिना सटीक कंप्यूटिंग होगी, एवं सेलुलर ऑटोमेटा सिस्टम समानांतर के साथ जाली गैस ऑटोमेटन सिमुलेशन चलाना संभव बनाता [[समानांतर कंप्यूटिंग]].<ref>Succi, section 2.4</ref>
लैटिस गैस मॉडल द्वारा रखी गई मुख्य संपत्ति यह है कि बूलियन राज्यों का मतलब है कि फ्लोटिंग-पॉइंट परिशुद्धता के कारण किसी भी राउंड-ऑफ त्रुटि के बिना सटीक कंप्यूटिंग होगी, एवं सेलुलर ऑटोमेटा सिस्टम समानांतर के साथ लैटिस गैस ऑटोमेटन सिमुलेशन चलाना संभव बनाता [[समानांतर कंप्यूटिंग]].<ref>Succi, section 2.4</ref>
जाली गैस विधि के नुकसान में [[गैलीलियन अपरिवर्तनशीलता]] की कमी एवं [[सांख्यिकीय शोर]] सम्मिलित हैं।<ref>Succi, section 2.5</ref>  अन्य समस्या त्रि-आयामी समस्याओं को संभालने के लिए मॉडल का विस्तार करने में कठिनाई है, ऐसे मुद्दों से निपटने के लिए पर्याप्त सममित ग्रिड बनाए रखने के लिए अधिक आयामों के उपयोग की आवश्यकता होती है।<ref name="WG_3D"/>
लैटिस गैस विधि के नुकसान में [[गैलीलियन अपरिवर्तनशीलता]] की कमी एवं [[सांख्यिकीय शोर]] सम्मिलित हैं।<ref>Succi, section 2.5</ref>  अन्य समस्या त्रि-आयामी समस्याओं को संभालने के लिए मॉडल का विस्तार करने में कठिनाई है, ऐसे मुद्दों से निपटने के लिए पर्याप्त सममित ग्रिड बनाए रखने के लिए अधिक आयामों के उपयोग की आवश्यकता होती है।<ref name="WG_3D"/>


== जीव विज्ञान में  मॉडल के रूप में ==
== जीव विज्ञान में  मॉडल के रूप में ==
{{Main|BIO-LGCA}}
{{Main|BIO-LGCA}}
लैटिस-गैस सेलुलर ऑटोमेटा को अनुकूलित किया गया है एवं अभी भी जीव विज्ञान में सामूहिक प्रवासन के मॉडलिंग के लिए व्यापक रूप से उपयोग किया जाता है। जैविक एजेंटों की सक्रिय प्रकृति के साथ-साथ कोशिकाओं के चिपचिपे वातावरण के कारण, संवेग संरक्षण की आवश्यकता नहीं है। इसके अलावा, एजेंट मर सकते हैं या प्रजनन कर सकते हैं, इसलिए बड़े पैमाने पर संरक्षण भी अनुपस्थित हो सकता है। टकराव के चरण के दौरान, कण व्यक्तियों के मध्य समष्टिीय संपर्क का अनुकरण करते हुए, बोल्ट्ज़मैन वितरण के पश्चात स्टोकेस्टिक रूप से पुन: व्यवस्थित होते हैं।
लैटिस-गैस सेलुलर ऑटोमेटा को अनुकूलित किया गया है एवं अभी भी जीव विज्ञान में सामूहिक प्रवासन के मॉडलिंग के लिए व्यापक रूप से उपयोग किया जाता है। जैविक एजेंटों की सक्रिय प्रकृति के साथ-साथ कोशिकाओं के चिपचिपे वातावरण के कारण, संवेग संरक्षण की आवश्यकता नहीं है। इसके अलावा, एजेंट मर सकते हैं या प्रजनन कर सकते हैं, इसलिए बड़े स्तर पर संरक्षण भी अनुपस्थित हो सकता है। टकराव के चरण के दौरान, कण व्यक्तियों के मध्य समष्टिीय संपर्क का अनुकरण करते हुए, बोल्ट्ज़मैन वितरण के पश्चात स्टोकेस्टिक रूप से पुन: व्यवस्थित होते हैं।


==टिप्पणियाँ==
==टिप्पणियाँ==
Line 52: Line 49:


==बाहरी संबंध==
==बाहरी संबंध==
* {{in lang|fr}} [http://ygdes.com/memoire/ Master thesis (2000)] – Details on programming and optimising the simulation of the FHP LGA
* {{in lang|fr}} [http://ygdes.com/memoire/ Master thesis (2000)] – Details on programming and optimising the simulation of the एफएचपी LGA
* {{in lang|pl|en}} [https://web.archive.org/web/20111001123740/http://www.ift.uni.wroc.pl/~sebastian.szkoda/msc.html Master thesis (2010)] - Implementation of FHP model in Nvidia CUDA technology.
* {{in lang|pl|en}} [https://web.archive.org/web/20111001123740/http://www.ift.uni.wroc.pl/~sebastian.szkoda/msc.html Master thesis (2010)] - Implementation of एफएचपी model in Nvidia CUDA technology.
[[Category: कम्प्यूटेशनल तरल सक्रिय]] [[Category: सेल्यूलर आटोमेटा]]  
[[Category: कम्प्यूटेशनल तरल सक्रिय]] [[Category: सेल्यूलर आटोमेटा]]  



Revision as of 20:44, 10 August 2023

गैस प्रवाह का एचपीपी सिमुलेशन। भिन्न-भिन्न पिक्सेल के ग्रे रंग उस पिक्सेल पर गैस कण घनत्व (0 एवं 4 के मध्य) के समानुपाती होते हैं। गैस पीली कोशिकाओं के आवरण से घिरी होती है जो संवृत समष्टि बनाने के लिए परावर्तक के रूप में कार्य करती है।

लैटिस गैस ऑटोमेटा (एलजीसीए), या लैटिस गैस सेल्युलर ऑटोमेटा, ऐसा सेलुलर ऑटोमेटन है जिसका उपयोग द्रव प्रवाह को अनुकरण करने के लिए किया जाता है, जो एचपीपी मॉडल द्वारा अग्रणी है। वे लैटिस बोल्ट्ज़मैन विधियों के अग्रदूत थे। लैटिस गैस ऑटोमेटा से, मैक्रोस्कोपिक नेवियर-स्टोक्स समीकरण प्राप्त करना संभव है।[1]1990 के दशक की प्रारम्भ में लैटिस गैस ऑटोमेटन विधियों में रुचि कम हो गई, क्योंकि लैटिस बोल्ट्ज़मैन में रुचि बढ़ने लगी है।[2] चूँकि, एलजीसीए वैरिएंट, जिसे बायो- एलजीसीए कहा जाता है,[3] जीव विज्ञान में सामूहिक प्रवास का मॉडल तैयार करने के लिए अभी भी व्यापक रूप से उपयोग किया जाता है।

बुनियादी सिद्धांत

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

प्रत्येक साइट पर स्थिति विशुद्ध रूप से बूलियन है। किसी दिए गए समष्टि पर, प्रत्येक दिशा में गति करने वाला कण या तो है या नहीं है।

प्रत्येक समय चरण में, दो प्रक्रियाएँ प्रसार एवं टकराव क्रियान्वित होती हैं।[4]प्रसार चरण में, प्रत्येक कण उस कण के वेग से निर्धारित पड़ोसी स्थल पर चला जाएगा। किसी भी टकराव को छोड़कर, ऊपर की ओर वेग वाला कण समय चरण के पश्चात उस वेग को बनाए रखता है, किन्तु मूल साइट के ऊपर पड़ोसी साइट पर ले जाया जाता है। तथाकथित बहिष्करण सिद्धांत दो या दो से अधिक कणों को लिंक पर समान दिशा में यात्रा करने से रोकता है।

टकराव चरण में, टकराव नियमों का उपयोग यह निर्धारित करने के लिए किया जाता है कि यदि कई कण एक ही साइट पर पहुंचते हैं तो क्या होगा। बड़े स्तर पर संरक्षण बनाए रखने एवं गति को संरक्षित करने के लिए इन टकराव नियमों की आवश्यकता होती है; इन संरक्षण विधियों को प्राप्त करने के लिए ब्लॉक सेलुलर ऑटोमेटन मॉडल का उपयोग किया जा सकता है।[5] ध्यान दें कि बहिष्करण सिद्धांत दो कणों को समान लिंक पर विपरीत दिशाओं में यात्रा करने से नहीं रोकता है; जब ऐसा होता है, तो दोनों कण बिना टकराए आगे निकल जाते हैं।

वर्गाकार लैटिस के साथ प्रारंभिक प्रयास

वर्गाकार लैटिस एचपीपी मॉडल का छोटे स्तर पर प्रदर्शन।

1973 एवं 1976 में प्रकाशित पत्रों में, जीन हार्डी, यवेस पोमेउ एवं ओलिवियर डी पाज़िस ने प्रथम लैटिस बोल्ट्ज़मैन मॉडल प्रस्तुत किया, जिसे लेखकों के पश्चात एचपीपी मॉडल कहा जाता है। एचपीपी मॉडल द्रव कण अंतःक्रिया का द्वि-आयामी मॉडल है। इस मॉडल में, लैटिस वर्गाकार है, एवं कण इकाई गति से भिन्न समय तक स्वतंत्र रूप से यात्रा करते हैं। कण उन चार समष्टिों में से किसी भी समष्टि पर जा सकते हैं जिनकी कोशिकाएँ साझा किनारा साझा करती हैं। कण तिरछे नहीं चल सकते।

यदि दो कण आमने-सामने टकराते हैं, उदाहरण के लिए बाईं ओर जाने वाला कण दाईं ओर जाने वाले कण से मिलता है, तो परिणाम यह होगा कि दो कण साइट को उस दिशा में समकोण पर छोड़ देंगे, जिस दिशा में वे आए थे।[6] एचपीपी मॉडल में घूर्णी अपरिवर्तनीयता का अभाव था, जिसने मॉडल को अत्यधिक एनिसोट्रॉपिक बना दिया। उदाहरण के लिए, इसका मतलब यह है कि एचपीपी मॉडल द्वारा उत्पादित भंवर चौकोर आकार के होते हैं।[7]

हेक्सागोनल ग्रिड

हेक्सागोनल ग्रिड मॉडल प्रथम बार 1986 में उरीएल फ्रिस्क, ब्रॉसल हस्लाचर एवं पोमेउ द्वारा पेपर में प्रस्तुत किया गया था, एवं इसे इसके आविष्कारकों के पश्चात एफएचपी मॉडल के रूप में जाना जाता है। मॉडल में छह या सात वेग होते हैं, जो इस पर निर्भर करता है कि किस भिन्नता का उपयोग किया जाता है। किसी भी स्थिति में, छह वेग प्रत्येक पड़ोसी स्थल पर गति का प्रतिनिधित्व करते हैं। कुछ मॉडलों में (जिन्हें एफएचपी-II एवं एफएचपी-III कहा जाता है), विश्राम अवस्था में कणों का प्रतिनिधित्व करने वाला सातवां वेग प्रस्तुत किया गया है। विश्राम की स्थिति में कण पड़ोसी समष्टिों पर नहीं विस्तृत होते हैं, किन्तु वे अन्य कणों से टकराने में सक्षम होते हैं। एफएचपी-III मॉडल सभी संभावित टकरावों की अनुमति देता है जो घनत्व एवं गति को संरक्षित करते हैं।[8] टकरावों की संख्या बढ़ने से रेनॉल्ड्स संख्या बढ़ जाती है, इसलिए एफएचपी-II एवं एफएचपी-III मॉडल छह-स्पीड एफएचपी-I मॉडल की अपेक्षा में कम चिपचिपा प्रवाह अनुकरण कर सकते हैं।[9]एफएचपी मॉडल का सरल अद्यतन नियम दो चरणों में आगे बढ़ता है, जिसका चयन कण संख्या एवं गति को संरक्षित करने के लिए किया जाता है। प्रथम टकराव से निपटना है। एफएचपी मॉडल में टकराव के नियम नियतात्मक नहीं हैं, कुछ इनपुट स्थितियां दो संभावित परिणाम उत्पन्न करती हैं, एवं जब ऐसा होता है, तो उनमें से एक का यादृच्छिक रूप से चयन होता है। चूंकि पूर्ण रूप से कम्प्यूटेशनल माध्यमों से यादृच्छिक संख्या उत्पन्न करना संभव नहीं है, इसलिए सामान्यतः छद्म यादृच्छिकता प्रक्रिया का चयन होता है।[10]टकराव के चरण के पश्चात लिंक पर कण को ​​साइट छोड़ने के लिए माना जाता है। यदि किसी साइट पर दो कण आमने-सामने आते हैं, तो वे बिखर जाते हैं। गति को संरक्षित करने वाली दो संभावित आउटगोइंग दिशाओं के मध्य यादृच्छिक विकल्प बनाया जाता है।

हेक्सागोनल ग्रिड उतनी अधिक अनिसोट्रॉपी समस्याओं से ग्रस्त नहीं है जितनी एचपीपी वर्ग ग्रिड मॉडल को चिंतित करने वाली समस्याओं से ग्रस्त हैं, भाग्यशाली तथ्य जो पूर्ण रूप से स्पष्ट नहीं है, एवं जिसने फ्रिस्क को यह टिप्पणी करने के लिए प्रेरित किया कि समरूपता देवता परोपकारी हैं।[11]

तीन आयाम

त्रि-आयामी ग्रिड के लिए, पूर्ण समष्टि को भरने वाला मात्र नियमित पॉलीटोप क्यूब है, जबकि पर्याप्त रूप से बड़े समरूपता समूह के साथ मात्र नियमित पॉलीटोप डोडेकाहेड्रोन एवं इकोसाहेड्रोन हैं (दूसरे अवरोध के बिना मॉडल को समान कमियों का सामना करना पड़ेगा जैसे एचपीपी मॉडल)। ऐसा मॉडल बनाने के लिए जो तीन आयामों से निपटता है, इसलिए आयामों की संख्या में वृद्धि की आवश्यकता होती है, जैसे कि 1986 में डी'हुमिएरेस, लेलेमैंड एवं फ्रिस्क द्वारा मॉडल, जिसमें चेहरा-केंद्रित हाइपरक्यूब मॉडल नियोजित किया गया था।[12]

स्थूल मात्राएँ प्राप्त करना

किसी स्थल पर घनत्व, प्रत्येक स्थल पर कणों की संख्या की गणना करके प्राप्त किया जा सकता है। यदि कणों को सारांशित करने से पूर्व इकाई वेग से गुणा किया जाता है, तो कोई भी साइट पर गति प्राप्त कर सकता है।[13]चूँकि, भिन्न-भिन्न साइटों के लिए घनत्व, गति एवं वेग की गणना अधिक मात्रा में शोर के अधीन है, एवं व्यवहार में, अधिक उचित परिणाम प्राप्त करने के लिए बड़े क्षेत्र का औसत निकाला निकाला जाता है। सांख्यिकीय शोर को कम करने के लिए प्रायः एन्सेम्बल एवरेजिंग का उपयोग किया जाता है।[14]

फायदे एवं नुकसान

लैटिस गैस मॉडल द्वारा रखी गई मुख्य संपत्ति यह है कि बूलियन राज्यों का मतलब है कि फ्लोटिंग-पॉइंट परिशुद्धता के कारण किसी भी राउंड-ऑफ त्रुटि के बिना सटीक कंप्यूटिंग होगी, एवं सेलुलर ऑटोमेटा सिस्टम समानांतर के साथ लैटिस गैस ऑटोमेटन सिमुलेशन चलाना संभव बनाता समानांतर कंप्यूटिंग.[15] लैटिस गैस विधि के नुकसान में गैलीलियन अपरिवर्तनशीलता की कमी एवं सांख्यिकीय शोर सम्मिलित हैं।[16] अन्य समस्या त्रि-आयामी समस्याओं को संभालने के लिए मॉडल का विस्तार करने में कठिनाई है, ऐसे मुद्दों से निपटने के लिए पर्याप्त सममित ग्रिड बनाए रखने के लिए अधिक आयामों के उपयोग की आवश्यकता होती है।[12]

जीव विज्ञान में मॉडल के रूप में

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

टिप्पणियाँ

  1. Succi, section 2.3 describes the process
  2. Succi, section 2.6
  3. Deutsch, Andreas; Nava-Sedeño, Josué Manik; Syga, Simon; Hatzikirou, Haralampos (2021-06-15). "BIO-LGCA: A cellular automaton modelling class for analysing collective cell migration". PLOS Computational Biology (in English). 17 (6): e1009066. Bibcode:2021PLSCB..17E9066D. doi:10.1371/journal.pcbi.1009066. PMC 8232544. PMID 34129639.
  4. Buick, section 3.4
  5. Wolfram, Stephen (2002), A New Kind of Science, Wolfram Media, pp. 459–464, ISBN 1-57955-008-8.
  6. Buick, section 3.2.1
  7. Succi, footnote p. 22
  8. Buick, section 3.2.2
  9. Wolf-Gladrow 3.2.6, figure 3.2.3
  10. Wolf-Gladrow 3.2.1
  11. Succi, footnote p. 23
  12. 12.0 12.1 वुल्फ-ग्लैड्रो, अनुभाग 3.4 - 3.5
  13. Buick, section 3.5.1
  14. Buick, section 3.8
  15. Succi, section 2.4
  16. Succi, section 2.5


संदर्भ

  • Sauro Succi (2001). The Lattice Boltzmann Equation, for fluid dynamics and beyond. Oxford Science Publications. ISBN 0-19-850398-9. (Chapter 2 is about lattice gas Cellular Automata)
  • James Maxwell Buick (1997). Lattice Boltzmann Methods in Interfacial Wave Modelling. PhD Thesis, University of Edinburgh. (Chapter 3 is about the lattice gas model.) (archive.org) 2008-11-13
  • Dieter A. Wolf-Gladrow (2000). Lattice-Gas Cellular Automata and Lattice Boltzmann Models. Springer. ISBN 3-540-66973-6.


बाहरी संबंध

  • (in French) Master thesis (2000) – Details on programming and optimising the simulation of the एफएचपी LGA
  • (in Polish and English) Master thesis (2010) - Implementation of एफएचपी model in Nvidia CUDA technology.