Journal of Applied Sciences ›› 2009, Vol. 27 ›› Issue (3): 266-0271.

• Signal and Information Processing • Previous Articles     Next Articles

Application of Improved τ-leap Algorithm in Stochastic Simulation of Biochemical Reaction Systems

  

  1.  1. Department of Mathematics, Shanghai University, Shanghai 200444, China
    2. Department of Mathematics, Shanghai Normal University,Shanghai 200234, China
    3. Scientific Computing Key Laboratory of Shanghai Universities, Shanghai 200234, China
    4. Mathematics and Computation College, Anhui Normal University, Wuhu 241000, Anhui Province, China
  • Received:2008-09-19 Revised:2008-12-28 Online:2009-05-28 Published:2009-05-28

Abstract:



    A τ-selected strategy that ascertain the τ-value is proposed in this paper. It is developed as an improved τ-leap algorithm. The τ-selected strategy can effectively reflect change numbers of the species in biochemical systems, while the improved τ-leaping algorithm is more effective and practical to stochastic simulation of biochemical reaction systems than other algorithms. We take two models of biochemical reaction systems as examples, and carry out simulation using accurate SSA algorithm, improved τ--leaping algorithm, and the present modified τ-leap respectively. Numerical results demonstrate that, compared with modified τ-leap algorithm, the improvedτ-leap algorithm can significantly increase simulation precision with the same computation complexity under the same condition.

Key words: stochastic simulation algorithm , τ-selected strategy , τ-leap algorithm , biochemical reaction system

CLC Number: