图的最大匹配问题DNA算法研究
| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 第1章 绪论 | 第9-13页 |
| ·DNA计算的产生背景及研究进展 | 第9-10页 |
| ·DNA计算的产生背景 | 第9页 |
| ·国内外DNA计算的研究进展 | 第9-10页 |
| ·DNA计算的优点及所面临的困难 | 第10-11页 |
| ·DNA计算的优点 | 第10页 |
| ·DNA计算目前存在的困难 | 第10-11页 |
| ·DNA计算的应用领域及研究方向 | 第11-12页 |
| ·本文的主要研究内容 | 第12-13页 |
| 第2章 DNA计算的原理 | 第13-25页 |
| ·DNA计算的生物基础 | 第13-19页 |
| ·DNA分子结构 | 第13-16页 |
| ·DNA分子的生物操作 | 第16-19页 |
| ·DNA计算的模型 | 第19-22页 |
| ·基于DNA分子结构的DNA计算模型 | 第19-21页 |
| ·基于生物操作实现的DNA计算模型 | 第21-22页 |
| ·DNA计算的思想及框图 | 第22-24页 |
| ·本章小结 | 第24-25页 |
| 第3章 DNA计算在图论中的应用 | 第25-32页 |
| ·图论的基本概念 | 第25-26页 |
| ·DNA计算解决图论问题的研究成果 | 第26-28页 |
| ·求解有向Hamilton路问题的DNA算法 | 第26-27页 |
| ·求解可满足性问题的DNA算法 | 第27-28页 |
| ·求解图的最大团与最大独立集问题的DNA算法 | 第28页 |
| ·图的最大匹配问题DNA算法研究现状 | 第28-31页 |
| ·最大匹配问题描述 | 第28-29页 |
| ·表面模型求解最大匹配问题的算法 | 第29-30页 |
| ·质粒模型求解最大匹配问题的算法 | 第30-31页 |
| ·粘贴模型求解完美匹配问题的算法 | 第31页 |
| ·本章小结 | 第31-32页 |
| 第4章 基于粘贴模型求解最大匹配问题的算法 | 第32-52页 |
| ·粘贴模型的计算原理 | 第32-36页 |
| ·粘贴模型的编码步骤 | 第32-33页 |
| ·粘贴模型算法的生物操作 | 第33-36页 |
| ·最大匹配问题的DNA算法 | 第36-46页 |
| ·粘贴模型求解最大匹配问题算法描述 | 第36-43页 |
| ·粘贴模型求解最大匹配问题算法计算机仿真 | 第43-46页 |
| ·算法比较及进一步论证 | 第46-51页 |
| ·本章小结 | 第51-52页 |
| 第5章 求解无线传感器网络移动节点部署问题的算法 | 第52-60页 |
| ·无线传感器网络移动节点部署问题描述 | 第52-53页 |
| ·移动节点部署问题转化成图论模型及DNA算法求解 | 第53-58页 |
| ·本章小结 | 第58-60页 |
| 第6章 本文总结与展望 | 第60-62页 |
| ·总结 | 第60页 |
| ·展望 | 第60-62页 |
| 参考文献 | 第62-66页 |
| 致谢 | 第66页 |
