改进的基于分步的复合模式查找算法研究
摘要 | 第1-4页 |
Abstract | 第4-7页 |
第一章 绪论 | 第7-13页 |
·引言 | 第7-8页 |
·复合模式查找概述 | 第8-9页 |
·本文主要工作 | 第9-13页 |
第二章 复合模式查找算法综述 | 第13-25页 |
·复合模式问题描述 | 第13-17页 |
·复合模式查找经典算法 | 第17-22页 |
·MITRA-Dyad 算法 | 第18-20页 |
·ECOMP 算法 | 第20-21页 |
·RISO 算法 | 第21-22页 |
·本章小结 | 第22-25页 |
第三章 改进的基于分步式的复合模式查找算法研究 | 第25-49页 |
·复合模式中较强单模式的查找 | 第26-33页 |
·投影过程 | 第27-28页 |
·参数的选择计算 | 第28-32页 |
·桶的存储 | 第32页 |
·求精过程 | 第32-33页 |
·第一部分模式查找的改进 | 第33-41页 |
·编码 | 第35页 |
·初始群体的生成 | 第35-36页 |
·模体的适应度函数设计 | 第36页 |
·遗传操作 | 第36-38页 |
·遗传和投影算法的结合 | 第38-41页 |
·复合模式第二部分弱模式的查找 | 第41-47页 |
·一般多序列比对算法 | 第41-43页 |
·IACF 中的多序列比对算法 | 第43-47页 |
·两个单分体模式的组合 | 第47-48页 |
·本章小结 | 第48-49页 |
第四章 实验结果比较与分析 | 第49-55页 |
·在模拟数据上的实验结果与分析 | 第49-51页 |
·在真实生物数据上的实验结果与分析 | 第51-54页 |
·本章小结 | 第54-55页 |
第五章 总结与展望 | 第55-57页 |
致谢 | 第57-59页 |
参考文献 | 第59-62页 |