模体发现问题的若干算法及应用研究
| 摘要 | 第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页 |