一种基于遗传算法的聚类分析方法在DNA序列比较中的应用

来源 :中央民族大学学报(自然科学版) | 被引量 : 0次 | 上传用户:luckybxr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了一种比较DNA序列的方法,对于通过数学方法提取出的含有DNA序列信息的多种数值特征构成的向量,设计了一种新的聚类算法,使其能对一组向量进行有效分类从而达到对DNA序列进行比较的目的.为了避免传统算法的缺陷和增加达到分类最优解的概率,我们将遗传算法引入进来,提出了一种基于遗传算法的聚类算法.一组对八种有胎盘哺乳动物的线粒体全基因组序列的分类实验验证了该方法的有效性.
其他文献
文学理论课程教学的两张“灰色假面”——高高在上的形而上思考和晦涩深奥的理论术语堆砌,在学生面前设立了一道难以逾越的障碍,教学改革势在必行。这项改革是我校中文系“素质
文中从网络冗余环境下DCOM组件程序冗余功能设计中的一个基本问题出发,深入研究了DCOM协议,分析出问题发生的原因并通过网络数据包捕获解码分析的方法进行了证实,最后提出了该问题的一种解决方法"组件标识拆分"。
通过对西安市大众健身活动中音乐选配及节奏等项目的调查和分析,认为目前大众健身活动中音乐选配以随意白选为主,且可选范围较小,加之选配者水平有限,使健身活动与音乐表现没有达
为综合利用卫星和CERNET互补的优势,开展高校间的学分互认和教学资源共享,进行现代远程教育应用模式的探索.通过对<计算机操作系统教程>课程的试验,在远程教育信息管理的应用
无线传感器网络可以用无向图表示,节点及其一跳邻节点构成一个子图。子图节点总数与边总数的比值作为该节点的聚合度,选择子图中聚合度最大的节点作为簇头,建立网络逻辑簇结构。与传统的最小ID算法和最大连通度算法相比,仿真结果表明该算法建立簇之间的重叠度最低。
由连接两个顶点的s条内部不交的路组成的图叫s-桥图,记作F(k1,k2,…,ks).本文给出了5-桥图F(3,a,b,c,d)(d≥c≥b≥a≥3)是色唯一的充分必要条件.
本文以柚叶为原料,研究从柚叶中提取多酚的工艺,利用单因素和响应面试验对提取工艺中影响柚叶多酚提取率的工艺参数(乙醇浓度、浸提时间、液料比、提取温度)进行了分析与优化.
分析了网络拥塞时适应流与非适应流之间的差别,及路由器拥塞控制机制在带宽分配公平性方面的不足,提出了一种基于周期的公平队列拥塞控制机制(PBFQ)。采用周期性选择丢包的策略,通过合理的动态设置周期大小进行丢包选择来实现对不同数据流提供带宽分配的公平性。仿真实验证明,该算法能保证链路带宽在适应流与非适应流之间公平分配,保护适应流。