学位论文 > 优秀研究生学位论文题录展示
仿生计算在生物信息学中的应用
作 者: 宋杰
导 师: 程家兴
学 校: 安徽大学
专 业: 计算机应用技术
关键词: 神经网络 覆盖算法 蚁群算法 遗传算法 蛋白质
分类号: TP399-C8
类 型: 博士论文
年 份: 2006年
下 载: 514次
引 用: 1次
阅 读: 论文下载
内容摘要
在过去的几年间,计算机仿生计算在生命科学和医学的各个领域愈来愈起着前所未有的重要作用。计算机在序列分析中的应用,掀起了生物信息学的第一个高潮,但这个方面至今还有许多重要的问题尚未解决,其中的一个重要原因是计算的速度和效率还不能满足数据处理的需要。 随着基因组和其它测序项目的不断进展,研究的重点正逐步从积累数据转移到如何来解释这些数据。生物学的新发现将极大地依赖我们在多个维度和不同尺度下对多样化数据进行组合和关联的分析能力。 在数据量呈几何级数增长的情况下,生物信息的存储、获取、联网、处理和浏览以及可视化等方面,都对理论、算法和软件的发展提出了迫切的需求。 计算机科学也从生命系统中获得启示,通过对生命活动的分析和模仿,产生了许多新的概念,包括:遗传算法、人工神经网络、计算机病毒和人造免疫系统、DNA计算、人工生命。这样的学科交叉丰富了各个相关领域,将在未来的岁月中得到进一步的发展。 在本文中,结合生物信息学中的应用,我们使用了基于生物启发的仿生计算方法,如遗传算法,覆盖算法,蚁群算法等。这些构成了一个有趣的循环,从生命中来,到生命中去,这是本论文的研究特色和中心任务。 在本文中,我们以分子生物学的核心定律——中心法则为框架,简要介绍了生物信息学研究所牵涉到的生物学概念,对生物信息学的研究内容、研究方法作了概要的介绍。着重研究了生物信息学的一个重要研究对象蛋白质的性质和特点,以及蛋白质研究的结构分类方法;介绍了蛋白质结构研究的现状,综合研究和分析了蛋白质研究中所采用的各种方法的技术特点。同时对微阵列基因芯片的原理和作用给予扼要的介绍。 本文具体分析了人工神经网络中的一种——FP神经网络的覆盖算法,讨论了
|
全文目录
摘要 5-7 Abstract: 7-13 第一章 绪言 13-18 1.1 基于生物启发的仿生计算 13-15 1.2 生物信息学 15-16 1.3 论文主要内容和章节安排 16-18 第二章 生物和生物信息学概念 18-33 2.1 概述 18-21 2.2 分子生物学的核心—中心法则 21-26 2.2.1 DNA的复制 22-23 2.2.2 转录 23-25 2.2.3 翻译 25-26 2.4.4 mRNA的反转录与cDNA 26 2.3 生物信息学的研究内容 26-27 2.4 生物信息学的研究方法 27-31 2.4.1 数学统计方法 27 2.4.2 动态规划方法 27-28 2.4.3 机器学习与模式识别技术 28 2.4.4 数据库技术和数据挖掘 28-29 2.4.5 人工神经网络技术 29 2.4.6 专家系统 29 2.4.7 分子模型化技术 29-30 2.4.8 量子力学和分子力学计算 30 2.4.9 生物分子计算机模拟 30 2.4.10 因特网(Internet)技术 30-31 2.5 生物信息学的研究意义 31-33 第三章 蛋白质知识和微阵列技术 33-49 3.1 氨基酸和蛋白质组成 33-36 3.1.1 氨基酸 35-36 3.1.2 蛋白质 36 3.2 蛋白质结构及其测定 36-41 3.2.1 蛋白质结构 36-39 3.2.2 蛋白质结构与功能关系 39-40 3.2.3 蛋白质结构的测定技术 40-41 3.3 蛋白质结构预测研究现状 41-45 3.3.1 二级结构的预测方法 42-45 3.2.2 三级结构预测 45 3.4 微阵列技术 45-48 3.4.1 基因表达 45-46 3.4.2 微阵列技术 46-48 3.5 本章小结 48-49 第四章 覆盖算法在生物信息学中的应用 49-75 4.1 人工神经网络 49-51 4.2 FP覆盖算法 51-57 4.2.1 FP神经网络 51-52 4.2.2 覆盖算法的几何含义 52-54 4.2.3 覆盖算法分析 54-57 4.3 贪婪覆盖算法 57-61 4.3.1 覆盖算法神经网络构造 57-58 4.3.2 贪婪覆盖算法 58-59 4.3.3 实验与分析 59-61 4.4 基于profile编码方案的蛋白质二级结构预测 61-69 4.4.1 引言 61-62 4.4.2 二级结构的编码方法 62-65 4.4.3 测试数据集的选择 65 4.4.4 数据的训练和测试 65-67 4.4.5 二级结构的预测目标 67 4.4.6 结果与讨论 67-69 4.5 微阵列数据的分类方法 69-74 4.5.1 引言 69-70 4.5.2 覆盖算法神经网络构造步骤 70-71 4.5.3 数据预处理 71-72 4.5.4 处理过程简述 72 4.5.5 结果与讨论 72-74 4.6 本章小结 74-75 第五章 遗传算法在蛋白质二维晶格模型中的应用 75-92 5.1 遗传算法 75-78 5.1.1 概述 75 5.1.2 遗传算法运算流程 75-77 5.1.3 遗传算法的基本操作 77-78 5.2 应用遗传算法的二维HP蛋白质模型预测 78-90 5.2.1 概述 78 5.2.2 蛋白质的二维HP模型 78-80 5.2.3 坐标系统 80-81 5.2.4 具有二维变异算子的遗传算法对HP晶格模型的优化 81-85 5.2.5 其它的附加操作 85-86 5.2.6 算法步骤 86-87 5.2.7 结果与讨论 87-90 5.2.8 小结 90 5.3 本章小结 90-92 第六章 基于蚁群算法的蛋白质HP模型的折叠优化 92-119 6.1 蚁群算法 92-100 6.1.1 概述 92-94 6.1.2 人工蚁的特点 94-95 6.1.3 蚁群算法的原理 95-98 6.1.4 三种基本系统模型 98-99 6.1.5 改进的蚁群算法 99-100 6.2 基于蚁群算法的三维HP蛋白质模型预测 100-118 6.2.1 三维HP模型 100-101 6.2.2 目前的研究状况 101 6.2.3 坐标系统和序列的表示方法 101-107 6.2.4 构像的形成 107-108 6.2.5 自回避问题的处理 108-109 6.2.6 算法细节的几个优化 109-111 6.2.7 信息素的处理方法 111-112 6.2.8 局部搜索机制 112-113 6.2.9 计算过程 113-114 6.2.10 结果分析与讨论 114-118 6.3 本章小结 118-119 第七章 总结与展望 119-123 7.1 本文研究的主要内容和创新点 119-121 7.2 进一步的研究工作 121-123 参考文献 123-131 致谢 131-132 攻读学位期间发表的论文 132
|
相似论文
- 多转录因子组合调控研究,Q78
- 天然气脱酸性气体过程中物性研究及数据处理,TE644
- 压气机优化平台建立与跨音速压气机气动优化设计,TH45
- 调频式电容位移传感器高速测频与非线性校正技术研究,TH822
- 多导弹协同作战突防效能评估及组合优化算法研究,TJ760.1
- 基于蚁群算法的电梯群优化控制研究,TU857
- 基于蛋白质互作网络的疾病相关miRNA挖掘方法的研究,R341
- 基于串核的蛋白质分类算法的研究与实现,TP301.6
- 中医舌诊中舌形与齿痕的特征提取及分类研究,TP391.41
- 红外超光谱图像的虚拟探测器研究,TP391.41
- 动态环境下移动对象导航系统相关技术的研究,TP301.6
- 模糊控制、神经网络在平面二级倒立摆中的应用,TP273.4
- 基于神经网络的水厂投药预测控制研究,TP273.1
- 视觉伺服四自由度机械臂的研究,TP242.6
- 机械臂视觉伺服系统的研究,TP242.6
- 压电驱动微工作台的控制与校正技术研究,TP273
- 家庭清扫机器人路径覆盖系统的设计与实现,TP242
- 基于改进蚁群算法的机器人路径规划研究,TP242
- 某武器检测装置的控制系统设计,TP183
- 罗非鱼分离蛋白的制备及其性质研究,TS254.4
- 市级旅游用地规划环境影响评价研究,X820.3
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 在其他方面的应用
© 2012 www.xueweilunwen.com
|