首页--工业技术论文--自动化技术、计算机技术论文--计算技术、计算机技术论文--一般性问题论文--理论、方法论文--算法理论论文

基于最大简约原则构建系统发育树的算法改进与优化

摘要第1-6页
Abstract第6-7页
目录第7-10页
图目录第10-13页
表目录第13-15页
第一章 :绪论第15-31页
   ·系统发育重建第16-22页
     ·系统发育重建概述第16-18页
     ·系统发育重建的基本内容与步骤第18-20页
     ·本文涉及的相关概念第20-22页
   ·系统发育重建算法第22-25页
     ·最大简约法(MP)第22-23页
     ·最大似然法(ML)第23-24页
     ·贝叶斯法(BI)第24-25页
     ·距离矩阵法第25页
   ·系统发育重建的难点与挑战第25-27页
   ·本文主要工作第27-31页
     ·最大简约法的机遇与挑战第27-29页
     ·研究内容与意义第29-30页
     ·文章组织结构第30-31页
第二章 :最大简约法的研究热点与技术分析第31-43页
   ·国外热点与技术分析第32-40页
     ·针对 MP 法的计算效率与精确度的改进研究第36-37页
     ·依托 FPGA 技术的 MP 构树搜索的硬件设计第37-38页
     ·基于 Rec‐I‐DCM3 方法的分析研究第38页
     ·MP 在其他生物学领域的应用第38-39页
     ·其他相关研究第39-40页
   ·国内热点与技术分析第40-43页
第三章 :最大简约法的研究内容及数学模型描述第43-49页
   ·问题综述第43-45页
   ·研究内容与难点第45-47页
   ·数学模型描述第47-48页
   ·创新与难点第48-49页
第四章 :最大简约法的算法结构与参数分析第49-78页
   ·基本概念及评价标准第49-52页
     ·最大简约值第49-51页
     ·枝长、树长第51页
     ·评价标准第51-52页
   ·树空间的描述第52-55页
     ·树的结构第53页
     ·树空间的个数第53-55页
   ·最大简约法的计算步骤第55-66页
     ·选取位点信息第55-56页
     ·树空间搜索---产生“起始树”第56-58页
     ·树空间搜索---修正“起始树”第58-60页
     ·全序列的最大简约树第60-62页
     ·重采样过程---bootstrap第62-64页
     ·位点信息的树长计算---Sankoff 算法第64-66页
     ·MP 计算流程图第66页
   ·参数分析第66-78页
     ·常用计算软件与分析准备第66-67页
     ·不同分析过程对时间的影响第67-68页
     ·重采样次数对时间的影响第68-70页
     ·物种数量对时间的影响第70-73页
     ·DNA 长度对时间的影响第73-75页
     ·其他分析参数对时间的影响第75-78页
第五章 :基于最大简约算法的改进与并行化第78-97页
   ·拟改进的关键步骤第78-79页
   ·基于“树空间”搜索的改进与优化第79-90页
     ·遗传算法步骤概述第80-84页
     ·基于遗传算法的“树空间”搜索第84-90页
   ·基于重采样过程的并行化设计第90-94页
     ·相关内容概述第90-91页
     ·基于重采样过程的并行化方案第91-94页
   ·基于离散型数据的并行化设计第94-97页
第六章 :优化改进后的最大简约法第97-115页
   ·实验准备第97-101页
     ·实验环境第97-100页
     ·实验数据第100-101页
   ·基于“树空间”搜索的优化效果第101-102页
   ·基于重采样过程的并行化效果第102-108页
     ·计算速度提升情况第102-106页
     ·数据结果分析第106-108页
   ·基于离散型数据的并行化效果第108-115页
     ·计算速度提升情况第108-110页
     ·数据结果分析第110-115页
第七章 :总结与展望第115-117页
参考文献第117-124页
发表文章目录第124-125页
致谢第125-126页

论文共126页,点击 下载论文
上一篇:UWB脉冲雷达呼吸信号检测算法研究
下一篇:RFID读卡器识别率的研究