基于遗传算法的计算机网络选播路由算法的研究
第一章 绪论 | 第1-11页 |
·网络通讯方式 | 第8-9页 |
·选播技术产生的背景 | 第9页 |
·网络路由的研究状况 | 第9页 |
·遗传算法的发展状况 | 第9-10页 |
·本文的主要研究内容 | 第10-11页 |
第二章 基础知识介绍 | 第11-19页 |
·选播路由基本知识 | 第11-16页 |
·选播路由基本概念 | 第11-13页 |
·选播路由预备知识 | 第13页 |
·路由表的建立 | 第13-15页 |
·数据报文上传 | 第15-16页 |
·启发式遗传算法基本思想 | 第16-18页 |
·遗传算法原理 | 第16-18页 |
·小结 | 第18-19页 |
第三章 基于遗传算法的选播路由算法的设计 | 第19-34页 |
·选播服务模型 | 第19-21页 |
·单一源节点选播路由的服务模型 | 第19-20页 |
·多个源节点选播路由的服务模型 | 第20-21页 |
·选播路由数据结构 | 第21-22页 |
·选播路由计算 | 第22-27页 |
·选播路由算法1 | 第22-25页 |
·选播路由算法2 | 第25-27页 |
·遗传演化基本思想 | 第27-29页 |
·遗传初始种群的编码和形成 | 第27-28页 |
·遗传演化过程 | 第28-29页 |
·适配值的计算 | 第29-30页 |
·通信网络时延量的计算 | 第29页 |
·适配值的定义 | 第29-30页 |
·合法性检查 | 第30-31页 |
·循环避免问题 | 第30-31页 |
·负载过重问题 | 第31页 |
·重要度及权值 | 第31-32页 |
·用户源/目的站重要度 | 第31页 |
·链路结构重要度 | 第31页 |
·链路时延重要度 | 第31-32页 |
·链路时延关键度 | 第32页 |
·改道基本思想 | 第32-33页 |
·小结 | 第33-34页 |
第四章 网络模拟系统的设计与实现 | 第34-46页 |
·设计思想 | 第34-35页 |
·网络模拟系统的实现 | 第35-40页 |
·网络仿真数据结构 | 第36页 |
·网络拓扑及链路带宽的构造 | 第36-38页 |
·产生目标组节点和源组节点 | 第38-39页 |
·网络负载生成 | 第39-40页 |
·面向对象程序设计 | 第40-45页 |
·系统中的类定义 | 第40-41页 |
·系统用例图及关键模块时序图 | 第41-45页 |
·小结 | 第45-46页 |
第五章 模拟结果分析与算法的评价 | 第46-54页 |
·实例1 | 第46-49页 |
·实例2 | 第49-52页 |
·算法分析与评价 | 第52-53页 |
·小结 | 第53-54页 |
第六章 结论 | 第54-56页 |
·工作总结 | 第54页 |
·存在的问题 | 第54-55页 |
·工作展望 | 第55-56页 |
附录1 | 第56-58页 |
附录2 | 第58-60页 |
附录3 | 第60-62页 |
参考文献 | 第62-65页 |
致谢 | 第65-66页 |
攻读学位期间的主要论文及参加的科研项目 | 第66页 |