毕业设计（论文）-基于混沌遗传算法的组播路由研究

《毕业设计（论文）-基于混沌遗传算法的组播路由研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、毕业设计基于混沌遗传算法的组播路由研究****200630460116指导教师学院名称工程学院专业名称自动化论文提交日期2010年5月论文答辩日期年月答辩委员会主席____________评阅人________摘要随着Internet的发展，涌现出了许多新的通信需求，如视频点播、多媒体会议、远程教学等，这些应用促进了多组播通信的发展。多组播路由问题是在一个给定的通信网络中找到一个总代价最小且满足带宽-时延约束的多个源点到多个目标点的路由集合。这是一个比单个源点到多个目标点的组播路由问题更加复杂的问题，是一个NP-ha

2、rd问题。多组播路由问题的求解方法主要包括启发式算法和遗传算法。遗传算法作为一种新的全局优化算法已在许多领域中取得了令人鼓舞的成就。但在实际工程应用中经常发生早熟收敛现象，且有时收敛速度非常慢，这在很大程度上限制了遗传算法的进一步普及和应用。混沌现象在自然界中普遍存在，它揭示了非线性科学的共同特性：确定性和随机性的统一，有序性和无序性的统一，它具有遍历性、随机性和规律性等特点，能在定义域内按自身的规律不重复地遍历所有状态。混沌优化就是一种利用混沌变量搜索的有效方法，在搜索中，利用混沌运动的随机性和遍历性特点，可以在定

3、义域内连续搜索，而且不会陷入局部极小。因此，比起随机搜索方法而言，混沌搜索对优化问题有着更高的效率，能够快速地搜索到全局最优解。本文首先介绍了QOS（qualityofservice）多组播路由和研究现状、遗传算法和混沌理论的基本概念；然后研究了基于Tent映射的混沌遗传算法组播路由，成功地解决了QOS多组播路由优化问题；采用改进的遗传算法成功地解决了有QOS限制的多播路由选择问题，取得了满意的效果。关键词：遗传算法QOS多组播路由混沌优化目录1绪论．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．

4、．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．11.1问题的提出．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．11.2国内外研究现状．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．22QOS组播通信．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．52.1QOS组播通信．．．．

5、．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．52.2组播通信的工作原理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．52.3组播路由算法的分类．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．72.3.1集中式路由算法和分布式路由算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．72.3.2静态型和

6、动态型．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．72.3.3源基树型和共享树型．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．72.4QOS技术指标．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．83遗传算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．

7、．．．．．．．103.1遗传算法概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．103.2遗传算法的发展历史．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．113.3遗传算法的基本操作．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．123.4遗传参数的选择．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．

8、．．．．．．．．．．．．．．．．．．．163.5遗传算法的特点．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．173.6遗传算法的性能评估指标．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．184混沌理论．．．．．．．．．．．．．