期刊文献+

生化反应系统的加速τ-Leap模拟算法

The Acceleratedτ-Leap Simulation Method for Biochemical Reaction Systems
下载PDF
导出
摘要 该文重新定义了临界反应,以更合理地界定可能出现负分子组分的反应.在此基础上提出了加速τ-leap算法,使系统中某些反应物数目较少时也可以采用τ-leap方法进行模拟,同时提高了模拟速度.以两个生化反应系统模型为例,分别用精确的随机模拟算法、修正τ-leap算法和加速τ-leap算法进行模拟运算,结果表明加速τ-leap算法在保证精度的同时能有效提高模拟速度. This paper redefines critical reaction. It is more reasonable to demarcate reactions which may have negative reactants. Based on the definition, the accelerated T-leap algorithm is proposed. Even if the number of some species in biochemical systems is small, the T-leap algorithm is adaptive. This algorithm also increases the speed of simulation. The accurate stochastic simulation algorithm (SSA) algorithm, an improved T-leap algorithm and the present accelerated algorithm are compared in two biochemical reaction models. Numerical results demonstrate that the proposed method is faster under the same simulation precision.
机构地区 上海大学数学系
出处 《应用科学学报》 EI CAS CSCD 北大核心 2011年第2期203-208,共6页 Journal of Applied Sciences
基金 国家自然科学基金(No.30971480) 国家科技重大专项基金(No.2009ZX09103-686) 上海市教委重点学科建设项目基金(No.J50101) 上海市重点学科建设项目基金(No.S30104)资助
关键词 步长选择策略 临界反应 τ-leap算法 随机模拟算法 生化反应系统 step size selection strategy, critical reaction, T-leap method, stochastic simulation algorithm,biochemical reaction system
  • 相关文献

参考文献20

  • 1GILLESPIE D T. A general method for numerically simulating the stochastic time evolution of cou- pled chemical reactions[J]. Journal of Computational Physics, 1976, 22(4): 403-434.
  • 2GILLESPIE D T. Exact stochastic simulation of cou- pled chemical reactions[J]. Journal of Physical Chem- istry, 1977, 81(25): 2340-2361.
  • 3GmsoN M A, BRUCK J. Efficient exact stochastic simulation of chemical systems with many species and many channels[J]. Journal of Physical Chem- istry, 2000, 104(9): 1876-1889.
  • 4CAO Yang, LI Hong, PETZOLD L. Efficient formulation of the stochastic simulation algorithm for chem- ically reacting systems[J]. The Journal of Chemical Physics, 2004, 121(9): 4059-4067.
  • 5CA! Xiaodong, WEN Ji. Efficient exact and K-skip methods for stochastic simulation of coupled chem- ical reactions[J]. The Journal of Chemical Physics, 2009, 131(6): 064108(1-10).
  • 6GILLESPIE D T. Approximate accelerated stochas- tic simulation of chemically reacting systems[J]. The Journal of Chemical Physics,2001, 115(4): 1716- 1733.
  • 7GILLESPIE D T, PETZOLD L R. Improved leap-size se- lection for accelerated stochastic simulation[J]. The Journal of Chemical Physics, 2003, 119(16): 8229- 8234.
  • 8CAO Yang, GILLESPIE D T, PETZOLD L R. Effi- cient step size selection for the τ-leaping simulation method[J]. The Journal of Chemical Physics, 2006, 124(4): 044109(1-11).
  • 9RATHINAM M, PETZOLD L R, CAO Yang, GILLESPIE D T. Stiffness in stochastic chemically reacting sys- tems: the implicit v-leaping method[J]. The Journal of Chemical Physics, 2003, 119(24): 12784-1-2794.
  • 10TIAN Tianhai, BURRAGE K. Binomial leap methods for simulating chemical kinetics[J]. The Journal of Chemical Physics, 2004, 121(21): 10356-10364.

二级参考文献21

  • 1McAdams H H,Arkin A. Stochastic mechanisms in gene expression[J].Proc Natl Acad Sci U S A, 1997,94(3) :814-819.
  • 2Arkin A, Ross J, McAdams H H. Stochastic kinetic analysis of developmental pathway bifurcation in phage λ-infected E coli cells[J]. Genetics,1998,149(4) : 1633-1648.
  • 3Fedoroff N, Fontana W. Small numbers of large molecules[J]. Science,2002,297 (5584):1129-1130.
  • 4Van Kampen N G. Stochastic Process in Physics and Chemistry [M]. Amsterdam: North-Holland, 1981.
  • 5Gillespie D T. A general method for numerically simulating the stochastic time evolution of coupled chemical reactions[J]. J Comput Phys, 1976,22(4):403-434.
  • 6Gillespie D T. Exact stochasic simulation of coupled chemical reactions[J]. J Chem Phys, 1977,81 (25) :2340-2361.
  • 7Gibson M, Bruck J. Efficient formlation of the stochastic simulation algorithm for chemically reacting systems[J]. J Chem Phys,2000,104(9):1876-1889.
  • 8McCollum J M, Peterson G D, Cox C D, et al. The sorting direct method for stochastic simulation of biochemical systems with varying reaction execution behavior[J]. Comput Biol Chem,2006,30(1):39-49.
  • 9Gillespie D T. Approximate accelerated stochastic simulation of chemically reacting systems[J]. J Chem Phys ,2001,115(4):1716-1733.
  • 10Gillespie D T, Petzold L R. Improved leap-size selection for accelerated stochastic simulation[J].J Chem Phys, 2003,119(16):8229-8234.

共引文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部