| 摘 要 | 第1-6页 |
| ABSTRACT | 第6-11页 |
| 1 绪 论 | 第11-27页 |
| ·选题依据和资助项目 | 第11-13页 |
| ·DNA计算的过程、基本思想、研究领域和研究简况 | 第13-19页 |
| ·DNA计算机研制中存在的障碍 | 第19-21页 |
| ·DNA计算研究的基本问题和存在的难点 | 第21-23页 |
| ·本文的意义、解决的关键问题和创新之处 | 第23-25页 |
| ·本文的内容安排 | 第25-27页 |
| 2 DNA计算的生物学基础 | 第27-40页 |
| ·引 言 | 第27页 |
| ·DNA分子结构 | 第27-30页 |
| ·DNA分子操作 | 第30-36页 |
| ·DNA分子计算的实现途径 | 第36-40页 |
| 3 DNA序列2-维图表示和相关性分析 | 第40-53页 |
| ·引 言 | 第40-43页 |
| ·已有的图表示系统 | 第43-45页 |
| ·退化度 | 第45-46页 |
| ·退化度呈指数级趋近于O的DNA序列图表示 | 第46-48页 |
| ·试验仿真 | 第48-52页 |
| ·进一步的工作 | 第52-53页 |
| 4 DNA序列设计的评价系统 | 第53-69页 |
| ·引 言 | 第53-54页 |
| ·DNA编码的非规范几何结构 | 第54-58页 |
| ·编码设计时的限制条件和优化模型 | 第58-62页 |
| ·各评价目标的权值选取方法 | 第62-68页 |
| ·权值优化结果 | 第68-69页 |
| 5 最小支撑树问题DNA计算模型 | 第69-81页 |
| ·最小支撑树问题 | 第69-70页 |
| ·最小支撑树问题的DNA编码 | 第70-75页 |
| ·利用DNA分子构造图结构 | 第75-76页 |
| ·求解MST的DNA算法 | 第76-80页 |
| ·结论 | 第80-81页 |
| 6 图着色问题的遗传优化研究 | 第81-94页 |
| ·引言 | 第81-82页 |
| ·点着色的编码空间和适应函数[1 | 第82-83页 |
| ·关联着色问题 | 第83-85页 |
| ·文件(信息)的最优传输设计问题 | 第85-86页 |
| ·自适应遗传算法 | 第86-89页 |
| ·试验仿真 | 第89-93页 |
| ·结论 | 第93-94页 |
| 7 基于ELMORE模型的STEINER树问题的求解 | 第94-103页 |
| ·引言 | 第94-95页 |
| ·Steiner树问题求解模型 | 第95-98页 |
| ·算法描述和收敛性分析 | 第98-100页 |
| ·实验仿真 | 第100-101页 |
| ·结论 | 第101-103页 |
| 8 全文总结和研究展望 | 第103-106页 |
| ·全文总结 | 第103页 |
| ·DNA计算发展展望 | 第103-106页 |
| 致 谢 | 第106-108页 |
| 参考文献 | 第108-123页 |
| 附录1 攻读博士学位期间发表的论文 | 第123-125页 |
| 附录2 2000全国大学生数学建模竞赛数据 | 第125-127页 |