基于反转和删除操作的基因组重组全解空间研究

摘要	第1-9页
ABSTRACT	第9-10页
第1章 绪论	第10-16页
·应用背景	第10-12页
·研究现状	第12-14页
·本文的组织	第14-16页
第2章 基础知识	第16-21页
·基因组定义	第16-17页
·基因组重组操作	第17-19页
·断点图	第19-20页
·本文研究的具体问题	第20-21页
第3章 基于反转操作的基因组重组全解问题	第21-27页
·预备知识	第21-22页
·基于反转操作的全解空间算法	第22-27页
·枚举最优i-序列算法	第22-24页
·枚举全部trace的算法	第24-27页
第4章 基于反转和删除操作的全解空间问题	第27-45页
·预备知识	第27-29页
·问题描述	第27页
·基本概念	第27-29页
·模型扩展	第29-30页
·算法描述	第30-41页
·构建反转前后顺序关系	第32-33页
·待删除基因块的性质	第33-34页
·副本连同反转执行反转操作的算法	第34-36页
·副本聚集算法	第36-38页
·副本传递算法	第38-39页
·整体算法框架	第39-41页
·程序设计	第41-42页
·实验结果	第42-45页
第5章 总结与展望	第45-46页
参考文献	第46-48页
致谢	第48-49页
攻读硕士期间发表的学术论文目录	第49-50页
附录	第50-53页
学位论文评阅及答辩情况表	第53页