双序列比对人工鱼群算法蚁群算法论文.docVIP

基于智能算法的DNA序列比对研究 【摘要】 计算机分子生物学是一门交叉学科,以计算机、网络为工具,采用数学、信息科学、生物学的理论、方法和技术来研究生物大分子。生物信息学的目的是揭示遗传和功能信息的根本规律,以及基因组信息结构的复杂性,进一步解释生物的遗传语言。序列比对是生物信息学中基本的信息处理方法之一,可以发现生物序列之间的进化、功能和结构信息,为生物信息学提供理论基础。序列比对分析最初是由生物同源性的研究提出的,后随着技术发展,其应用范围越来越广。本文重点介绍了分子生物学的背景知识、DNA序列比对的基本原理、人工鱼群算法与蚁群算法的基本思想。首先介绍了序列比对涉及的基本问题:基本操作、相关定义、空位罚分和替换矩阵,然后介绍了双序列比对算法:NW算法、Smith-Waterman算法与BLAST算法,针对多序列比对,介绍了基本算法有:渐进比对算法和迭代比对算法。最后将人工鱼群算法应用在DNA双序列比对中,通过实验证明了算法的可行性。同时对经典蚁群算法进行改进,并将改进的智能蚁群算法应用在双序列比对中,通过实验证明算法的速度和准确率都有了明显的提高。本文第四章中,通过对人工鱼群算法的基本思想、运算流程及应用等方面的研究,将其应...?更多还原 【Abstract】 Computational Molecular Biology is an interdisciplinary which uses computers, Internet, Mathematics, Informatics and Biology as tools to deal with research on biomacromolecule. The purpose of Computational Molecular Biology is to reveal basic rules for genetic information, functional information and the complexity of genome structure. Sequence alignment is a basic information processing approach in Computational Molecular Biology. Sequence alignment can find genentic information, functional info...?更多还原 【关键词】 双序列比对； 人工鱼群算法； 蚁群算法； 【Key words】 DNA pair-wise sequence alignment； Artificial Fish-swarm Algorithm； Ant Colony Algorithm； 【索购全文】Q联系Q：138113721 Q联系Q: 139938848付费即发 摘要 6-7 Abstract 7-8 第一章 绪论 9-15 1.1 研究背景和意义 9-10 1.1.1 研究背景 9-10 1.1.2 序列比对意义 10 1.2 国内外研究现状 10-12 1.2.1 双序列比对 10-11 1.2.2 多序列比对 11-12 1.3 本文主要研究内容 12-13 1.3.1 序列比对算法 12 1.3.2 基于人工鱼群算法的DNA 双序列比对 12 1.3.3 基于改进蚁群算法的DNA 双序列比对 12-13 1.4 本文创新点 13 1.5 本文组织结构 13-15 第二章 DNA 序列比对 15-25 2.1 生物信息学背景知识 15-17 2.1.1 蛋白质与核酸 15-16 2.1.2 中心法则 16-17 2.2 DNA 序列比对的数学描述 17-20 2.2.1 DNA 双序列比对的数学描述 17-18 2.2.2 DNA 多序列比对的数学描述 18-20 2.3 序列比对基本原理 20-25 2.3.1 基本操作 20 2.3.2 相关定义 20-21 2.3.3 空位罚分 21-22 2.3.4 替换矩阵 22-25 第三章 序列比对算法研究 25-32 3.1 双序列比对算法 25-29 3.1.1 NW 算法 25-26 3.1.2 Smith-Waterman 算法