收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

并行遗传算法在DNA杂交测序中的应用研究

袁倩倩  
【摘要】: 由基因序列解开一切生命的奥秘是生物信息学的研究目标,而DNA测序是了解基因结构与功能的基础,是生物信息学研究的起点。人类基因组计划的启动推进了生物信息学的飞速发展。2008年7月2日,美国能源部联合基因组研究所宣称其群体测序项目将在2009年支持DNA测序计划。上述表明,生物基因组序列的快速测序一直是一种迫切的需求。 杂交测序是目前使用最广的一种测序方法,它分为杂交实验和序列重构两个步骤。杂交实验由于技术和条件的限制往往出现两类错误,由此得到的非理想谱集就给序列重构带来了极大的困难。已经证明含有错误的序列重构问题是NP-hard问题。 国内外已有许多关于杂交问题的研究文献。求解杂交测序问题主要有精确算法(分支定界算法,动态规划方法等)和启发式搜索方法(禁忌搜索算法,遗传算法,蚁群算法,模拟退火算法等)两类。比较之下,精确算法只在序列长度较小时适用,而启发式搜索方法因不依赖于问题空间得到了更多的应用。 遗传算法是基于达尔文生物进化论的自然选择学说和群体遗传学原理而开发出的一种随机全局搜索与优化的自适应智能算法。遗传算法不受搜索空间的限制性假设的约束。已验证在求解含有错误的DNA测序问题上优于其他算法。由于遗传算法固有的并行性非常适用于大规模并行计算,所以并行遗传算法往往能提高运算速度,改善求解性能。 基于以上所述,本文的意图在于改进现有的并行遗传算法,将其应用到DNA杂交测序问题中,使得重构的DNA序列更加精确,花费的时间更少。本文首先对问题建模,利用现有的求解该问题的遗传算法模型,确定进化策略;然后改进并行遗传算法,对模型进行优化求解;最后搭建机群环境,并对计算结果进行分析讨论。本文的核心在于并行遗传算法框架的选择和迁移操作的改进两方面。本文分析了四种并行模型的通信方式,结合DNA杂交测序问题,选择使用粗粒度-主从式双层并行框架;分析了迁移操作对并行框架的影响,提出一种新的迁移策略。通过实验验证,新的迁移策略有效地减少了通信开销。 本文的分析研究为使用并行遗传算法对复杂的生物工程实际问题进行计算提供了参照依据,对并行遗传算法的推广和更有效地应用具有实际价值。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 侯建花,杨长青;一种求解TSP问题的并行遗传算法[J];计算机仿真;2005年02期
2 刘灿文,刘婕;基于求解非线性方程组的并行遗传算法的设计[J];华东师范大学学报(自然科学版);2004年01期
3 孙晓云,蔡远利;利用改进遗传算法的参数估计[J];自动化技术与应用;2004年01期
4 刘诚;陈治亚;封全喜;;带软时间窗物流配送车辆路径问题的并行遗传算法[J];系统工程;2005年10期
5 王文平;刘希玉;韩杰;;基于并行遗传算法的关联规则挖掘[J];山东师范大学学报(自然科学版);2006年04期
6 檀壮;刘希玉;;基于并行遗传算法的车间作业调度[J];山东科学;2007年05期
7 殷路;;基于并行遗传算法的车间调度问题求解[J];中国科技信息;2009年24期
8 石杰;;并行遗传算法及其在关联规则挖掘中的应用[J];科技信息;2009年33期
9 王小青;;基于并行遗传算法的KNN分类方法[J];西南师范大学学报(自然科学版);2010年02期
10 戴剑勇;杨立山;游友珍;;水泥产品结构的综合智能优化及应用研究[J];数学的实践与认识;2008年07期
11 陈佳;吴跃;;基于并行遗传算法的企业互操作资源选择[J];电子测量与仪器学报;2009年01期
12 王建国;王洪刚;常新华;;并行遗传算法在模拟有源滤波器设计中的应用[J];鲁东大学学报(自然科学版);2009年04期
13 谭前进;赵前程;;并行遗传算法在物流车辆调度系统的运用研究[J];福建电脑;2010年09期
14 季大琴;宋剑;范婷婷;;基于并行遗传算法的舰艇编队防空火力分配方案[J];哈尔滨师范大学自然科学学报;2011年01期
15 殷文;;叠前弹性波反演非线性优化方法[J];中国石油大学学报(自然科学版);2008年03期
16 刘璟,陈显明,董沙莎;用并行遗传算法实现手写字符样本库的压缩[J];南开大学学报(自然科学版);2003年03期
17 付朝江;;基于网络环境的分布式PGA的结构优化[J];实验科学与技术;2009年06期
18 彭宏,彭佳红;并行遗传算法的一些新进展[J];吉首大学学报(自然科学版);1997年02期
19 李松斌;;基于MPICH平台的多种群并行遗传算法[J];厦门大学学报(自然科学版);2006年05期
20 梁旭;黄明;;基于学习机制的退火并行遗传算法应用研究[J];系统工程学报;2006年06期
中国重要会议论文全文数据库 前10条
1 王力生;张欣;;基于多核处理器的动态负载平衡并行遗传算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
2 沈同林;姜铁兵;范文涛;;用并行遗传算法率定概念性降雨-径流模型[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年
3 刘桂萍;韩旭;钟志华;姜潮;;基于多种群的隔代映射并行遗传算法[A];中国力学学会学术大会'2005论文摘要集(下)[C];2005年
4 安竹林;刘晓平;张伟林;;主从式并行遗传算法框架应用[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
5 余炎欣;李整林;;利用并行遗传算法反演浅海声速剖面[A];中国声学学会2009年青年学术会议[CYCA’09]论文集[C];2009年
6 凌实;刘晓平;;基于MPI的主从式并行遗传算法研究与实现[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
7 谢鑫;胡云姣;方永峰;;并行遗传算法在证券投资组合中的应用[A];中国企业运筹学[C];2009年
8 屈喜龙;;并行遗传算法的分析与实现[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
9 张会福;陈然;;遗传算法的群体分组并行研究[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年
10 匡兵;;基于并行遗传算法的公差优化设计[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 王琦;MDO优化算法研究[D];南京航空航天大学;2008年
2 邹琳;基于遗传算法的挤压模具多目标优化设计与研究[D];华中科技大学;2004年
3 刘立芳;生物信息学中的多序列比对与模体识别问题研究[D];西安电子科技大学;2006年
4 刘虎;基于COW集群的6FLC-MDPFGA在多传感器多目标跟踪中的应用研究[D];南京航空航天大学;2006年
5 郭晓兰;端粒功能异常诱导的DNA损伤反应及其在肿瘤发生中的作用与分子机制[D];重庆医科大学;2010年
6 陈志健;1.8 GHz微波对X射线和阿霉素致淋巴细胞DNA损伤修复及对蛋白表达的影响[D];浙江大学;2010年
7 朱慧芳;Y家族DNA聚合酶对化学致癌物MNNG应答的转录调控研究[D];浙江大学;2009年
8 万超;抗猪瘟嵌合DNA疫苗及TRIF的DNA疫苗佐剂效应研究[D];武汉大学;2009年
9 郑锋;混合型生产过程建模与调度优化[D];西北工业大学;2003年
10 康大伟;DNA分子器件场效应理论研究[D];山东大学;2010年
中国硕士学位论文全文数据库 前10条
1 袁倩倩;并行遗传算法在DNA杂交测序中的应用研究[D];太原理工大学;2010年
2 王毅;并行遗传算法在排课系统中的应用研究[D];华北电力大学(河北);2010年
3 吴云;基于MPI的并行遗传算法在0-1背包问题中的应用研究[D];昆明理工大学;2011年
4 刘海燕;基于MPI的并行遗传算法在优化物流配送路线中的应用[D];昆明理工大学;2011年
5 施锦峰;基于多群体并行遗传算法的混流混合车间鲁棒调度研究[D];浙江工业大学;2010年
6 申鼎才;并行遗传算法在热传导反问题中的应用[D];武汉理工大学;2005年
7 余辰光;船舶舵/翼舵—鳍/翼鳍数字控制系统设计与实现[D];哈尔滨工程大学;2012年
8 吴昊;并行遗传算法的研究与应用[D];安徽大学;2001年
9 章嘉麟;基于并行遗传算法的叶轮机叶片优化设计[D];南京航空航天大学;2009年
10 刘波;并行遗传算法在K-中心数据挖掘的应用研究[D];重庆大学;2004年
中国重要报纸全文数据库 前10条
1 陈杰;信息技术将重组汽车DNA[N];科技日报;2010年
2 刘霞;科学家研发出新型人工合成DNA载体[N];科技日报;2010年
3 记者 冯卫东;DNA碱基序列决定其光敏性假设获证实[N];科技日报;2008年
4 许文强;拆、装更便捷的DNA双螺栓结构模型[N];大众科技报;2008年
5 南方;化危为机 企业需韧性生长的DNA[N];中国企业报;2009年
6 本报记者 施晓焰 通讯员 马丽娟;云南:DNA数据库成“打拐”得力帮手[N];人民公安报;2009年
7 张巍巍;垃圾DNA可促进癌症发展首获证实[N];科技日报;2010年
8 吴强;港大引新技术DNA辨食材[N];中国食品质量报;2010年
9 记者 常丽君;研究人员发现自组装DNA链的最佳长度[N];科技日报;2010年
10 常丽君;虱子DNA表明人类17万年前首次穿衣[N];科技日报;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978