Simulation Project of CTMC

Continuous time Markov chain (CTMC) can be used to describe describe the number of molecules and the number of reactions at any given time in a chemical reaction system. Gillespie algorithm is an important stochastic simulation algorithm, used to simulate each reaction track events of continuous time Markov chain in the number of collision frequency and collision time, but the computational cost is inevitably. In this project, Gillespie’s algorithm with rejection sampling introduces the rejection sampling theory to reduce the simulation times, and then speeds up the simulation efficiency.