| 中文部分 | 第1-76页 |
| 中文摘要 | 第6-8页 |
| 英文摘要 | 第8-11页 |
| 符号说明 | 第11-12页 |
| 第一章 绪论 | 第12-19页 |
| §1.1 基因组完美重组问题 | 第12-16页 |
| §1.2 QP-Free可行域方法 | 第16-17页 |
| §1.3 本文的主要结果 | 第17-19页 |
| 第二章 基因组完美重组问题 | 第19-33页 |
| §2.1 引言 | 第19-20页 |
| §2.2 基本概念 | 第20-24页 |
| §2.3 计算完美重组序列 | 第24-31页 |
| §2.4 总结 | 第31-33页 |
| 第三章 基于翻转和删除操作的染色体的完美重组问题 | 第33-43页 |
| §3.1 引言 | 第33-34页 |
| §3.2 基本概念 | 第34-35页 |
| §3.3 基于翻转和删除操作的染色体的完美重组问题 | 第35-38页 |
| §3.4 基于翻转和删除操作的染色体的完美重组算法 | 第38-43页 |
| 第四章 一类QP-Free可行域方法 | 第43-65页 |
| §4.1 引言 | 第43-46页 |
| §4.2 算法 | 第46-49页 |
| §4.3 算法的可行性 | 第49-53页 |
| §4.4 算法的收敛性 | 第53-56页 |
| §4.5 超线性收敛 | 第56-58页 |
| §4.6 算法数据分析 | 第58-60页 |
| §4.7 总结 | 第60-65页 |
| 参考文献 | 第65-72页 |
| 致谢 | 第72-73页 |
| 作者简历 | 第73-75页 |
| 学位论文评阅及答辩情况表 | 第75-76页 |
| 英文部分 | 第76-151页 |
| 中文摘要 | 第81-83页 |
| Abstract | 第83-85页 |
| Symbols | 第85-86页 |
| Chapter 1 Introduction | 第86-94页 |
| §1.1 Combinatoric Problems of Genome Perfect Rearrangements | 第86-91页 |
| §1.2 A Kind of QP-Free Feasible Method | 第91-92页 |
| §1.3 Main Contributions of This Dissertation | 第92-94页 |
| Chapter 2 An Algorithm for Genome Perfect Sorting Problems | 第94-108页 |
| §2.1 Introduction | 第94-95页 |
| §2.2 Preliminaries | 第95-100页 |
| §2.3 Computing Perfect Sorting Sequences | 第100-107页 |
| §2.4 Conclusions | 第107-108页 |
| Chapter 3 Perfect Sorting by Reversals and Deletions | 第108-118页 |
| §3.1 Introduction | 第108-109页 |
| §3.2 Preliminaries | 第109-111页 |
| §3.3 Perfect Sorting by Reversals and Deletions | 第111-113页 |
| §3.4 An Algorithm for Perfect Sorting by Reversals and Deletions | 第113-118页 |
| Chapter 4 A Kind of QP-Free Feasible Method | 第118-142页 |
| §4.1 Introduction | 第118-121页 |
| §4.2 Algorithm | 第121-125页 |
| §4.3 Implement of Algorithm | 第125-130页 |
| §4.4 Golable Convergence | 第130-132页 |
| §4.5 Superlinear Convergence | 第132-135页 |
| §4.6 Numerical Tests | 第135-137页 |
| §4.7 Conclusions | 第137-142页 |
| References | 第142-148页 |
| Acknowledgement | 第148-149页 |
| Curriculum Vitae | 第149-151页 |
| 学位论文评阅及答辩情况表 | 第151页 |
