文档介绍：广西大学
硕士学位论文
基于改进遗传蚁群混合算法的选播QoS路由算法的研究
姓名:李长才
申请学位级别:硕士
专业:计算机技术与应用
指导教师:李陶深;兰红星
20090624
1
2
基于改进遗传蚁群混合算法的选播酚伤惴ǖ难芯摘要随着际醯姆⒄挂约岸嗝教寮际醮湟滴竦脑龀ぃA耸视τ户的需求,人们提出了选播这种新的网络服务模型。目前对选播的研究主要是针对网络层选播,其中酚墒茄芯康闹氐恪Q芯勘砻鞫郠选播优解等优点,但是对局部搜索能力欠缺,容易出现早熟现象;蚁群算法具有分布性和正反馈性等优点,但算法初期求解速度较慢,收敛速度低,易于陷入局部最优。针对这两种算法存在的优缺点,本文对算法进行了改进,并提出基于改进遗传蚁群混合算法的多〔ヂ酚伤惴ǎ瓿糯惴ㄓ胍先核惴ń腥诤希夯旌纤惴ǔ跗谑褂靡糯惴ㄔ链路上分布信息素,通过判断函数来判断遗传算法与蚁群算法融合的时机,ü齆对基于改进遗传蚁群混合的时延约束选播路由算法进行模拟仿真实验,验证混合算法的有效性与收敛性。并与遗传算法进行对比,路由问题是一个难问题,解决这一问题大多是采用启发式算法,如遗传算法、蚁群算法等。遗传算法具有并行性,收敛速度快,能够找到全局最了以下工作:初始化信息素,并启动混合算法后期的蚁群算法。通过结合遗传算法和蚁群算法,使得新的算法具有较高的求解效率、避免陷入局部最优解等特点。分析混合算法的优劣。远郠约束选播路由进行研究,并提出相应的多〔ヂ酚
3
目标函数,将混合算法应用于多〔ヂ酚晌侍馍希抡媸笛榻峁砻鳎该算法很好的解决多〔ヂ酚晌侍猓业铰鉗约束的路径,并且能使算法避免陷入局部最优。关键词:选播路由糯惴ㄒ先核惴ǜ慕糯先夯旌纤惴
4
琣Ⅺ,猰琱痙.,琣—甌,瓽瓾,,.,瓵琧瓺琣甌琿,,琤琣
5
籥琲瑃篈籕;甁甌琺籌.,,甌琭琣
6
导师签名锏≥乙∞尹年论月。广西大学学位论文原创性声明和学位论文使用授权说明学位论文原创性声明学位论文使用授权说明本人声明:所呈交的学位论文是在导师指导下完成的,研究工作所取得的成果和相关知识产权属广西大学所有。除已注明部分外,论文中不包含其他人已经发表过的研究成果,也不包含本人为获得其它学位而使用过的内容。对本文的研究工作提供过重要帮助的个人和集体,均已在论文中明确说明并致谢。本人完全了解广西大学关于收集、保存、使用学位论文的规定,即:本人保证不以其它单位为第一署名单位发表或使用本论文的研究内容;按照学校要求提交学位论文的印刷本和电子版本;学校有权保存学位论文的印刷本和电子版,并提供目录检索与阅览服务;学校可以采用影印、缩印、数字化或其它复制手段保存论文;在不以赢利为目的的前提下,学校可以公布论文的部分或全部内容。请选择发布时间:口解密后发布C苈畚男枳⒚鳎⒃诮饷芎笞袷卮斯娑论文作者签名:口即时发布
7
第一章绪论论文研究的背景及其意义当今际跹杆俜⒄梗A耸视τ没枨蟮脑龀ぃチM没峁┑姆也从简单的业务,如:文件传送,信息查询、收发电子邮件等,发展到各种实时业务和多媒体业务:网络会议、远程教学、远程医疗、视频点播等。随着网络用户数量和网络业务量的增长,网络的服务容量已经不能满足网络服务需求,从而导致了网络服务质量陆担渲卸酝缁嵋椤⑹悠档悴ィ冻探萄У仁凳币滴裼攵嗝教逡滴竦挠跋为了提高网络的服务质量和提供网络的负载平衡,通常所用的方法是在网络中复制服务器,如互联网中的镜像服务器、***等等。其中本地复制服务器以及分布式复制服务器是当前复制服务器的两大技术。本地复制服务器主要采用的技术特点是:服务器组群技术。分布式复制是将服务器放置在不同的地理位置,通过互联网连接提供服务,网络可以通过其中任一个服务器来满足客户的服务。为了支持镜像服务器、实现网络和服务器的负载平衡,刑岢隽搜〔的概念。选播不同于单播与多播,是一种新的网络服务通信模式,己经被定义为标准的通信服务【俊Q〔ネㄐ方式可以实现从一台主机向具有相同选播地址的选播组中的任一个成员进行点对点的通信。用户通过选播服务机制可获得这些选播组中“最近”的一个成员提供服务,并实现负载平衡,提高网络性能。选播通信有很好的应用前景,如:支持移动节点方便获取就近服务,实现移动组播;支持主机自动配置,主要是针对袄嗨频姆瘢应用提供透明服务;支持分布式的复制服务器等等..;平衡服务器组的负载,提高网路由问题是解决选播服务时面临最基本的问题,随着网络技术的快速发展,选播逐渐应用于各个领域当中,因此研究一种高效的选播路由算法对于选播将来的发展,乃至互联网技术的发展都显得十分重要。此外由于选播地址对应于多个目标节点,这就为试丛ち籼峁┝烁嗟难≡裼嗟亍Q〔サ呐渲孟喽约虻ィ芴峁┮恢值苑瘢约路由和链路资源,能保证服务的可靠性,并有利于网络的负载平衡,获得更好的服务效率。酚晌侍馐荖盐侍猓娑哉飧鼍哂刑粽叫缘奈