基于遗传算法的基因序列比对算法研究

发布时间：2021-12-16 08:49

　　序列比对是生物信息学中一个重要和活跃的研究领域,是生物信息学研究的基础内容。DNA是生物体中一种遗传物质,它作为一种媒介,将遗传信息从上一代遗传到下一代。所有的生物（除了极少数病毒）都是通过它们的DNA从共同的祖先进化而来,因此,生物体DNA测序是生物信息学中最重要和最基本的要求之一。然而,现在是由高通量测序机器进行DNA测序,每天产生数十亿的测序碱基数据。新一代测序技术的出现,使得测序DNA序列产生了成倍增长,同时降低了几个数量级的测序成本。绝大部分核苷酸数据库有大量实验生成的原始序列数据冗余。结构测定与测序技术相比费时费力,无法与新一代测序方法相适应,导致序列功能测定和结构分析的进度跟不上测序序列的产生速度。因此,研究各种高性能系统分析方法来提高预测核苷酸序列的结构和功能是一个重要的内容。序列比对是生物信息学了解一个未知序列分子系统的第一步。研究出更高效、更准确的多序列比对算法是目前生物学研究的一个热点、难点、重点问题。其中,许多研究人员经常使用遗传算法,他们在研究中发现遗传算法在求解多序列比对的效率和准确度上有很大的优化空间,并取得了一定程度上的优化。本文在以上背景下进行多序列比... 

【文章来源】：湖南师范大学湖南省 211工程院校

【文章页数】：51 页

【学位级别】：硕士

【部分图文】：

图１－２?ＮＣＢＩ统计的１９８２年１２月－２０１８年２月的序列数走势图??

每个信使ＲＮＡ对应于一个特定的氨基酸序列，形成合成蛋白质。两??个密码子，称为启动和停止密码子、信号转换的开始和结束，最后的蛋白质形成??一般由终止密码子控制。ＤＮＡ关系图如图２－１所示。??酿孩染色体??ｍＣｆ－??Ｌ??＾?雜蛋日ｆ?＊■??ＯＮＡ双雄货??图２－１?ＤＮＡ关系图??９??

图２－２?变异??

【参考文献】：
期刊论文
[1]基于模拟退火算法的舰船磁场高精度建模方法[J]. 戴忠华,周穗华,单珊.  电子学报. 2018(06)
[2]基于回溯的移动对象时序轨迹在线化简方法[J]. 李想,章登义.  湖南大学学报(自然科学版). 2017(02)
[3]基于模式定理的遗传算法数学模型[J]. 金玉苹.  牡丹江师范学院学报(自然科学版). 2016(04)
[4]一种拟随机初始化模拟退火粒子群算法[J]. 王杰,李慧慧,彭金柱.  郑州大学学报(理学版). 2016(03)
[5]一种改进的等分迭代Bresenham直线生成算法[J]. 李竹林,邓石冬.  电子设计工程. 2015(07)
[6]传感器网络中面向隐私保护的高精确度数据融合算法[J]. 杨庚,李森,陈正宇,许建,杨震.  计算机学报. 2013(01)
[7]紫外线与皮肤癌[J]. 蒋小云,肖风丽.  中国麻风皮肤病杂志. 2013 (01)
[8]遗传算法中保持种群多样性方法研究[J]. 路景,房明明.  计算机光盘软件与应用. 2012(18)
[9]利用蛋白质同源性搜索检验细菌预测基因的起始位点[J]. 夏伟,周大为,李炜疆.  食品与生物技术学报. 2012(08)
[10]蛋白质-蛋白质分子对接中打分函数研究进展[J]. 王存新,常珊,龚新奇,杨峰,李春华,陈慰祖.  物理化学学报. 2012(04)

博士论文
[1]时间序列数据分类、检索方法及应用研究[D]. 郑毅.中国科学技术大学 2015

硕士论文
[1]Storm环境下基于资源感知的任务调度研究[D]. 刘月超.新疆大学 2017
[2]基于短序列比对的InDel检测算法研究[D]. 汪晓丹.哈尔滨工业大学 2015
[3]生物序列数据库相似性搜索算法研究[D]. 丁茂华.扬州大学 2013
[4]蛋白质多序列比对算法及其评估算法的研究[D]. 巩志.山东经济学院 2011
[5]基因组序列的特征提取和进化树构建方法研究[D]. 殷志强.湖南大学 2011
[6]遗传算法在组合优化中的应用研究[D]. 汪松泉.安徽大学 2010
[7]序列比对优化算法研究[D]. 杨丽.西安电子科技大学 2006
[8]遗传算法的若干理论分析[D]. 高峰.浙江大学 2003
[9]基于动态规划进行双序列全局比对研究[D]. 李静.北京工业大学 2003
[10]LSS-DCA：一个快速的分治多序列对齐算法[D]. 龚贺华.浙江大学 2003



本文编号：3537850