提高网络qos的蚁群路由算法研究

《提高网络qos的蚁群路由算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中山大学硕士学位论文提高网络QoS的蚁群路由算法研究姓名：陈秀英申请学位级别：硕士专业：无线电物理指导教师：秦家银20070508中山人学颂I：学位论文提高网络QoS的蚁群路由算法研究专业：无线电物理硕士生：陈秀英指导老师：秦家银教授张琳副教授摘要网络技术的飞速发展远远不能满足媒体业务发展的需求。网络传输的业务不仅包括文本数据信息，还包括语音、图形、图像、视频、动画这些类型的多媒体信息。随着多媒体业务需求的R益增长，对这些有带宽、延迟、延迟抖动、丢失率、吞吐量等特殊要求的应用来说，现有的“尽力而

2、为”的服务显然是不够的。因此需要采用QoS(QualityofService)服务质量研究，而QoS路由算法的研究是支持QoS服务研究的重要分支。蚁群算法能很好地解决组合优化问题，不依赖于具体问题的数学描述，善于利用不确定信息，具有全局优化能力和本质上的并行性，并且具备较强的鲁棒性、求解时问短、易于计算机实现等优点。蚁群算法的这些特性使其适用于解决如今多Qus要求的网络路由问题。论文就蚁群算法解决QoS路由问题进行了研究分析。论文首先阐述了QUs路由技术和蚁群算法原理及几种常见的改进，并介绍了它

3、们的研究现状。然后提出了一种具有变异的动态全局信息素更新的蚁群算法改进策略。该算法在ACS(AntColonySystem)算法的基础上，增加了一种适用于QoS路由的变异策略，采用全局更新和局部更新的同时，还加入了动态局部更新参数，并限制了全局更新范围。论文用c++语言对该蚁群算法进行实验分析，并与其它两种经典蚁群算法：ACS算法和最大最小蚁群算法进行了比较，由实验结果分析可知该改进的蚁群算法具有解的多样性、参数要求低、收敛性好、有效防止了停滞问题等优点，验证了该算法用于解决QoS路由问题的有效

4、性。关键记：QoS，路由，蚁群算法，变异，动念信息素中山人学坝I‘学位论文ResearchonAntColonyRoutingAlgorithmforImprovingNetworkQoSMajor：RadioPhysicsName：ChenXiuyingSupervisor：ProfessorQinJiayinAssociateProfessorZhangLinAbstractTherapiddevelopmentofthenetworktechnologyisfarfromsatisfyin

5、gthetremendousdemandsof'multimediabusinesses．Networknotonlytransmitsdatamessages，butalsokindsofmultimediamessageslikesound，graphics，video，animation．TheserviceofBest—Effortcallnotsatisfyalltheserequirements．Thereby,QoS(QualityofService)wasproposedtore

6、solvetheproblem．Nowadays，ithasbecomeanimportantissueinnetwork．Asoneofitsbranches，QoSroutingisespeciallyakeyproblem．AntColonyalgorithmhasbeenprovedtohavemanyadvantages．Themaincharacteristicofthismodelalepositivefeedback，distributedcomputation,andtheus

7、eofaconstructivegreedyheuristic．Itis900datutilizeuncertainmessages，andcandealwithcombinatorialoptimizationproblemsperfectly．TheseexcellentpropertiesjustfittomultipleQoSrequirementsinnetworkrouting．Thereby,thisthesisfocusesonresolveQoSroutinginnetwork

8、usingantcolonyalgorithm．Firstly,thisthesisreviewstherelevantprinciplesofQoSroutingandantcolonyalgorithm，andthendiscussesseveraleffectiveimprovementsofantcolonyalgorithm，aswellasthestudystatusrecently．Then,animprovedantcolonyalgorithmwithmutationanddy