无向基因组翻转排序问题的快速计算方法
| 摘要 | 第1-10页 |
| ABSTRACT | 第10-12页 |
| 第1章 绪论 | 第12-16页 |
| ·简介 | 第12-13页 |
| ·翻转排序 | 第13-14页 |
| ·本文的工作 | 第14-15页 |
| ·文章的组织 | 第15-16页 |
| 第2章 整数排列与翻转排序算法 | 第16-24页 |
| ·相关符号和定义 | 第16-18页 |
| ·有向翻转排序 | 第18-22页 |
| ·下界 | 第18-21页 |
| ·算法 | 第21-22页 |
| ·无向翻转排序 | 第22-24页 |
| 第3章 无向翻转排序快速算法的改进与实现 | 第24-42页 |
| ·引言 | 第24-25页 |
| ·无向排列翻转排序问题及相关术语 | 第25-26页 |
| ·原近似度为3/2的算法 | 第26-29页 |
| ·下界 | 第26页 |
| ·翻转图 | 第26-28页 |
| ·构造解圈图 | 第28-29页 |
| ·算法 | 第29页 |
| ·O(n~2)的改进算法 | 第29-39页 |
| ·圈图分解 | 第29-32页 |
| ·构造有向排列并完成排序 | 第32-36页 |
| ·算法近似度及复杂度分析 | 第36-37页 |
| ·算法数据结构及实现 | 第37-39页 |
| ·试验 | 第39-42页 |
| ·试验方法 | 第39-40页 |
| ·试验数据 | 第40页 |
| ·分析 | 第40-42页 |
| 第4章 无向翻转排序的智能算法 | 第42-49页 |
| ·无向翻转排序的遗传算法 | 第42-44页 |
| ·遗传算法 | 第43页 |
| ·遗传算法应用中的几个重要问题 | 第43-44页 |
| ·实验 | 第44-49页 |
| ·试验说明 | 第44-45页 |
| ·试验数据 | 第45-47页 |
| ·分析 | 第47-49页 |
| 第5章 结论与展望 | 第49-51页 |
| 参考文献 | 第51-54页 |
| 致谢 | 第54-55页 |
| 学位论文评阅及答辩情况表 | 第55页 |
