《2000年全国大学生数学建模大赛A题各类优秀论文简介》由会员分享，可在线阅读，更多相关《2000年全国大学生数学建模大赛A题各类优秀论文简介（3页珍藏版）》请在金锄头文库上搜索。
1、DNA 序列的分类模型 汤诗杰,周亮,王晓玲,孙广中本文针对 DNA 序列分类这个实际问题 ,提出了相应的数学模 型 .为了很好的体现 DNA 序列的局部性和全局性的特征 ,我们给出了衡量分类方法优劣的标准 ,即在满足一定限制条件的情况下 ,是否能充分反映序列的各方面特性 .依据我们提出的判别标准 ,单一标准的分类是无法满足要求的 .我们的方法是侧重点不同的三种方法的综合集成 .这三种方法分别体现了序列中元素出现的概率 ,序列中元素出现的周期性 ,序列所带有的信息含量 .利用这个方法 ,完成了对未知类型的人工序列及自然序列的分类工作 .最后 ,对分类模型的优缺点进行了分析 ,并就模型的推广作了
2、讨论DNA 序列的分类模型.pdf (230.27 KB) 关于 DNA 序列分类问题的模型 冯涛,康喆雯,韩小军,贺明峰 本文提出了一种将人工神经元网络用于 DNA 分类的方法 .作者首先应用概率统计的方法对 2 0 个已知类别的人工 DNA 序列进行特征提取 ,形成 DNA 序列的特征向量 ,并将之作为样本输入 BP 神经网络进行学习 .作者应用了 MATLAB 软件包中的 Neural Network Toolbox(神经网络工具箱 )中的反向传播 ( Backpropagation BP)算法来训练神经网络 .在本文中 ,作者构造了两个三层 BP 神经网络 ,将提取的 DNA 特征向量
3、集作为样本分别输入这两个网络进行学习 .通过训练后 ,将 2 0 个未分类的人工序列样本和 1 82 个自然序列样本提取特征形成特征向量并输入两个网络进行分类 .结果表明 :本文中提出的分类方法能够以很高的正确率和精度对 DNA 序列进行分类 ,将人工神经元网络用于 DNA 序列分类是完全可行的关于 DNA 序列分类问题的模型.pdf (359.1 KB) DNA 分类模型 杨健,王驰,杨勇,王鸣本模型充分利用了所给数据的 特点 ,运用统计、最优化等数学方法 ,从已知样本序列中提炼出能较好代表两类特征的关键字符串 ,据此提出量化的分类标准 ,能较好的对任给 DNA 序列进行分类 .首先 ,从已
4、知样本序列中用广度优先法选出所有重复出现的字符串 ,并计算其标准化频率及分散度 .然后 ,利用样本数据结合最小二乘法确定两类字符串各自的优先级函数 ,并且逐步优化其参数使之达到稳定 ,提高了可信度 .最后 ,根据优先级函数找出关键词 ,然后确定权数 ,用层次分析法对未知样本进行分类 ,并定出显著水平 ,从而得到了一个比较通用的分类方法 .经过检验 ,此方法对 2 1 4 0 号待测样本进行了很好的分类 ,对后面的 1 82 个 DNA 序列进行同样的操作 ,也有较好的效果DNA 分类模型.pdf (382.26 KB) DNA 序列的分类 韩轶平,余杭,刘威,杨启帆本文对 A 题中给出的 DN
5、A 序列分类问题进行了讨论 .从“不同序列中碱基含量不同”入手建立了欧氏距离判别模型 ,马氏距离判别模型以及 Fisher 准则判定模型 ;又从“不同序列中碱基位置不同”入手建立了利用序列相关知识的相关度分类判别算法 ,并进一步研究了带反馈的相关度分类判别算法 .对于题中所给的待分类的人工序列和自然序列 ,本文都一一作了分类 .接着 ,本文又对其它各种常见的分类算法进行了讨论 ,并着重从分类算法的稳定性上对几种方法作了比较 .DNA 序列的分类.pdf (219.79 KB) DNA 序列分类的数学模型 吕金翅,马小龙,曹芳,陶大程 本文从三个不同的角度分别论述了如何对 DNA 序列进行分类的
6、问题 ,依据这三个角度分别建立了三类模型 .首先 ,从生物学背景和几何对称观点出发 ,建立了 DNA 序列的三维空间曲线的表达形式 .建立了初步数学模型 -积分模型 ,并且通过模型函数计算得到了 1 到 2 0 号 DNA 序列的分类结果 ,发现与题目所 给分类结果相同 ,然后我们又对后 2 0 个 DNA 序列进行了分类 .然后 ,从人工神经网络的角度出发 ,得到了第二类数学模型 -人工神经网络模型 .并且选择了三种适用于模式分类的基本网络 ,即感知机模型 ,多层感知机 ( BP 网络 )模型以及 LVQ 矢量量化学习器 ,同时就本问题提出了对 BP 网络的改进 (改进型多层感知机 ) ,最
7、后采用多种训练方案 ,均得到了较理想的分类结果 .同时也发现了通过人工神经网络的方法得到的分类结果与积分模型得到的分类结果是相同的 (前四十个 ) .最后 ,我们对碱基赋予几何意义 :A.C.G.T 分别表示右 .下 .左 .上 .用 DNA 序列控制平面上点的移动 ,每个序列得到一个游动曲线 ,提取游动方向趋势作为特征 ,建立起了模型函数 ,同时也得到了后二十个 DNA 序列的分类结果 .DNA 序列分类的数学模型.pdf (387.46 KB) DNA 序列中的结构与简化模型孟大志本文简述 2 0 0 0 年全国大学生数学建模竞赛 A 题的科学研究背景 ,以及题目的立意和设计 .进而对解答 A 题的大学生们的出色方法进行介绍与评述DNA 序列中的结构与简化模型.pdf (211.8 KB)
