摘要
第1章 绪论
1.1 研究背景及意义
1.2 遗传学的相关概念
1.2.1 染色体
1.2.2 DNA和RNA
1.2.3 遗传物质
1.3 系统发育问题
1.3.1 系统发育问题概述
1.3.2 系统发育问题分类
1.3.3 研究现状
1.4 论文主要研究内容
1.5 论文结构安排
第2章 模拟退火算法基本原理
2.1 模拟退火算法基本原理
2.1.1 模拟退火算法的思想
2.1.2 模拟退火算法的描述
2.1.3 模拟退算法的核心技术
2.2 模拟退火算法的结构
第3章 SA2SP:求解DLA模型的模拟退火算法
3.1 问题以及符号定义
3.2 复制-丢失进化模型:DLA
3.3 问题求解方法
3.3.1 ALIGN算法
3.3.2 LABLE算法
3.3.3 模拟退火算法SA2SP
3.4 实验结果
3.4.1 实验数据
3.4.2 性能评价
3.5 本章小结
第4章 multiSA2SP:求解DLIA模型的模拟退火算法
4.1 复制-丢失-倒位进化模型:DLIA
4.2 问题求解方法
4.2.1 multiALIGN比对算法
4.2.2 multiLABLE算法
4.2.3 模拟退火算法multiSA2SP
4.3 实验结果
4.3.1 性能评价
4.4 本章小结
第5章 结束语
5.1 总结
5.2 展望
参考文献
攻读硕士期间发表论文
致谢
声明