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

摘要

本文提出了一种基于遗传算法与模糊逻辑的多播路由算法。该算法为了实时性要求较高的网络所设计，因此它采取了一种基于遗传算法的启发式的思想，在有限的时间内能得到较好的结果。此外，本算法构造的适应度函数使用了模糊逻辑控制技术。 首先，阐述了算法的理论基础：遗传算法和模糊逻辑。遗传算法是一种借鉴生物界的进化规律演化而来的随机化搜索方法。它是有关智能计算的关键技术之一。而模糊逻辑则是通过模仿人的思维方法来表示和分析不确定不精确信息的方法和工具。在此基础上，提出的算法结合了以上两种理论的优点，对于解决多播路由这一问题，给出了一种新的方案。算法综合考虑了数据传输的指标：延迟，带宽和抖动，利用模糊逻辑的技术选择适应度函数，使用简单的解模糊判决法，减小了计算量，使其拥有较好的实时性。论文最后使用网络仿真工具NS-2，对所提出的算法作了仿真实验，根据实验结果，对该算法进行了性能评估，并指出了算法进一步改进的方向。

目录

文摘

英文文摘

声明

第一章绪论

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展望

参考文献

攻读硕士学位期间发表的学位论文