| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 第一章 绪论 | 第10-28页 |
| ·生物信息学简述 | 第10-11页 |
| ·单体型推测问题及现状 | 第11-17页 |
| ·标签SNP选取 | 第17-19页 |
| ·缺失值估计问题 | 第19-20页 |
| ·解决单体型相关问题的常见方法 | 第20-26页 |
| ·本论文的主要工作 | 第26-28页 |
| 第二章 预备知识与记号说明 | 第28-32页 |
| ·定义及记号 | 第28-32页 |
| 第三章 单体型装配问题的模型和算法 | 第32-58页 |
| ·两种距离的定义和记号 | 第32-33页 |
| ·单体型装配问题及算法 | 第33-37页 |
| ·数学模型及性质 | 第37-40页 |
| ·算法及数值模拟 | 第40-55页 |
| ·小结 | 第55-58页 |
| 第四章 基于连锁不均衡性的标签SNP选取模型和算法 | 第58-72页 |
| ·连锁不均衡性的度量方法 | 第58-61页 |
| ·基于LD的标签SNP选取问题以及最小集合覆盖问题 | 第61-62页 |
| ·基于LD的标签SNP选取问题的最小覆盖模型 | 第62-63页 |
| ·启发函数和启发函数算法 | 第63-66页 |
| ·算法实现与结果 | 第66-70页 |
| ·小结 | 第70-72页 |
| 第五章 基因型数据的缺失值估算问题 | 第72-84页 |
| ·缺失值估算问题及方法 | 第72-74页 |
| ·熵和互信息理论 | 第74-77页 |
| ·缺失基因型数据估算问题的形成 | 第77-78页 |
| ·算法实现和数值结果 | 第78-79页 |
| ·小结 | 第79-84页 |
| 结论与展望 | 第84-86页 |
| 参考文献 | 第86-92页 |
| 攻读博士学位期间发表学术论文和参加的课题 | 第92-93页 |
| 创新点摘要 | 第93-94页 |
| 致谢 | 第94-96页 |