模体发现问题的若干算法及应用研究
摘要 | 第1-4页 |
Abstract | 第4-7页 |
第一章 绪论 | 第7-19页 |
·背景介绍 | 第7-8页 |
·生物信息学的研究领域 | 第8-9页 |
·模体发现问题描述 | 第9-15页 |
·模体的表示方法 | 第9-11页 |
·模体发现问题定义 | 第11-12页 |
·模体发现问题研究现状 | 第12-13页 |
·植入(l,d)-模体问题的概率分析 | 第13-15页 |
·本文主要工作 | 第15-19页 |
第二章 随机投影模体发现算法研究 | 第19-29页 |
·算法描述 | 第19-20页 |
·算法参数选择 | 第20-22页 |
·投影算法 | 第22-23页 |
·求精算法 | 第23-29页 |
第三章 改进的随机投影模体发现算法 | 第29-43页 |
·算法改进描述 | 第29-34页 |
·数值化哈希序列 | 第29-30页 |
·建桶策略 | 第30-34页 |
·寻找大质数 | 第34-37页 |
·费马检验 | 第35页 |
·米勒-拉宾检验 | 第35-36页 |
·艾拉托斯特尼筛法 | 第36-37页 |
·实验结果分析 | 第37-43页 |
第四章 基于遗传算法的模体发现算法 | 第43-59页 |
·引言 | 第43-44页 |
·遗传算法介绍 | 第44-47页 |
·基于遗传算法的模体发现算法描述 | 第47-50页 |
·遗传算法参数选择 | 第50-53页 |
·实验结果分析 | 第53-59页 |
第五章 总结与展望 | 第59-61页 |
致谢 | 第61-63页 |
参考文献 | 第63-67页 |
研究成果 | 第67页 |