《毕业设计(论文)－基于混沌遗传算法的组播路由研究》.doc

PAGE 毕 业 设 计 基于混沌遗传算法的组播路由研究 **** 200630460116 指导教师 学院名称 工程学院 专业名称 自动化 论文提交日期 2010年5月 论文答辩日期 FORMTEXT 年 FORMTEXT 月 答辩委员会主席 ____________ 评 阅 人 ________ 摘 要 随着Internet的发展，涌现出了许多新的通信需求，如视频点播、多媒体会议、远程教学等，这些应用促进了多组播通信的发展。多组播路由问题是在一个给定的通信网络中找到一个总代价最小且满足带宽-时延约束的多个源点到多个目标点的路由集合。这是一个比单个源点到多个目标点的组播路由问题更加复杂的问题，是一个NP-hard问题。多组播路由问题的求解方法主要包括启发式算法和遗传算法。 遗传算法作为一种新的全局优化算法已在许多领域中取得了令人鼓舞的成就。但在实际工程应用中经常发生早熟收敛现象，且有时收敛速度非常慢，这在很大程度上限制了遗传算法的进一步普及和应用。 混沌现象在自然界中普遍存在，它揭示了非线性科学的共同特性：确定性和随机性的统一，有序性和无序性的统一，它具有遍历性、随机性和规律性等特点，能在定义域内按自身的规律不重复地遍历所有状态。混沌优化就是一种利用混沌变量搜索的有效方法，在搜索中，利用混沌运动的随机性和遍历性特点，可以在定义域内连