摘要 | 第1-6页 |
Abstract | 第6-10页 |
第1章 绪论 | 第10-20页 |
·光网络的概述 | 第10页 |
·WDM光网络技术 | 第10-16页 |
·WDM光网络的基本原理与特点 | 第11-12页 |
·WDM光网络的结构体系 | 第12-13页 |
·WDM光网络中的关键技术 | 第13-16页 |
·WDM光网路中的路由与波长分配问题概述 | 第16-17页 |
·路由与波长分配问题 | 第16页 |
·图着色问题的简介 | 第16-17页 |
·DNA计算的概述 | 第17-18页 |
·DNA计算的诞生背景与研究现状 | 第17-18页 |
·DNA计算的优点及困难 | 第18页 |
·本文的主要研究内容 | 第18-20页 |
第2章 WDM光网络中的RWA问题的算法综述 | 第20-28页 |
·RWA问题的基本概念 | 第20-21页 |
·SRWA问题的路由选择算法描述 | 第21-23页 |
·固定路由算法 | 第21-22页 |
·固定备选路由算法 | 第22-23页 |
·自适应路由算法 | 第23页 |
·SRWA波长分配优化问题的智能优化算法描述 | 第23-26页 |
·SRWA问题的免疫遗传算法 | 第23-25页 |
·SRWA问题的模拟退火算法 | 第25页 |
·SRWA问题的禁忌搜索算法 | 第25-26页 |
·本章小结 | 第26-28页 |
第3章 DNA计算的原理与模型 | 第28-35页 |
·DNA计算的生物知识 | 第28-31页 |
·DNA分子结构 | 第28-29页 |
·DNA的操作技术 | 第29-31页 |
·DNA计算的生物模型 | 第31-33页 |
·双链DNA计算模型 | 第31页 |
·质粒模型 | 第31-32页 |
·剪接模型 | 第32页 |
·DNA插入-删除模型 | 第32页 |
·粘贴模型 | 第32-33页 |
·DNA计算的基本思想 | 第33页 |
·本章小结 | 第33-35页 |
第4章 基于粘贴模型求解WDM光网络SRWA问题的DNA算法 | 第35-56页 |
·SRWA问题中波长分配问题的数学模型 | 第35-37页 |
·SRWA问题波长分配问题的理论基础 | 第35页 |
·WDM光网络简单网络拓扑模型举例 | 第35-37页 |
·粘贴模型生物计算原理 | 第37-39页 |
·粘贴模型的编码步骤 | 第37-38页 |
·基于粘贴模型的生物操作 | 第38-39页 |
·基于粘贴模型求解SRWA问题中波长分配问题的流程图 | 第39-40页 |
·顶点独立集的DNA粘贴算法与仿真 | 第40-45页 |
·顶点独立集问题描述 | 第40页 |
·顶点独立集问题的DNA粘贴算法 | 第40-42页 |
·举例阐述顶点独立集问题的DNA粘贴算法 | 第42-44页 |
·顶点独立集的DNA粘贴算法仿真 | 第44-45页 |
·顶点划分的DNA粘贴算法与仿真 | 第45-50页 |
·图的顶点划分问题描述 | 第45页 |
·图的顶点划分问题的DNA粘贴算法 | 第45-46页 |
·举例阐述图的顶点划分问题的DNA粘贴算法 | 第46-50页 |
·图的顶点划分问题的DNA算法仿真 | 第50页 |
·实际光网络SRWA问题的DNA算法 | 第50-54页 |
·算法的时间复杂度分析与比较 | 第54页 |
·本章小结 | 第54-56页 |
第5章 本文总结与展望 | 第56-58页 |
·总结 | 第56页 |
·展望 | 第56-58页 |
参考文献 | 第58-61页 |
致谢 | 第61页 |