Тогда если
если
Таким образом функция
Тогда можно вычислить вероятность (1) как произведение(4).
Для того, чтоб найти выражение для
откуда легко получается, что
Подставляя (6) в (4) получим, что функция плотности вероятности реакции, описанная в (1) равна
где
Отметим, что
2.4 Алгоритмы имитационного моделирования биохимических реакций
Для отдельной реализации случайного процесса в каждый момент времени система находится в определенном состоянии. Из этого состояния системы выбирается переход в другое состояние системы на основе вероятностей всех возможных переходов. Ключевым является выбор случайных чисел, используя машинный генератор случайных чисел и их использование для выбора превращений.
Первый из методов, предложенных Гиллеспи, получил название «прямой метод»[12]. Он однозначно вычисляет какая реакция произойдет следующей и когда она произойдет. Второй предложенный метод Гиллеспи назвал «методом первой реакции»[13].Суть метода заключается в генерации для каждой из реакций предполагаемого времени наступления реакции (τ),затем выбирается реакция с наименьшим τ (“первая реакция”)и выполняется данная реакция (μ) в момент времени τ. Позднее был предложен метод τ-leap [14], представляющий собой метод с постоянным шагом по времени. Используя пуассоновскую аппроксимацию для потока реакций, он позволяет оптимизировать время моделирования. Существует широкий спектр задач, где метод τ-leap очень хорошо аппроксимирует стохастичное поведение модели ,однако он является неприменимым для жестких стохастичных задач.
Этот метод основан на том, что каждая из двумерных функций плотности вероятности может быть записана как произведение двух одномерных функций плотностей, данная операция известна как операция «условия». Введем условную вероятность
где
Поскольку
где
где для удобства заменим
Вероятность зафиксировать какую-нибудь реакцию в течение короткого времени
| (12) |
В данном выражении
Видно, что в данном случае
Идеей прямого метода является генерация произвольного значения τ, соответствующему