dna限制性图谱的绘制(数学建模) 大学毕业设计.docVIP

DNA限制性图谱的绘制 摘要 本文是关于用SPDP法（即简化的部分消化方法）来确定DNA链的基本的片段排列顺序的问题。 针对问题一，我们运用穷举法，并根据实际DNA链的排列实际将穷举法进行限定，即用简化穷举法。并以此为基础建立二叉树数据结构模型，通过MATLAB软件计算，对问题一中的两个实例进行求解。由于实例一，由于所给数据量非常小，我们可以通过笔算进行试值的办法或者通过MATLAB程序得出其排列顺序为2-6-1-4-3。对于实例二，由于存在可能解一共有八组，我们不再在这里表示出来。 SPDP算法是基于二叉树数据结构的穷举法产生的，首先经过了标准化的过程，然后利用?b-b表与b-c表两个表逻辑、拓扑的关系相互约束，以此对穷举法进行限定，使穷举的次数大大降低，达到实用的效果。但是当所给实验数据较多是任然相当费时费力，而且SPDP所得出的结果也不唯一，所给实验数据越多则实验所得可能的X也越多，还需要根据实际遗传学DNA序列的规律进行排除，选择最终唯一正确的值。所以该方法在实验数据大时实用性较低。 针对问题二，随着实验数据的增多不能分辨的元素也越来越多，使得可能的X也增多。 X的增多意味着任然需要很大的后续工作量。在误差存在的条件下，一组数据的相互分辨能力决定于两个因素，一是误差限的大小，二是数据值分布的疏密程度，即数据的方差（或标准差）。所以，当数据