गिलेस्पी एल्गोरिथम: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
 
(6 intermediate revisions by 3 users not shown)
Line 2: Line 2:


== इतिहास ==
== इतिहास ==
एल्गोरिथम की ओर ले जाने वाली प्रक्रिया कई महत्वपूर्ण चरणों को पहचानती है। 1931 में, [[एंड्री कोलमोगोरोव]] ने स्टोकेस्टिक प्रक्रियाओं के समय-विकास के अनुरूप विभेदक समीकरण पेश किए, जो छलांग लगाकर आगे बढ़ते हैं, जिसे आज कोलमोगोरोव समीकरण (मार्कोव जंप प्रक्रिया) के रूप में जाना जाता है (एक सरलीकृत संस्करण को प्राकृतिक विज्ञान में [[मास्टर समीकरण]] के रूप में जाना जाता है)। यह 1940 में [[विलियम फेलर]] थे, जिन्होंने उन स्थितियों का पता लगाया, जिनके तहत कोलमोगोरोव समीकरणों ने समाधान के रूप में (उचित) संभावनाओं को स्वीकार किया। अपने प्रमेय I (1940 कार्य) में उन्होंने स्थापित किया कि समय-से-अगली छलांग घातीय रूप से वितरित की गई थी और अगली घटना की संभावना दर के समानुपाती होती है। जैसे, उन्होंने कोलमोगोरोव के समीकरणों के संबंध को स्टोकेस्टिक प्रक्रियाओं के साथ स्थापित किया।
एल्गोरिथम की ओर ले जाने वाली प्रक्रिया कई महत्वपूर्ण चरणों को पहचानती है। 1931 में, [[एंड्री कोलमोगोरोव]] ने स्टोकेस्टिक प्रक्रियाओं के समय-विकास के अनुरूप विभेदक समीकरण प्रस्तुत किए, जो छलांग लगाकर आगे बढ़ते हैं, जिसे आज कोलमोगोरोव समीकरण (मार्कोव जंप प्रक्रिया) के रूप में जाना जाता है (एक सरलीकृत संस्करण को प्राकृतिक विज्ञान में [[मास्टर समीकरण]] के रूप में जाना जाता है)। यह 1940 में [[विलियम फेलर]] थे, जिन्होंने उन स्थितियों का पता लगाया, जिनके तहत कोलमोगोरोव समीकरणों ने समाधान के रूप में (उचित) संभावनाओं को स्वीकार किया। अपने प्रमेय I (1940 कार्य) में उन्होंने स्थापित किया कि समय-से-अगली छलांग घातीय रूप से वितरित की गई थी और अगली घटना की संभावना दर के समानुपाती होती है। जैसे, उन्होंने कोलमोगोरोव के समीकरणों के संबंध को स्टोकेस्टिक प्रक्रियाओं के साथ स्थापित किया।


बाद में, दूब (1942, 1945) ने फेलर के समाधान को शुद्ध-कूद प्रक्रियाओं के मामले से परे बढ़ाया। [[मैनचेस्टर मार्क 1]] कंप्यूटर का उपयोग करके [[डेविड जॉर्ज केंडल]] (1950) द्वारा कंप्यूटर में विधि लागू की गई थी और बाद में मौरिस एस बार्टलेट (1953) द्वारा महामारी के प्रकोप के अपने अध्ययन में उपयोग किया गया था। गिलेस्पी (1977) एक भौतिक तर्क का उपयोग करके एल्गोरिथम को एक अलग तरीके से प्राप्त करता है।
बाद में, दूब (1942, 1945) ने फेलर के समाधान को शुद्ध-कूद प्रक्रियाओं के घटना से परे बढ़ाया। [[मैनचेस्टर मार्क 1]] कंप्यूटर का उपयोग करके [[डेविड जॉर्ज केंडल]] (1950) द्वारा कंप्यूटर में विधि लागू की गई थी और बाद में मौरिस एस बार्टलेट (1953) द्वारा महामारी के प्रकोप के अपने अध्ययन में उपयोग किया गया था। गिलेस्पी (1977) एक भौतिक तर्क का उपयोग करके एल्गोरिथम को एक अलग तरीके से प्राप्त करता है।


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


एल्गोरिदम का भौतिक आधार प्रतिक्रिया पोत के भीतर अणुओं की टक्कर है। यह माना जाता है कि टकराव अक्सर होते हैं, लेकिन उचित अभिविन्यास और ऊर्जा के साथ टकराव बहुत कम होते हैं। इसलिए, गिलेस्पी ढांचे के भीतर सभी प्रतिक्रियाओं में अधिकतम दो अणु शामिल होने चाहिए। तीन अणुओं को शामिल करने वाली प्रतिक्रियाओं को अत्यंत दुर्लभ माना जाता है और उन्हें द्विआधारी प्रतिक्रियाओं के अनुक्रम के रूप में तैयार किया जाता है। यह भी माना जाता है कि प्रतिक्रिया वातावरण अच्छी तरह मिश्रित है।
एल्गोरिदम का भौतिक आधार प्रतिक्रिया पोत के भीतर अणुओं की टक्कर है। यह माना जाता है कि टकराव अक्सर होते हैं, लेकिन उचित अभिविन्यास और ऊर्जा के साथ टकराव बहुत कम होते हैं। इसलिए, गिलेस्पी ढांचे के भीतर सभी प्रतिक्रियाओं में अधिकतम दो अणु सम्मिलित होने चाहिए। तीन अणुओं को सम्मिलित करने वाली प्रतिक्रियाओं को अत्यंत दुर्लभ माना जाता है और उन्हें द्विआधारी प्रतिक्रियाओं के अनुक्रम के रूप में तैयार किया जाता है। यह भी माना जाता है कि प्रतिक्रिया वातावरण अच्छी तरह मिश्रित है।


== एल्गोरिथम ==
== एल्गोरिथम ==
एक हालिया समीक्षा (गिलेस्पी, 2007) में तीन अलग-अलग, लेकिन समकक्ष योगों की रूपरेखा दी गई है; प्रत्यक्ष, प्रथम-प्रतिक्रिया, और प्रथम-पारिवारिक विधियाँ, जिससे पूर्व दो बाद के विशेष मामले हैं। प्रत्यक्ष और प्रथम-प्रतिक्रिया विधियों का सूत्रीकरण स्टोचैस्टिक रासायनिक कैनेटीक्स के तथाकथित मौलिक आधार पर सामान्य मोंटे-कार्लो व्युत्क्रम चरणों के प्रदर्शन पर केंद्रित है, जो गणितीय रूप से कार्य है
एक हालिया समीक्षा (गिलेस्पी, 2007) में तीन अलग-अलग, लेकिन समकक्ष योगों की रूपरेखा दी गई है; प्रत्यक्ष, प्रथम-प्रतिक्रिया, और प्रथम-पारिवारिक विधियाँ, जिससे पूर्व दो बाद के विशेष घटना हैं। प्रत्यक्ष और प्रथम-प्रतिक्रिया विधियों का सूत्रीकरण स्टोचैस्टिक रासायनिक कैनेटीक्स के तथाकथित मौलिक आधार पर सामान्य मोंटे-कार्लो व्युत्क्रम चरणों के प्रदर्शन पर केंद्रित है, जो गणितीय रूप से कार्य है


:<math>p(\tau,j|\boldsymbol{x},t) = a_{j}(\boldsymbol{x})\exp(-\tau\sum_{j}a_{j}(\boldsymbol{x}))</math>,
:<math>p(\tau,j|\boldsymbol{x},t) = a_{j}(\boldsymbol{x})\exp(-\tau\sum_{j}a_{j}(\boldsymbol{x}))</math>,
Line 31: Line 31:
4. रिकॉर्ड <math>(\boldsymbol{x}, t)</math> जैसी इच्छा थी। चरण 1 पर लौटें, अन्यथा अनुकरण समाप्त करें।
4. रिकॉर्ड <math>(\boldsymbol{x}, t)</math> जैसी इच्छा थी। चरण 1 पर लौटें, अन्यथा अनुकरण समाप्त करें।


एल्गोरिदम का यह परिवार कम्प्यूटेशनल रूप से महंगा है और इस प्रकार कई संशोधन और अनुकूलन मौजूद हैं, जिसमें अगली प्रतिक्रिया विधि (गिब्सन और ब्रुक), [[अधिवर्ष]], साथ ही हाइब्रिड तकनीकें शामिल हैं, जहां प्रचुर मात्रा में अभिकारकों को नियतात्मक व्यवहार के साथ तैयार किया जाता है। अनुकूलित तकनीक आम तौर पर एल्गोरिथ्म के पीछे के सिद्धांत की सटीकता से समझौता करती है क्योंकि यह मास्टर समीकरण से जुड़ती है, लेकिन बहुत बेहतर समय-सारिणी के लिए उचित अहसास प्रदान करती है। एल्गोरिदम के सटीक संस्करणों की कम्प्यूटेशनल लागत प्रतिक्रिया नेटवर्क के युग्मन वर्ग द्वारा निर्धारित की जाती है। कमजोर युग्मित नेटवर्क में, किसी अन्य प्रतिक्रिया से प्रभावित होने वाली प्रतिक्रियाओं की संख्या एक छोटे स्थिरांक से बंधी होती है। दृढ़ता से युग्मित नेटवर्क में, एक एकल प्रतिक्रिया फायरिंग सिद्धांत रूप में अन्य सभी प्रतिक्रियाओं को प्रभावित कर सकती है। कमजोर युग्मित नेटवर्क के लिए निरंतर-समय स्केलिंग के साथ एल्गोरिथ्म का एक सटीक संस्करण विकसित किया गया है, जो बहुत बड़ी संख्या में प्रतिक्रिया चैनलों के साथ सिस्टम के कुशल सिमुलेशन को सक्षम करता है (स्लीपॉय थॉम्पसन प्लैम्पटन 2008)। ब्रैटसन एट अल द्वारा सामान्यीकृत गिलेस्पी एल्गोरिद्म जो यादृच्छिक जैव रासायनिक घटनाओं के गैर-मार्कोवियन गुणों के लिए जिम्मेदार है, विकसित किया गया है। 2005 और स्वतंत्र रूप से बैरियो एट अल। 2006, साथ ही (कै 2007)। विवरण के लिए नीचे उद्धृत लेख देखें।
एल्गोरिदम का यह परिवार कम्प्यूटेशनल रूप से महंगा है और इस प्रकार कई संशोधन और अनुकूलन मौजूद हैं, जिसमें अगली प्रतिक्रिया विधि (गिब्सन और ब्रुक), [[अधिवर्ष]], साथ ही हाइब्रिड तकनीकें सम्मिलित हैं, जहां प्रचुर मात्रा में अभिकारकों को नियतात्मक व्यवहार के साथ तैयार किया जाता है। अनुकूलित तकनीक प्रायः एल्गोरिथ्म के पीछे के सिद्धांत की सटीकता से समझौता करती है क्योंकि यह मास्टर समीकरण से जुड़ती है, लेकिन बहुत बेहतर समय-सारिणी के लिए उचित अहसास प्रदान करती है। एल्गोरिदम के सटीक संस्करणों की कम्प्यूटेशनल लागत प्रतिक्रिया नेटवर्क के युग्मन वर्ग द्वारा निर्धारित की जाती है। कमजोर युग्मित नेटवर्क में, किसी अन्य प्रतिक्रिया से प्रभावित होने वाली प्रतिक्रियाओं की संख्या एक छोटे स्थिरांक से बंधी होती है। दृढ़ता से युग्मित नेटवर्क में, एक एकल प्रतिक्रिया फायरिंग सिद्धांत रूप में अन्य सभी प्रतिक्रियाओं को प्रभावित कर सकती है। कमजोर युग्मित नेटवर्क के लिए निरंतर-समय स्केलिंग के साथ एल्गोरिथ्म का एक सटीक संस्करण विकसित किया गया है, जो बहुत बड़ी संख्या में प्रतिक्रिया चैनलों के साथ सिस्टम के कुशल सिमुलेशन को सक्षम करता है (स्लीपॉय थॉम्पसन प्लैम्पटन 2008)। ब्रैटसन एट अल द्वारा सामान्यीकृत गिलेस्पी एल्गोरिद्म जो यादृच्छिक जैव रासायनिक घटनाओं के गैर-मार्कोवियन गुणों के लिए जिम्मेदार है, विकसित किया गया है। 2005 और स्वतंत्र रूप से बैरियो एट अल। 2006, साथ ही (कै 2007)। विवरण के लिए नीचे उद्धृत लेख देखें।


आंशिक-प्रवृत्ति सूत्रीकरण, जैसा कि रामास्वामी एट अल दोनों द्वारा स्वतंत्र रूप से विकसित किया गया है। (2009, 2010) और इंदुर्ख्य और बील (2010), एल्गोरिथम के सटीक संस्करणों के एक परिवार के निर्माण के लिए उपलब्ध हैं, जिनकी कम्प्यूटेशनल लागत प्रतिक्रियाओं की (बड़ी) संख्या के बजाय नेटवर्क में रासायनिक प्रजातियों की संख्या के अनुपात में है। ये योग कम्प्यूटेशनल लागत को कम कर सकते हैं कमजोर युग्मित नेटवर्क के लिए निरंतर-समय स्केलिंग और दृढ़ता से युग्मित नेटवर्क के लिए प्रजातियों की संख्या के साथ सबसे अधिक रैखिक रूप से स्केल करने के लिए। देरी के साथ प्रतिक्रियाओं के लिए सामान्यीकृत गिलेस्पी एल्गोरिथम का एक आंशिक-प्रवृत्ति संस्करण भी प्रस्तावित किया गया है (रामास्वामी सबलजारिनी 2011)। आंशिक-प्रवृत्ति विधियों का उपयोग प्राथमिक रासायनिक प्रतिक्रियाओं तक सीमित है, अर्थात, अधिकतम दो अलग-अलग अभिकारकों के साथ प्रतिक्रियाएँ। नेटवर्क आकार में एक रेखीय (प्रतिक्रिया के क्रम में) वृद्धि की कीमत पर, प्रत्येक गैर-प्राथमिक रासायनिक प्रतिक्रिया को समान रूप से प्राथमिक के एक सेट में विघटित किया जा सकता है।
आंशिक-प्रवृत्ति सूत्रीकरण, जैसा कि रामास्वामी एट अल दोनों द्वारा स्वतंत्र रूप से विकसित किया गया है। (2009, 2010) और इंदुर्ख्य और बील (2010), एल्गोरिथम के सटीक संस्करणों के एक परिवार के निर्माण के लिए उपलब्ध हैं, जिनकी कम्प्यूटेशनल लागत प्रतिक्रियाओं की (बड़ी) संख्या के बजाय नेटवर्क में रासायनिक प्रजातियों की संख्या के अनुपात में है। ये योग कम्प्यूटेशनल लागत को कम कर सकते हैं कमजोर युग्मित नेटवर्क के लिए निरंतर-समय स्केलिंग और दृढ़ता से युग्मित नेटवर्क के लिए प्रजातियों की संख्या के साथ सबसे अधिक रैखिक रूप से स्केल करने के लिए। देरी के साथ प्रतिक्रियाओं के लिए सामान्यीकृत गिलेस्पी एल्गोरिथम का एक आंशिक-प्रवृत्ति संस्करण भी प्रस्तावित किया गया है (रामास्वामी सबलजारिनी 2011)। आंशिक-प्रवृत्ति विधियों का उपयोग प्राथमिक रासायनिक प्रतिक्रियाओं तक सीमित है, अर्थात, अधिकतम दो अलग-अलग अभिकारकों के साथ प्रतिक्रियाएँ। नेटवर्क आकार में एक रेखीय (प्रतिक्रिया के क्रम में) वृद्धि की कीमत पर, प्रत्येक गैर-प्राथमिक रासायनिक प्रतिक्रिया को समान रूप से प्राथमिक के एक सेट में विघटित किया जा सकता है।
Line 39: Line 39:


=== एबी डिमर्स बनाने के लिए ए और बी की रिवर्सिबल बाइंडिंग ===
=== एबी डिमर्स बनाने के लिए ए और बी की रिवर्सिबल बाइंडिंग ===
एक सरल उदाहरण यह समझाने में मदद कर सकता है कि गिलेस्पी एल्गोरिथम कैसे काम करता है। दो प्रकार के अणुओं की एक प्रणाली पर विचार करें, {{math|A}} और {{math|B}}. इस प्रणाली में, {{math|A}} और {{math|B}} बनाने के लिए एक साथ उल्टा बांधें {{math|AB}} मंदक ऐसे होते हैं कि दो प्रतिक्रियाएँ संभव हैं: या तो A और B एक बनाने के लिए उत्क्रमणीय रूप से प्रतिक्रिया करते हैं {{math|AB}} डिमर, या ए {{math|AB}} डिमर में वियोजित हो जाता है {{math|A}} और {{math|B}}. किसी दिए गए एकल के साथ प्रतिक्रिया करने वाले किसी एकल ए अणु के लिए प्रतिक्रिया दर स्थिर {{math|B}} अणु है <math>k_\mathrm{D}</math>, और एक के लिए प्रतिक्रिया दर {{math|AB}} डिमर ब्रेकिंग है <math>k_\mathrm{B}</math>.
एक सरल उदाहरण यह समझाने में मदद कर सकता है कि गिलेस्पी एल्गोरिथम कैसे काम करता है। दो प्रकार के अणुओं की एक प्रणाली पर विचार करें, {{math|}} और {{math|बी}}. इस प्रणाली में, {{math|}} और {{math|बी}} बनाने के लिए एक साथ उल्टा बांधें {{math|एबी}} मंदक ऐसे होते हैं कि दो प्रतिक्रियाएँ संभव हैं: या तो और B एक बनाने के लिए उत्क्रमणीय रूप से प्रतिक्रिया करते हैं {{math|एबी}} डिमर, या ए {{math|एबी}} डिमर में वियोजित हो जाता है {{math|}} और {{math|बी}}. किसी दिए गए एकल के साथ प्रतिक्रिया करने वाले किसी एकल ए अणु के लिए प्रतिक्रिया दर स्थिर {{math|बी}} अणु है <math>k_\mathrm{D}</math>, और एक के लिए प्रतिक्रिया दर {{math|एबी}} डिमर ब्रेकिंग है <math>k_\mathrm{B}</math>.


यदि समय t पर प्रत्येक प्रकार का एक अणु होता है तो मंदक बनने की दर होती है <math>k_\mathrm{D}</math>, जबकि अगर हैं <math>n_\mathrm{A}</math> प्रकार के अणु {{math|A}} और <math>n_\mathrm{B}</math> प्रकार के अणु {{math|B}}, मंदक गठन की दर है <math>k_\mathrm{D}n_\mathrm{A}n_\mathrm{B}</math>. अगर वहाँ <math>n_\mathrm{AB}</math> डिमर्स तो डिमर हदबंदी की दर है <math>k_\mathrm{B}n_\mathrm{AB}</math>.
यदि समय t पर प्रत्येक प्रकार का एक अणु होता है तो मंदक बनने की दर होती है <math>k_\mathrm{D}</math>, जबकि अगर हैं <math>n_\mathrm{A}</math> प्रकार के अणु {{math|}} और <math>n_\mathrm{B}</math> प्रकार के अणु {{math|बी}}, मंदक गठन की दर है <math>k_\mathrm{D}n_\mathrm{A}n_\mathrm{B}</math>. अगर वहाँ <math>n_\mathrm{AB}</math> डिमर्स तो डिमर हदबंदी की दर है <math>k_\mathrm{B}n_\mathrm{AB}</math>.


कुल प्रतिक्रिया दर, <math>R_\mathrm{TOT}</math>, समय पर t तब द्वारा दिया जाता है
कुल प्रतिक्रिया दर, <math>R_\mathrm{TOT}</math>, समय पर t तब द्वारा दिया जाता है


<math>R_\mathrm{TOT}=k_\mathrm{D}n_\mathrm{A}n_\mathrm{B}+k_\mathrm{B}n_\mathrm{AB}</math>
<math>R_\mathrm{TOT}=k_\mathrm{D}n_\mathrm{A}n_\mathrm{B}+k_\mathrm{B}n_\mathrm{AB}</math>
तो, अब हमने दो प्रतिक्रियाओं के साथ एक साधारण मॉडल का वर्णन किया है। यह परिभाषा गिलेस्पी एल्गोरिथम से स्वतंत्र है। अब हम वर्णन करेंगे कि गिलेस्पी एल्गोरिथम को इस प्रणाली में कैसे लागू किया जाए।
तो, अब हमने दो प्रतिक्रियाओं के साथ एक साधारण मॉडल का वर्णन किया है। यह परिभाषा गिलेस्पी एल्गोरिथम से स्वतंत्र है। अब हम वर्णन करेंगे कि गिलेस्पी एल्गोरिथम को इस प्रणाली में कैसे लागू किया जाए।


एल्गोरिथम में, हम समय में दो चरणों में आगे बढ़ते हैं: अगली प्रतिक्रिया के लिए समय की गणना करना, और यह निर्धारित करना कि अगली प्रतिक्रिया कौन सी संभावित प्रतिक्रिया है। प्रतिक्रियाओं को पूरी तरह से यादृच्छिक माना जाता है, इसलिए यदि प्रतिक्रिया की दर एक समय टी है <math>R_\mathrm{TOT}</math>, तब समय, δt, जब तक अगली प्रतिक्रिया नहीं होती है, माध्य के साथ घातीय वितरण फ़ंक्शन से ली गई एक यादृच्छिक संख्या है <math>1/R_\mathrm{TOT}</math>. इस प्रकार, हम समय को t से t + δt तक आगे बढ़ाते हैं।
एल्गोरिथम में, हम समय में दो चरणों में आगे बढ़ते हैं: अगली प्रतिक्रिया के लिए समय की गणना करना, और यह निर्धारित करना कि अगली प्रतिक्रिया कौन सी संभावित प्रतिक्रिया है। प्रतिक्रियाओं को पूरी तरह से यादृच्छिक माना जाता है, इसलिए यदि प्रतिक्रिया की दर एक समय टी है <math>R_\mathrm{TOT}</math>, तब समय, δt, जब तक अगली प्रतिक्रिया नहीं होती है, माध्य के साथ घातीय वितरण फ़ंक्शन से ली गई एक यादृच्छिक संख्या है <math>1/R_\mathrm{TOT}</math>. इस प्रकार, हम समय को t से t + δt तक आगे बढ़ाते हैं।


[[File:Example calculation illustrating the Gillespie algorithm for reversible dimerising molecules.png|thumb|संख्या का प्लॉट {{math|A}} अणु (काला वक्र) और {{math|AB}} समय के कार्य के रूप में मंदक। जैसा कि हमने 10 से शुरू किया था {{math|A}} और {{math|B}} अणु समय पर t=0, की संख्या {{math|B}} अणुओं की संख्या हमेशा बराबर होती है {{math|A}} अणु और इसलिए यह नहीं दिखाया गया है।]]संभावना है कि यह प्रतिक्रिया एक है {{math|A}} अणु एक के लिए बाध्यकारी {{math|B}} अणु इस प्रकार की प्रतिक्रिया के कारण कुल दर का अंश है, अर्थात,
[[File:Example calculation illustrating the Gillespie algorithm for reversible dimerising molecules.png|thumb|संख्या का प्लॉट {{math|A}} अणु (काला वक्र) और {{math|AB}} समय के कार्य के रूप में मंदक। जैसा कि हमने 10 से आरम्भ  किया था {{math|A}} और {{math|B}} अणु समय पर t=0, की संख्या {{math|B}} अणुओं की संख्या हमेशा बराबर होती है {{math|A}} अणु और इसलिए यह नहीं दिखाया गया है।]]संभावना है कि यह प्रतिक्रिया एक है {{math|}} अणु एक के लिए बाध्यकारी {{math|बी}} अणु इस प्रकार की प्रतिक्रिया के कारण कुल दर का अंश है, अर्थात,


संभावना है कि प्रतिक्रिया है <math chem>P(\ce{{A} + B -> AB}) = k_Dn_An_B/R_\ce{TOT}</math>
संभावना है कि प्रतिक्रिया है  
संभावना है कि अगली प्रतिक्रिया एक है {{math|AB}} मंदक वियोजन केवल 1 घटा है। तो इन दो संभावनाओं के साथ हम या तो घटाकर एक मंदक बनाते हैं <math>n_\mathrm{A}</math> और <math>n_\mathrm{B}</math> एक से, और बढ़ाएँ <math>n_\mathrm{AB}</math> एक के द्वारा, या हम एक डिमर को अलग कर देते हैं और वृद्धि करते हैं <math>n_\mathrm{A}</math> और <math>n_\mathrm{B}</math> एक से और घटाएं <math>n_\mathrm{AB}</math> एक - एक करके।


अब हमारे पास t + δt के लिए उन्नत समय है, और एक ही प्रतिक्रिया का प्रदर्शन किया है। गिलेस्पी एल्गोरिथम इन दो चरणों को उतनी ही बार दोहराता है जितनी बार हम चाहते हैं (यानी, जितनी प्रतिक्रियाओं के लिए) सिस्टम को अनुकरण करने के लिए आवश्यक है। एक गिलेस्पी अनुकरण का परिणाम जिसके साथ शुरू होता है <math>n_\mathrm{A}=n_\mathrm{B}=10</math> और <math>n_\mathrm{AB}=0</math> टी = 0 पर, और कहाँ <math>k_\mathrm{D}=2</math> और <math>k_\mathrm{B}=1</math>, दाईं ओर दिखाया गया है। इन पैरामीटर मानों के लिए औसतन 8 हैं <math>n_\mathrm{AB}</math> डिमर्स और 2 {{math|A}} और {{math|B}} लेकिन अणुओं की छोटी संख्या के कारण इन मूल्यों के आसपास उतार-चढ़ाव बड़े होते हैं। गिलेस्पी एल्गोरिथ्म का उपयोग अक्सर उन प्रणालियों का अध्ययन करने के लिए किया जाता है जहां ये उतार-चढ़ाव महत्वपूर्ण होते हैं।
संभावना है कि अगली प्रतिक्रिया एक है {{math|एबी}} मंदक वियोजन केवल 1 घटा है। तो इन दो संभावनाओं के साथ हम या तो घटाकर एक मंदक बनाते हैं <math>n_\mathrm{A}</math> और <math>n_\mathrm{B}</math> एक से, और बढ़ाएँ <math>n_\mathrm{AB}</math> एक के द्वारा, या हम एक डिमर को अलग कर देते हैं और वृद्धि करते हैं <math>n_\mathrm{A}</math> और <math>n_\mathrm{B}</math> एक से और घटाएं <math>n_\mathrm{AB}</math> एक - एक करके।
 
अब हमारे पास t + δt के लिए उन्नत समय है, और एक ही प्रतिक्रिया का प्रदर्शन किया है। गिलेस्पी एल्गोरिथम इन दो चरणों को उतनी ही बार दोहराता है जितनी बार हम चाहते हैं (यानी, जितनी प्रतिक्रियाओं के लिए) सिस्टम को अनुकरण करने के लिए आवश्यक है। एक गिलेस्पी अनुकरण का परिणाम जिसके साथ आरम्भ होता है <math>n_\mathrm{A}=n_\mathrm{B}=10</math> और <math>n_\mathrm{AB}=0</math> टी = 0 पर, और कहाँ <math>k_\mathrm{D}=2</math> और <math>k_\mathrm{B}=1</math>, दाईं ओर दिखाया गया है। इन पैरामीटर मानों के लिए औसतन 8 हैं <math>n_\mathrm{AB}</math> डिमर्स और 2 {{math|}} और {{math|B}} लेकिन अणुओं की छोटी संख्या के कारण इन मूल्यों के आसपास उतार-चढ़ाव बड़े होते हैं। गिलेस्पी एल्गोरिथ्म का उपयोग अक्सर उन प्रणालियों का अध्ययन करने के लिए किया जाता है जहां ये उतार-चढ़ाव महत्वपूर्ण होते हैं।


यह सिर्फ एक साधारण उदाहरण था, दो प्रतिक्रियाओं के साथ। अधिक प्रतिक्रियाओं वाली अधिक जटिल प्रणालियों को उसी तरह से नियंत्रित किया जाता है। सभी प्रतिक्रिया दरों की गणना प्रत्येक समय कदम पर की जानी चाहिए, और दर में इसके आंशिक योगदान के बराबर संभाव्यता के साथ चुना जाना चाहिए। समय तो इस उदाहरण के रूप में उन्नत है।
यह सिर्फ एक साधारण उदाहरण था, दो प्रतिक्रियाओं के साथ। अधिक प्रतिक्रियाओं वाली अधिक जटिल प्रणालियों को उसी तरह से नियंत्रित किया जाता है। सभी प्रतिक्रिया दरों की गणना प्रत्येक समय कदम पर की जानी चाहिए, और दर में इसके आंशिक योगदान के बराबर संभाव्यता के साथ चुना जाना चाहिए। समय तो इस उदाहरण के रूप में उन्नत है।
Line 65: Line 67:
==संदर्भ==
==संदर्भ==
{{reflist}}
{{reflist}}
==अग्रिम पठन==
==अग्रिम पठन==
<!-- *[http://www.caam.rice.edu/~caam210/reac/lec.html Summary of Gillespie Algorithm with [[MATLAB]] examples] -->
<!-- *[http://www.caam.rice.edu/~caam210/reac/lec.html Summary of Gillespie Algorithm with [[MATLAB]] examples] -->
* {{cite journal |author=Gillespie, Daniel T. |title=Exact Stochastic Simulation of Coupled Chemical Reactions |journal=The Journal of Physical Chemistry |volume=81 |issue=25 |pages=2340&ndash;2361 |year=1977 |doi=10.1021/j100540a008 |citeseerx=10.1.1.704.7634 }}
* {{cite journal |author=गिलेस्पी, डेनियल टी. |title=युग्मित रासायनिक प्रतिक्रियाओं का सटीक स्टोचैस्टिक सिमुलेशन |journal=भौतिक रसायन विज्ञान की पत्रिका |volume=81 |issue=25 |pages=2340&ndash;2361 |year=1977 |doi=10.1021/j100540a008 |citeseerx=10.1.1.704.7634 }}
* {{cite journal |author=Gillespie, Daniel T. |title=A General Method for Numerically Simulating the Stochastic Time Evolution of Coupled Chemical Reactions |journal=Journal of Computational Physics |volume=22 |issue=4 |pages=403&ndash;434 |year=1976 |doi=10.1016/0021-9991(76)90041-3 |bibcode=1976JCoPh..22..403G }}
* {{cite journal |author=गिलेस्पी, डेनियल टी. |title=युग्मित रासायनिक प्रतिक्रियाओं के स्टोकेस्टिक टाइम इवोल्यूशन को संख्यात्मक रूप से अनुकरण करने के लिए एक सामान्य विधि |journal=कम्प्यूटेशनल भौतिकी जर्नल |volume=22 |issue=4 |pages=403&ndash;434 |year=1976 |doi=10.1016/0021-9991(76)90041-3 |bibcode=1976 जेसीओपीएच..22..403जी }}
* {{cite journal |author1=Gibson, Michael A. |author2=Bruck, Jehoshua |title=Efficient Exact Stochastic Simulation of Chemical Systems with Many Species and Many Channels |journal= Journal of Physical Chemistry A |volume=104 |pages=1876&ndash;1889 |year=2000 |doi=10.1021/jp993732q |issue=9 |bibcode=2000JPCA..104.1876G |url=http://www.soe.ucsc.edu/~msmangel/Gibson%20and%20Bruck%202000.pdf }}
* {{cite journal |author1=गिब्सन, माइकल ए. |author2=ब्रुक, यहोशू |title=कई प्रजातियों और कई चैनलों के साथ रासायनिक प्रणालियों का कुशल सटीक स्टोकेस्टिक सिमुलेशन |journal= जर्नल ऑफ फिजिकल केमिस्ट्री ए |volume=104 |pages=1876&ndash;1889 |year=2000 |doi=10.1021/ जेपी993732क्यू |issue=9 |bibcode=2000जेपीसीए..104.1876जी |url=http://www.soe.ucsc.edu/~msmangel/Gibson%20and%20Bruck%202000.pdf }}
* {{cite journal |author=Doob, Jacob L. |title=Topics in the Theory of Markoff Chains |journal=Transactions of the American Mathematical Society |volume=52 |pages=37&ndash;64 |year=1942 |issue=1 |jstor=1990152 |doi=10.1090/S0002-9947-1942-0006633-7 |doi-access=free }}
* {{cite journal |author=दूब, याकूब एल. |title=मार्कऑफ़ जंजीरों के सिद्धांत में विषय |journal=अमेरिकन मैथमेटिकल सोसायटी के लेन-देन |volume=52 |pages=37&ndash;64 |year=1942 |issue=1 |jstor=1990152 |doi=10.1090/S0002-9947-1942-0006633-7 |doi-access=मुक्त }}
* {{cite journal |author=Doob, Jacob L. |title=Markoff chains – Denumerable case |journal=Transactions of the American Mathematical Society |volume=58 |pages=455&ndash;473 |year=1945 |doi=10.2307/1990339 |issue=3 |jstor=1990339 }}
* {{cite journal |author=दूब, याकूब एल. |title=मार्कऑफ़ चेन - डेन्यूमरेबल केस |journal=अमेरिकन मैथमेटिकल सोसायटी के लेन-देन |volume=58 |pages=455&ndash;473 |year=1945 |doi=10.2307/1990339 |issue=3 |jstor=1990339 }}
* {{Cite book |last1=Press |first1=William H. |last2=Teukolsky |first2=Saul A. |last3=Vetterling |first3=William T. |last4=Flannery |first4=Brian P. |year=2007 |title=Numerical Recipes: The Art of Scientific Computing |edition=3rd |publisher=Cambridge University Press |location=New York, NY |isbn=978-0-521-88068-8 |chapter=Section 17.7. Stochastic Simulation of Chemical Reaction Networks |chapter-url=http://apps.nrbook.com/empanel/index.html#pg=946 }}
* {{Cite book |last1=प्रेस |first1=विलियम एच. |last2=तेउकोल्स्की |first2=शाऊल ए. |last3=वेटरलिंग |first3=विलियम टी. |last4=फ्लैनेरी |first4=ब्रायन पी. |year=2007 |title=संख्यात्मक व्यंजनों: वैज्ञानिक कंप्यूटिंग की कला |edition=3rd |publisher=कैम्ब्रिज यूनिवर्सिटी प्रेस |location=न्यूयॉर्क, एनवाई |isbn=978-0-521-88068-8 |chapter=खंड 17.7। रासायनिक प्रतिक्रिया नेटवर्क का स्टोचैस्टिक सिमुलेशन |chapter-url=http://apps.nrbook.com/empanel/index.html#pg=946 }}
* {{cite journal |author=Kolmogorov, Andrey N. |title=Über die analytischen Methoden in der Wahrscheinlichkeitsrechnung |trans-title=On Analytical Methods in the Theory of Probability |journal=Mathematische Annalen |volume=104 |pages=415–458 |year=1931 |doi=10.1007/BF01457949 |s2cid=119439925 }}
* {{cite journal |author=कोलमोगोरोव, एंड्री एन। |title=उबेर डाई एनालिसिस मेथडेन इन डेर वेर्शेनलिचकीट्सरेचनंग |trans-title=संभाव्यता के सिद्धांत में विश्लेषणात्मक तरीकों पर |journal=गणित एनालन |volume=104 |pages=415–458 |year=1931 |doi=10.1007/बीएफ01457949 |s2cid=119439925 }}
* {{cite journal |author=Feller, Willy |title=On the Integro-Differential Equations of Purely Discontinuous Markoff Processes |journal=Transactions of the American Mathematical Society |volume= 48 |pages=4885&ndash;15 |year=1940 |jstor=1970064 |issue=3 |doi=10.2307/1990095|doi-access=free }}
* {{cite journal |author=फेलर, विली |title=विशुद्ध रूप से विच्छिन्न मार्कऑफ प्रक्रियाओं के इंटीग्रो-डिफरेंशियल समीकरणों पर |journal=अमेरिकन मैथमेटिकल सोसायटी के लेन-देन |volume= 48 |pages=4885&ndash;15 |year=1940 |jstor=1970064 |issue=3 |doi=10.2307/1990095|doi-access=मुक्त }}
* {{cite journal |author=Kendall, David G. |title=An Artificial Realization of a Simple "Birth-and-Death" Process |journal=Journal of the Royal Statistical Society, Series B |volume=12 |pages=116&ndash;119 |year=1950 |issue=1 |jstor=2983837 }}
* {{cite journal |author=केंडल, डेविड जी। |title=एक सरल "जन्म-मृत्यु" प्रक्रिया का एक कृत्रिम अहसास |journal=जर्नल ऑफ़ द रॉयल स्टैटिस्टिकल सोसाइटी, सीरीज़ बी |volume=12 |pages=116&ndash;119 |year=1950 |issue=1 |jstor=2983837 }}
* {{cite journal |author=Bartlett, Maurice S. |title=Stochastic Processes or the Statistics of Change |journal=Journal of the Royal Statistical Society, Series C |volume=2 |pages=44&ndash;64 |year=1953 |issue=1 |doi=10.2307/2985327 |jstor=2985327 }}
* {{cite journal |author=बार्टलेट, मौरिस एस। |title=स्टोकेस्टिक प्रक्रियाएं या परिवर्तन के आंकड़े |journal=जर्नल ऑफ़ द रॉयल स्टैटिस्टिकल सोसाइटी, सीरीज़ सी |volume=2 |pages=44&ndash;64 |year=1953 |issue=1 |doi=10.2307/2985327 |jstor=2985327 }}
* {{cite journal |author1=Rathinam, Muruhan |author2=Petzold, Linda R. |author2-link=Linda Petzold |author3=Cao, Yang |author4=Gillespie, Daniel T.  |title=Stiffness in stochastic chemically reacting systems: The implicit tau-leaping method |journal=Journal of Chemical Physics |volume=119 |issue=24 |pages=12784&ndash;12794 |year=2003 |doi=10.1063/1.1627296 |bibcode=2003JChPh.11912784R }}
* {{cite journal |author1=रथिनम, मुरुहान |author2=पेटज़ोल्ड, लिंडा आर. |author2-link=लिंडा पेटज़ोल्ड |author3=काओ, यांग |author4=गिलेस्पी, डेनियल टी.  |title=स्टोचैस्टिक रासायनिक रूप से प्रतिक्रिया करने वाली प्रणालियों में कठोरता: निहित ताऊ-लीपिंग विधि |journal=जर्नल ऑफ केमिकल फिजिक्स |volume=119 |issue=24 |pages=12784&ndash;12794 |year=2003 |doi=10.1063/1.1627296 |bibcode=2003 जेसीएच पी एच.11912784आर }}
* {{cite journal|last1=Sinitsyn |first1=Nikolai A. |last2=Hengartner |first2=Nicolas |last3=Nemenman |first3=Ilya |title=Adiabatic coarse-graining and simulations of stochastic biochemical networks |journal=Proceedings of the National Academy of Sciences of the United States of America |volume=106 |issue=20 |pages=10546&ndash;10551 |year=2009 |doi=10.1073/pnas.0809340106 |pmid=19525397 |pmc=2705573 |bibcode=2009PNAS..10610546S |doi-access=free }}
* {{cite journal|last1=सिनित्सिन |first1=निकोलाई ए. |last2=हेंगार्टनर |first2=निकोलस |last3=नेमेनमैन |first3=इल्या |title=Adiabatic coarse-graining and simulations of stochastic biochemical networks |journal=संयुक्त राज्य अमेरिका की राष्ट्रीय विज्ञान अकादमी की कार्यवाही |volume=106 |issue=20 |pages=10546&ndash;10551 |year=2009 |doi=10.1073/pnas.0809340106 |pmid=19525397 |pmc=2705573 |bibcode=2009PNAS..10610546S |doi-access=मुक्त }}
* {{cite journal |last1=Salis |first1=Howard |last2=Kaznessis |first2=Yiannis N. |title=Accurate hybrid stochastic simulation of a system of coupled chemical or biochemical reactions |journal=Journal of Chemical Physics |volume=122 |pages=054103 |year=2005 |doi=10.1063/1.1835951 |pmid=15740306 |issue=5 |bibcode=2005JChPh.122e4103S }}
* {{cite journal |last1=सेलिस |first1=Howard |last2=काज़नेसिस |first2=यियानिस एन. |title=युग्मित रासायनिक या जैव रासायनिक प्रतिक्रियाओं की एक प्रणाली का सटीक संकर स्टोकेस्टिक अनुकरण |journal=जर्नल ऑफ केमिकल फिजिक्स |volume=122 |pages=054103 |year=2005 |doi=10.1063/1.1835951 |pmid=15740306 |issue=5 |bibcode=2005 जेसीएचपी एच.122ई4103एस }}
* (Slepoy Thompson Plimpton 2008): {{cite journal |last1=Slepoy |first1=Alexander |last2=Thompson |first2=Aidan P. |last3=Plimpton |first3=Steven J. |title=A constant-time kinetic Monte Carlo algorithm for simulation of large biochemical reaction networks |journal=Journal of Chemical Physics |volume=128 |issue=20 |pages=205101 |year=2008 |doi=10.1063/1.2919546 |pmid=18513044 |bibcode=2008JChPh.128t5101S }}
* (Slepoy Thompson Plimpton 2008): {{cite journal |last1=स्लीपॉय |first1=सिकंदर |last2=थॉम्पसन |first2=ऐडन पी. |last3=प्लिम्प्टन |first3=स्टीवन जे. |title=बड़े जैव रासायनिक प्रतिक्रिया नेटवर्क के अनुकरण के लिए एक निरंतर-समय गतिज मोंटे कार्लो एल्गोरिथम |journal=जर्नल ऑफ केमिकल फिजिक्स |volume=128 |issue=20 |pages=205101 |year=2008 |doi=10.1063/1.2919546 |pmid=18513044 |bibcode=2008 जेसीएचपीएच.128टी5101एस }}
* (Bratsun et al. 2005): {{cite journal |author1=Bratsun, Dmitri |author2=Volfson, Dmitri |author3=Hasty, Jeff |author4=Tsimring, Lev S. |title=Delay-induced stochastic oscillations in gene regulation |journal=Proceedings of the National Academy of Sciences of the United States of America |volume=102 |issue=41 |pages=14593–8 |year=2005 |doi=10.1073/pnas.0503858102 |pmid=16199522 |pmc=1253555 |bibcode=2005PNAS..10214593B |doi-access=free }}
* (Bratsun et al. 2005): {{cite journal |author1=ब्रैटसन, दिमित्री |author2=वोल्फसन, दिमित्री |author3=हेस्टी , जेफ्फ |author4=सिमरिंग, लेव एस. |title=जीन नियमन में देरी से प्रेरित स्टोकेस्टिक दोलन |journal=संयुक्त राज्य अमेरिका की राष्ट्रीय विज्ञान अकादमी की कार्यवाही |volume=102 |issue=41 |pages=14593–8 |year=2005 |doi=10.1073/पीएनएएस.0503858102 |pmid=16199522 |pmc=1253555 |bibcode=2005पीएनएएस..10214593बी |doi-access=मुक्त }}
* (Barrio et al. 2006): {{cite journal |author1=Barrio, Manuel |author2=Burrage, Kevin |author3=Leier, André |author4=Tian, Tianhai |title=Oscillatory Regulation of ''hes1'': Discrete Stochastic Delay Modelling and Simulation |journal=PLOS Computational Biology |volume=2 |pages=1017 |year=2006 |doi=10.1371/journal.pcbi.0020117 |pmid=16965175 |issue=9 |pmc=1560403 |bibcode=2006PLSCB...2..117B }}
* (Barrio et al. 2006): {{cite journal |author1=बैरियो, मैनुअल |author2=बुरेज, केविन |author3=लीयर, आंद्रे |author4=तियान, तियानहाई |title='हॅस १'' का ऑसिलेटरी रेगुलेशन: असतत स्टोचैस्टिक डिले मॉडलिंग और सिमुलेशन |journal=पीएलओएस कम्प्यूटेशनल बायोलॉजी |volume=2 |pages=1017 |year=2006 |doi=10.1371/ जर्नल.पीसीबीआई.0020117 |pmid=16965175 |issue=9 |pmc=1560403 |bibcode=2006पीएलएससीबी...2..117बी }}
* (Cai 2007): {{cite journal |author=Cai, Xiaodong |title=Exact stochastic simulation of coupled chemical reactions with delays |journal=Journal of Chemical Physics |volume=126 |pages=124108 |year=2007 |doi=10.1063/1.2710253 |issue=12 |pmid=17411109 |bibcode=2007JChPh.126l4108C }}
* (Cai 2007): {{cite journal |author=काई, शियाओडोंग |title=देरी के साथ युग्मित रासायनिक प्रतिक्रियाओं का सटीक स्टोकेस्टिक अनुकरण |journal=जर्नल ऑफ केमिकल फिजिक्स |volume=126 |pages=124108 |year=2007 |doi=10.1063/1.2710253 |issue=12 |pmid=17411109 |bibcode=2007 जेसीएचपी एच.126एल4108सी }}
* (Barnes Chu 2010): {{cite book |author1=Barnes, David J. |author2=Chu, Dominique |title=Introduction to Modeling for Biosciences |publisher=Springer Verlag |year=2010 |bibcode=2010itmf.book.....B }}
* (बार्न्स चू 2010): {{cite book |author1=बार्न्स, डेविड जे। |author2=चू, डोमिनिक |title=बायोसाइंसेस के लिए मॉडलिंग का परिचय |publisher=स्प्रिंगर वर्लग |year=2010 |bibcode=2010आईटीएमएफ.पुस्तक.....बी }}
* (Ramaswamy González-Segredo Sbalzarini 2009): {{cite journal |author1=Ramaswamy, Rajesh |author2=González-Segredo, Nélido |author3=Sbalzarini, Ivo F. |title=A new class of highly efficient exact stochastic simulation algorithms for chemical reaction networks |journal=Journal of Chemical Physics |volume=130 |pages=244104 |year=2009 |doi=10.1063/1.3154624 |issue=24 |pmid=19566139 |arxiv=0906.1992 |bibcode=2009JChPh.130x4104R |s2cid=4952205 }}
* (रामास्वामी गोंजालेज-सेग्रेडो सल्जारिनी 2009): {{cite journal |author1=रामास्वामी, राजेश |author2=गोंजालेज-सेग्रेडो, नेलिडो |author3=साल्जारिनी, इवो एफ। |title=रासायनिक प्रतिक्रिया नेटवर्क के लिए अत्यधिक कुशल सटीक स्टोकेस्टिक सिमुलेशन एल्गोरिदम का एक नया वर्ग |journal=जर्नल ऑफ केमिकल फिजिक्स |volume=130 |pages=244104 |year=2009 |doi=10.1063/1.3154624 |issue=24 |pmid=19566139 |arxiv=0906.1992 |bibcode=2009 जेसीएचपीएच.130x4104आर |s2cid=4952205 }}
* (Ramaswamy Sbalzarini 2010): {{cite journal |author1=Ramaswamy, Rajesh |author2=Sbalzarini, Ivo F. |title=A partial-propensity variant of the composition-rejection stochastic simulation algorithm for chemical reaction networks |journal=Journal of Chemical Physics |volume=132 |pages=044102 |year=2010 |doi=10.1063/1.3297948 |issue=4 |pmid=20113014 |bibcode=2010JChPh.132d4102R |url=https://www.zora.uzh.ch/id/eprint/39866/1/PSSACR.pdf }}
* (रामास्वामी सालजारिनी 2010): {{cite journal |author1=रामास्वामी, राजेश |author2=साल्जारिनी, इवो एफ। |title=रासायनिक प्रतिक्रिया नेटवर्क के लिए रचना-अस्वीकृति स्टोकेस्टिक सिमुलेशन एल्गोरिदम का आंशिक-प्रवृत्ति संस्करण |journal=जर्नल ऑफ केमिकल फिजिक्स |volume=132 |pages=044102 |year=2010 |doi=10.1063/1.3297948 |issue=4 |pmid=20113014 |bibcode=2010 जेसीएचपीएच.132डी4102आर |url=https://www.zora.uzh.ch/id/eprint/39866/1/PSSACR.pdf }}
* (Indurkhya Beal 2010): {{cite journal |author1=Indurkhya, Sagar |author2=Beal, Jacob S.  |title=Reaction Factoring and Bipartite Update Graphs Accelerate the Gillespie Algorithm for Large-Scale Biochemical Systems |journal=PLOS ONE |volume=5 |issue=1 |pages=e8125 |year=2005 |doi=10.1371/journal.pone.0008125 |editor1-last=Isalan |editor1-first=Mark |pmid=20066048 |pmc=2798956 |bibcode=2010PLoSO...5.8125I |doi-access=free }}
* (इंदुर्ख्या बील 2010): {{cite journal |author1=इंदुर्ख्या, सागर |author2=बील, याकूब एस.  |title=रिएक्शन फैक्टरिंग और द्विदलीय अद्यतन रेखांकन बड़े पैमाने पर जैव रासायनिक प्रणालियों के लिए गिलेस्पी एल्गोरिथम को तेज करता है |journal=प्लोस  बन |volume=5 |issue=1 |pages=e8125 |year=2005 |doi=10.1371/पत्रिका।पोन.0008125 |editor1-last=इस्लान |editor1-first=निशान |pmid=20066048 |pmc=2798956 |bibcode=2010 पीएलओएसओ...5.8125आई |doi-access=मुक्त }}
* (Ramaswamy Sbalzarini 2011): {{cite journal |author1=Ramaswamy, Rajesh |author2=Sbalzarini, Ivo F. |title=A partial-propensity formulation of the stochastic simulation algorithm for chemical reaction networks with delays |journal=Journal of Chemical Physics |volume=134 |pages=014106 |year=2011 |doi=10.1063/1.3521496 |pmid=21218996 |issue=1 |bibcode=2011JChPh.134a4106R |s2cid=4949530 |url=https://www.zora.uzh.ch/id/eprint/79206/1/pub8.pdf }}
* (रामास्वामी सालजारिनी 2011): {{cite journal |author1=रामास्वामी, राजेश |author2=साल्जारिनी, इवो एफ. |title=देरी के साथ रासायनिक प्रतिक्रिया नेटवर्क के लिए स्टोकेस्टिक सिमुलेशन एल्गोरिदम का आंशिक-प्रवृत्ति सूत्रीकरण |journal=जर्नल ऑफ केमिकल फिजिक्स |volume=134 |pages=014106 |year=2011 |doi=10.1063/1.3521496 |pmid=21218996 |issue=1 |bibcode=2011 जेसीएचपीएच .134 ए 4106 आर |s2cid=4949530 |url=https://www.zora.uzh.ch/id/eprint/79206/1/pub8.pdf }}
* (Yates Klingbeil 2013): {{cite journal |author1=Yates, Christian A. |author2=Klingbeil, Guido |title=Recycling random numbers in the stochastic simulation algorithm |journal=Annual Review of Physical Chemistry |volume=58 |pages=094103 |year=2013 |doi=10.1063/1.4792207 |pmid=23485273 |issue=9 |bibcode=2013JChPh.138i4103Y |url=https://ora.ox.ac.uk/objects/uuid:502bcf01-26b2-47ad-9427-e7e5c1d0c604 }}
* (येट्स क्लिंगबिल 2013): {{cite journal |author1=येट्स, क्रिश्चियन ए. |author2=क्लिंगबिल, गुइडो |title=स्टोचैस्टिक सिमुलेशन एल्गोरिथ्म में यादृच्छिक संख्याओं का पुनर्चक्रण |journal=भौतिक रसायन विज्ञान की वार्षिक समीक्षा |volume=58 |pages=094103 |year=2013 |doi=10.1063/1.4792207 |pmid=23485273 |issue=9 |bibcode=2013जेसीएचपीएच .138i4103वाई |url=https://ora.ox.ac.uk/objects/uuid:502bcf01-26b2-47ad-9427-e7e5c1d0c604 }}
* {{cite journal |author=Gillespie, Daniel T. |title=Stochastic Simulation of Chemical Kinetics |journal=Annual Review of Physical Chemistry |volume=58 |pages=35&ndash;55 |year=2007 |doi=10.1146/annurev.physchem.58.032806.104637 |pmid=17037977 |bibcode=2007ARPC...58...35G }}
* {{cite journal |author=गिलेस्पी, डेनियल टी. |title=रासायनिक काइनेटिक्स का स्टोचैस्टिक सिमुलेशन |journal=भौतिक रसायन विज्ञान की वार्षिक समीक्षा |volume=58 |pages=35&ndash;55 |year=2007 |doi=10.1146/अनुरेव.फिश्चेम.58.032806.104637 |pmid=17037977 |bibcode=2007एआरपीसी...58...35जी }}
[[Category: रासायनिक गतिकी]] [[Category: कम्प्यूटेशनल रसायन विज्ञान]] [[Category: मोंटे कार्लो के तरीके]] [[Category: स्टोचैस्टिक सिमुलेशन]]
 
 


[[Category: Machine Translated Page]]
[[Category:All articles needing additional references]]
[[Category:All articles that may contain original research]]
[[Category:All articles to be expanded]]
[[Category:All articles with unsourced statements]]
[[Category:Articles needing additional references from April 2021]]
[[Category:Articles that may contain original research from April 2021]]
[[Category:Articles to be expanded from April 2023]]
[[Category:Articles using small message boxes]]
[[Category:Articles with invalid date parameter in template]]
[[Category:Articles with unsourced statements from June 2012]]
[[Category:CS1 English-language sources (en)]]
[[Category:CS1 errors]]
[[Category:Created On 18/05/2023]]
[[Category:Created On 18/05/2023]]
[[Category:Machine Translated Page]]
[[Category:Pages with script errors]]
[[Category:Templates Vigyan Ready]]
[[Category:कम्प्यूटेशनल रसायन विज्ञान]]
[[Category:मोंटे कार्लो के तरीके]]
[[Category:रासायनिक गतिकी]]
[[Category:स्टोचैस्टिक सिमुलेशन]]

Latest revision as of 15:30, 6 June 2023

संभाव्यता सिद्धांत में, गिलेस्पी एल्गोरिथम (या डोब-गिलेस्पी एल्गोरिथम या स्टोचैस्टिक सिमुलेशन एल्गोरिथम , एसएसए) एक स्टोकेस्टिक समीकरण प्रणाली का एक सांख्यिकीय रूप से सही प्रक्षेपवक्र (संभावित समाधान) उत्पन्न करता है जिसके लिए प्रतिक्रिया दर ज्ञात होती है। यह जोसेफ एल. डोब और अन्य (लगभग 1945) द्वारा बनाया गया था, जो 1976 में और गिलेस्पी द्वारा प्रस्तुत किया गया था, और 1977 में एक पेपर में लोकप्रिय हुआ, जहां वह सीमित कम्प्यूटेशनल शक्ति का उपयोग करके कुशलतापूर्वक और सटीक रूप से प्रतिक्रियाओं के रासायनिक या जैव रासायनिक प्रणालियों का अनुकरण करने के लिए इसका उपयोग करता है। स्टोचैस्टिक सिमुलेशन)।[1] जैसे-जैसे कंप्यूटर तेज होते गए हैं, एल्गोरिद्म का उपयोग तेजी से जटिल प्रणालियों का अनुकरण करने के लिए किया गया है। एल्गोरिथ्म विशेष रूप से कोशिकाओं के भीतर प्रतिक्रियाओं का अनुकरण करने के लिए उपयोगी है, जहां अभिकर्मकों की संख्या कम है और व्यक्तिगत अणुओं की स्थिति और व्यवहार पर नज़र रखना कम्प्यूटेशनल रूप से संभव है। गणितीय रूप से, यह गतिशील मोंटे कार्लो पद्धति का एक प्रकार है और गतिज मोंटे कार्लो विधियों के समान है। कम्प्यूटेशनल सिस्टम बायोलॉजी में इसका अत्यधिक उपयोग किया जाता है।[citation needed]

इतिहास

एल्गोरिथम की ओर ले जाने वाली प्रक्रिया कई महत्वपूर्ण चरणों को पहचानती है। 1931 में, एंड्री कोलमोगोरोव ने स्टोकेस्टिक प्रक्रियाओं के समय-विकास के अनुरूप विभेदक समीकरण प्रस्तुत किए, जो छलांग लगाकर आगे बढ़ते हैं, जिसे आज कोलमोगोरोव समीकरण (मार्कोव जंप प्रक्रिया) के रूप में जाना जाता है (एक सरलीकृत संस्करण को प्राकृतिक विज्ञान में मास्टर समीकरण के रूप में जाना जाता है)। यह 1940 में विलियम फेलर थे, जिन्होंने उन स्थितियों का पता लगाया, जिनके तहत कोलमोगोरोव समीकरणों ने समाधान के रूप में (उचित) संभावनाओं को स्वीकार किया। अपने प्रमेय I (1940 कार्य) में उन्होंने स्थापित किया कि समय-से-अगली छलांग घातीय रूप से वितरित की गई थी और अगली घटना की संभावना दर के समानुपाती होती है। जैसे, उन्होंने कोलमोगोरोव के समीकरणों के संबंध को स्टोकेस्टिक प्रक्रियाओं के साथ स्थापित किया।

बाद में, दूब (1942, 1945) ने फेलर के समाधान को शुद्ध-कूद प्रक्रियाओं के घटना से परे बढ़ाया। मैनचेस्टर मार्क 1 कंप्यूटर का उपयोग करके डेविड जॉर्ज केंडल (1950) द्वारा कंप्यूटर में विधि लागू की गई थी और बाद में मौरिस एस बार्टलेट (1953) द्वारा महामारी के प्रकोप के अपने अध्ययन में उपयोग किया गया था। गिलेस्पी (1977) एक भौतिक तर्क का उपयोग करके एल्गोरिथम को एक अलग तरीके से प्राप्त करता है।

एल्गोरिथम के पीछे का विचार

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

एल्गोरिदम का भौतिक आधार प्रतिक्रिया पोत के भीतर अणुओं की टक्कर है। यह माना जाता है कि टकराव अक्सर होते हैं, लेकिन उचित अभिविन्यास और ऊर्जा के साथ टकराव बहुत कम होते हैं। इसलिए, गिलेस्पी ढांचे के भीतर सभी प्रतिक्रियाओं में अधिकतम दो अणु सम्मिलित होने चाहिए। तीन अणुओं को सम्मिलित करने वाली प्रतिक्रियाओं को अत्यंत दुर्लभ माना जाता है और उन्हें द्विआधारी प्रतिक्रियाओं के अनुक्रम के रूप में तैयार किया जाता है। यह भी माना जाता है कि प्रतिक्रिया वातावरण अच्छी तरह मिश्रित है।

एल्गोरिथम

एक हालिया समीक्षा (गिलेस्पी, 2007) में तीन अलग-अलग, लेकिन समकक्ष योगों की रूपरेखा दी गई है; प्रत्यक्ष, प्रथम-प्रतिक्रिया, और प्रथम-पारिवारिक विधियाँ, जिससे पूर्व दो बाद के विशेष घटना हैं। प्रत्यक्ष और प्रथम-प्रतिक्रिया विधियों का सूत्रीकरण स्टोचैस्टिक रासायनिक कैनेटीक्स के तथाकथित मौलिक आधार पर सामान्य मोंटे-कार्लो व्युत्क्रम चरणों के प्रदर्शन पर केंद्रित है, जो गणितीय रूप से कार्य है

,

जहां प्रत्येक शब्द एक प्राथमिक प्रतिक्रिया के प्रवृत्ति कार्य हैं, जिसका तर्क है , प्रजातियों का वेक्टर मायने रखता है। h> पैरामीटर अगली प्रतिक्रिया (या ठहराव समय) का समय है, और वर्तमान समय है। गिलेस्पी की व्याख्या करने के लिए, इस अभिव्यक्ति को दी गई संभाव्यता के रूप में पढ़ा जाता है , कि सिस्टम की अगली प्रतिक्रिया अतिसूक्ष्म समय अंतराल में होगी , और स्टोइकोमेट्री के अनुरूप होगा वें प्रतिक्रिया। यह सूत्रीकरण लागू करके प्रत्यक्ष और प्रथम-प्रतिक्रिया विधियों के लिए एक विंडो प्रदान करता है एक घातीय रूप से वितरित यादृच्छिक चर है, और बिंदु संभावनाओं के साथ सांख्यिकीय रूप से स्वतंत्र पूर्णांक यादृच्छिक चर है .

इस प्रकार, मोंटे-कार्लो जनरेटिंग विधि केवल दो छद्म यादृच्छिक संख्याओं को आकर्षित करने के लिए है, और पर , और गणना करें

,

और

सबसे छोटा पूर्णांक संतोषजनक .

प्रवास के समय और अगली प्रतिक्रिया के लिए इस जनरेटिंग विधि का उपयोग करते हुए, गिलेस्पी द्वारा डायरेक्ट मेथड एल्गोरिथम के रूप में कहा गया है

1. समय प्रारंभ करें  और सिस्टम की स्थिति 

2. राज्य में व्यवस्था के साथ समय पर , सभी का मूल्यांकन करें और उनकी राशि 3. प्रतिस्थापित करके अगली प्रतिक्रिया को प्रभावित करें और 4. रिकॉर्ड जैसी इच्छा थी। चरण 1 पर लौटें, अन्यथा अनुकरण समाप्त करें।

एल्गोरिदम का यह परिवार कम्प्यूटेशनल रूप से महंगा है और इस प्रकार कई संशोधन और अनुकूलन मौजूद हैं, जिसमें अगली प्रतिक्रिया विधि (गिब्सन और ब्रुक), अधिवर्ष, साथ ही हाइब्रिड तकनीकें सम्मिलित हैं, जहां प्रचुर मात्रा में अभिकारकों को नियतात्मक व्यवहार के साथ तैयार किया जाता है। अनुकूलित तकनीक प्रायः एल्गोरिथ्म के पीछे के सिद्धांत की सटीकता से समझौता करती है क्योंकि यह मास्टर समीकरण से जुड़ती है, लेकिन बहुत बेहतर समय-सारिणी के लिए उचित अहसास प्रदान करती है। एल्गोरिदम के सटीक संस्करणों की कम्प्यूटेशनल लागत प्रतिक्रिया नेटवर्क के युग्मन वर्ग द्वारा निर्धारित की जाती है। कमजोर युग्मित नेटवर्क में, किसी अन्य प्रतिक्रिया से प्रभावित होने वाली प्रतिक्रियाओं की संख्या एक छोटे स्थिरांक से बंधी होती है। दृढ़ता से युग्मित नेटवर्क में, एक एकल प्रतिक्रिया फायरिंग सिद्धांत रूप में अन्य सभी प्रतिक्रियाओं को प्रभावित कर सकती है। कमजोर युग्मित नेटवर्क के लिए निरंतर-समय स्केलिंग के साथ एल्गोरिथ्म का एक सटीक संस्करण विकसित किया गया है, जो बहुत बड़ी संख्या में प्रतिक्रिया चैनलों के साथ सिस्टम के कुशल सिमुलेशन को सक्षम करता है (स्लीपॉय थॉम्पसन प्लैम्पटन 2008)। ब्रैटसन एट अल द्वारा सामान्यीकृत गिलेस्पी एल्गोरिद्म जो यादृच्छिक जैव रासायनिक घटनाओं के गैर-मार्कोवियन गुणों के लिए जिम्मेदार है, विकसित किया गया है। 2005 और स्वतंत्र रूप से बैरियो एट अल। 2006, साथ ही (कै 2007)। विवरण के लिए नीचे उद्धृत लेख देखें।

आंशिक-प्रवृत्ति सूत्रीकरण, जैसा कि रामास्वामी एट अल दोनों द्वारा स्वतंत्र रूप से विकसित किया गया है। (2009, 2010) और इंदुर्ख्य और बील (2010), एल्गोरिथम के सटीक संस्करणों के एक परिवार के निर्माण के लिए उपलब्ध हैं, जिनकी कम्प्यूटेशनल लागत प्रतिक्रियाओं की (बड़ी) संख्या के बजाय नेटवर्क में रासायनिक प्रजातियों की संख्या के अनुपात में है। ये योग कम्प्यूटेशनल लागत को कम कर सकते हैं कमजोर युग्मित नेटवर्क के लिए निरंतर-समय स्केलिंग और दृढ़ता से युग्मित नेटवर्क के लिए प्रजातियों की संख्या के साथ सबसे अधिक रैखिक रूप से स्केल करने के लिए। देरी के साथ प्रतिक्रियाओं के लिए सामान्यीकृत गिलेस्पी एल्गोरिथम का एक आंशिक-प्रवृत्ति संस्करण भी प्रस्तावित किया गया है (रामास्वामी सबलजारिनी 2011)। आंशिक-प्रवृत्ति विधियों का उपयोग प्राथमिक रासायनिक प्रतिक्रियाओं तक सीमित है, अर्थात, अधिकतम दो अलग-अलग अभिकारकों के साथ प्रतिक्रियाएँ। नेटवर्क आकार में एक रेखीय (प्रतिक्रिया के क्रम में) वृद्धि की कीमत पर, प्रत्येक गैर-प्राथमिक रासायनिक प्रतिक्रिया को समान रूप से प्राथमिक के एक सेट में विघटित किया जा सकता है।

उदाहरण

एबी डिमर्स बनाने के लिए ए और बी की रिवर्सिबल बाइंडिंग

एक सरल उदाहरण यह समझाने में मदद कर सकता है कि गिलेस्पी एल्गोरिथम कैसे काम करता है। दो प्रकार के अणुओं की एक प्रणाली पर विचार करें, और बी. इस प्रणाली में, और बी बनाने के लिए एक साथ उल्टा बांधें एबी मंदक ऐसे होते हैं कि दो प्रतिक्रियाएँ संभव हैं: या तो ए और B एक बनाने के लिए उत्क्रमणीय रूप से प्रतिक्रिया करते हैं एबी डिमर, या ए एबी डिमर में वियोजित हो जाता है और बी. किसी दिए गए एकल के साथ प्रतिक्रिया करने वाले किसी एकल ए अणु के लिए प्रतिक्रिया दर स्थिर बी अणु है , और एक के लिए प्रतिक्रिया दर एबी डिमर ब्रेकिंग है .

यदि समय t पर प्रत्येक प्रकार का एक अणु होता है तो मंदक बनने की दर होती है , जबकि अगर हैं प्रकार के अणु और प्रकार के अणु बी, मंदक गठन की दर है . अगर वहाँ डिमर्स तो डिमर हदबंदी की दर है .

कुल प्रतिक्रिया दर, , समय पर t तब द्वारा दिया जाता है

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

एल्गोरिथम में, हम समय में दो चरणों में आगे बढ़ते हैं: अगली प्रतिक्रिया के लिए समय की गणना करना, और यह निर्धारित करना कि अगली प्रतिक्रिया कौन सी संभावित प्रतिक्रिया है। प्रतिक्रियाओं को पूरी तरह से यादृच्छिक माना जाता है, इसलिए यदि प्रतिक्रिया की दर एक समय टी है , तब समय, δt, जब तक अगली प्रतिक्रिया नहीं होती है, माध्य के साथ घातीय वितरण फ़ंक्शन से ली गई एक यादृच्छिक संख्या है . इस प्रकार, हम समय को t से t + δt तक आगे बढ़ाते हैं।

संख्या का प्लॉट A अणु (काला वक्र) और AB समय के कार्य के रूप में मंदक। जैसा कि हमने 10 से आरम्भ किया था A और B अणु समय पर t=0, की संख्या B अणुओं की संख्या हमेशा बराबर होती है A अणु और इसलिए यह नहीं दिखाया गया है।

संभावना है कि यह प्रतिक्रिया एक है अणु एक के लिए बाध्यकारी बी अणु इस प्रकार की प्रतिक्रिया के कारण कुल दर का अंश है, अर्थात,

संभावना है कि प्रतिक्रिया है

संभावना है कि अगली प्रतिक्रिया एक है एबी मंदक वियोजन केवल 1 घटा है। तो इन दो संभावनाओं के साथ हम या तो घटाकर एक मंदक बनाते हैं और एक से, और बढ़ाएँ एक के द्वारा, या हम एक डिमर को अलग कर देते हैं और वृद्धि करते हैं और एक से और घटाएं एक - एक करके।

अब हमारे पास t + δt के लिए उन्नत समय है, और एक ही प्रतिक्रिया का प्रदर्शन किया है। गिलेस्पी एल्गोरिथम इन दो चरणों को उतनी ही बार दोहराता है जितनी बार हम चाहते हैं (यानी, जितनी प्रतिक्रियाओं के लिए) सिस्टम को अनुकरण करने के लिए आवश्यक है। एक गिलेस्पी अनुकरण का परिणाम जिसके साथ आरम्भ होता है और टी = 0 पर, और कहाँ और , दाईं ओर दिखाया गया है। इन पैरामीटर मानों के लिए औसतन 8 हैं डिमर्स और 2 और B लेकिन अणुओं की छोटी संख्या के कारण इन मूल्यों के आसपास उतार-चढ़ाव बड़े होते हैं। गिलेस्पी एल्गोरिथ्म का उपयोग अक्सर उन प्रणालियों का अध्ययन करने के लिए किया जाता है जहां ये उतार-चढ़ाव महत्वपूर्ण होते हैं।

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

स्टोकेस्टिक सेल्फ-असेंबली

गार्ड मॉडल समुच्चय में लिपिड के स्व-विधानसभा का वर्णन करता है। स्टोचैस्टिक सिमुलेशन का उपयोग करके यह कई प्रकार के समुच्चय और उनके विकास के उद्भव को दर्शाता है।

संदर्भ

  1. Gillespie, Daniel T. (2007-05-01). "रासायनिक काइनेटिक्स का स्टोचैस्टिक सिमुलेशन". Annual Review of Physical Chemistry (in English). 58 (1): 35–55. doi:10.1146/annurev.physchem.58.032806.104637. ISSN 0066-426X.

अग्रिम पठन