高教杯数学建模竞赛获奖论文——DNA序列分类的数学模型【数学建模】.pdfVIP

第 31 卷第 1 期 数学的实践与认识 V o l31　N o 1　 2001 年 1 月 M A TH EM A T ICS IN PRA CT ICE AND TH EO R Y Jan. 2001　 D NA 序 列 分 类 的 数 学 模 型 吕金翅, 　马小龙, 　曹　芳 指导老师: 　陶大程 ( 中国科学技术大学, 合肥　230026) 编者按: 　本文能从生物学背景提出不同的三种判别模型. 建模的分析和文字叙述条理清楚, 模型一对 21—40 和 182 样本均进行了分类, 分类正确率较高. 摘要: 　本文从三个不同的角度分别论述了如何对DNA 序列进行分类的问题, 依据这三个角度分别建立了 三类模型. 首先, 从生物学背景和几何对称观点出发, 建立了DNA 序列的三维空间曲线的表达形式. 建立了初步 数学模型- 积分模型, 并且通过模型函数计算得到了 1 到20 号DNA 序列的分类结果, 发现与题目所给分类 结果相同, 然后我们又对后 20 个DNA 序列进行了分类. 然后, 从人工神经网络的角度出发, 得到了第二类数学模型- 人工神经网络模型. 并且选择了三种适用 ( ) 于模式分类的基本网络, 即感知机模型, 多层感知机 BP 网络 模型以及LVQ 矢量量化学习器, 同时就本问 ( ) 题提出了对BP 网络的改进 改进型多层感知机 , 最后采用多种训练方案, 均得到了较理想的分类结果. 同 ( ) 时也发现了通过人工神经网络的方法得到的分类结果与积分模型得到的分类结果是相同的 前四十个 . 最后, 我们对碱基赋予几何意义: A. C. G. T 分别表示右. 下. 左. 上. 用DNA 序列控制平面上点的移动, 每个序列得到一个游动曲线, 提取游动方向趋势作为特征, 建立起了模型函数, 同时也得到了后二十个DNA ( 序列的分类结果, 而且发现结果与上述两个模型所得到的分类结果几乎相同 其中有一个不同, 在本模型中 ) 表示为不可分的 . 此模型保留的信息量更多, 而且稳定性更强. 1　问题的重述 ( 略) 2　基本假设及模型建立: 第一类数学模型: 积分模型 序列是一种用 4 种字母符号( 、 、 、 ) 表达的一维链. 在这条链上不仅包含有 DNA A T G C ( ) 制造人类全部蛋白质的信息 也就是基因 , 还有按照特定的时空模式把这些蛋白质装配成 ( ) 生物体的四维调控信息 三维空间和一维时间 , 找到这些信息的编码方式和调节规律是人 类基因组研究的首要科学问题. 下面我们首先将着手从几何学的角度来分析DNA 序列. ( ) 鉴于自然界对称这一朴素原理, 我们的模型始于对 4 种碱