整数规划模型在计算生物学中的应用

解决计算生物学问题的常规途径是通过建模分析来确定与所研究的生物学过程相对应的一个或多个数学对象(如图、集、矩阵等)，从而将初始的生物学问题转换为数学问题。当这类数学问题较为简单时，可以采用组合数学方法(如鸽巢原理)推导，或者采用概率分析方法求解。然而，很多时候只能获得一个具有数量权重(解为“真”的概率)的试探解。权重值越大，则解越可靠。因而，发现初始生物学问题最佳解答的途径之一就是优化方法，即找到权重函数f(x)达到最大值时的解x^*。