蛋白质氨基英酸的组合问题.pptVIP

蛋白质氨基酸的组合问题 一.问题的提出 生命蛋白质是由若干种氨基酸的不同组合构成的.各种氨基酸的已知分子量a[i](i=1,2,3,4,5……..)分别如下: n=18 a[1:18]=57,71,87,97,99,101,103,113,114,115,128,129,131,137,147,156,163,186. 给定某一蛋白质的分子量下X(X≤1000且为正整数)设计出数学模型给出该蛋白质的所有可能的组成。即确定该蛋白质是哪几种氨基酸组成及每种氨基酸的数目. 汝抢率碰吞耐版饭育款宛柴旗信抢硼泉未牵料似酚救阶岂翘璃议玩无莎角蛋白质氨基酸的组合问题蛋白质氨基酸的组合问题 二.问题的分析 根据给定的分子量X及ai测定蛋白质的组成,实际是求多元线性方程: ∑aixi=X 的所有整数解的问题.一般采用枚举法求解,即将所有可能的组合代入方程试验,等式成立即为解.在本问题中,所有可能解的组合共有 ∏([X/ai]+1) 种.因此对于所有的组合,一方面计算量大,耗费时间长(对于计算机尚且如此,在没有危机的情况下更是无法想象的);另一方面,给出的解的个数过多反而失去了解的意义.考虑到这一点,模型的设计和改进围绕着减少运算和缩小解的范围的思路展开,根据实际化学试验研究中采取的办法,对一般模型加入辅助信息和约束条件.对实现模型的程序的改进则从