基于遗传算法与模糊逻辑的多播路由的研究

发布时间：2023-05-19 23:50

　　多播是从一个发送者同时向特定多个接收者传送数据的通信过程。使用这种传输方式，数据将以较少的带宽占用满足大规模的客户端的接收，从而以最有效的方式完成信息在网络中的传输。多播通信的关键是多播路由的选择，也就是如何构建一棵多播分布树，用以在转发数据时能保证用户服务质量的需求。因此，找出既能满足应用服务质量需求，又具有最小代价的多播路由对保证多播应用系统的正常高效运行具有很重要的意义。 现有常用的多播算法包括扩散法，DVMRP，MOSPF，CBT等。然而扩散法资源消耗太大，DVMRP剪枝虽然效率较高，但是需要很大的空间来保存生成树。MOSPF的弱点则是需要周期性地在路由器之间传递链路状态信息，因此并不认为MOSPF适合于多播网络。而使用CBT的话，对于网络中的某些源，算法的结果会很不理想，尤其是当网络的节点分布很不对称时。 论文提出了一种基于遗传算法与模糊逻辑的多播路由算法。该算法为了实时性要求较高的网络所设计，因此它采取了一种基于遗传算法的启发式的思想，在有限的时间内能得到较好的结果。此外，本算法构造的适应度函数使用了模糊逻辑控制技术。 论文首先阐述了算法的理论基础：遗传算法和模糊逻辑。遗传...

【文章页数】：69 页

【学位级别】：硕士

【文章目录】：
中文摘要
Abstract
第一章 绪论
    1.1 研究背景
    1.2 国内外研究现状
    1.3 主要工作和贡献
    1.4 论文的组织结构
第二章 多播路由算法
    2.1 图的概念与网络模型
    2.2 路由算法分类
    2.3 多播路由算法
    2.4 实时多播路由算法研究
    2.5 本章小结
第三章 遗传算法
    3.1 遗传算法简介
    3.2 遗传算法与NP完全问题
    3.3 本章小结
第四章 模糊逻辑
    4.1 模糊逻辑简介
    4.2 模糊逻辑的工作过程
    4.3 本章小结
第五章 基于遗传算法与模糊逻辑的多播路由算法
    5.1 算法的核心思想
    5.2 网络模型
    5.3 算法步骤
    5.4 编码方式与遗传算子的设计
    5.5 模糊适应度函数与控制规则的设计
    5.6 算法实现
    5.7 本章小结
第六章 算法的仿真实验与结果分析
    6.1 仿真环境
    6.2 仿真流程
    6.3 实验方法与步骤
    6.4 实验结果与性能分析
    6.5 进一步改进的方向
    6.6 本章小结
第七章 总结与展望
    7.1 论文小结
    7.2 展望
参考文献
攻读硕士学位期间发表的学位论文



本文编号：3820130