基于改进杂草算法的网络路由优化

《基于改进杂草算法的网络路由优化》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代码10459学号或申请号201312182144密级硕士学位论文基于改进杂草算法的网络路由优化作者姓名：张浩导师姓名：孔金生教授学科门类：工学专业名称：控制理论与控制工程培养院系：电气工程学院完成时间：2016.5Athesis(dissertation)submittedtoZhengzhouUniversityforthedegreeofMasterNetworkRoutingOptimizationBasedonImprovedInvasiveWeedOptimizationAlgor

2、ithmByHaoZhangSupervisor:Prof.JinshengKongControlTheoryandControlEngineeringElectricalEngineeringAcademyMay2016学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行肺巧所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体，均己在文中Ｗ明确方式标明。本声明的法律责任

3、由本人承担。学位论文作者：日期：＞〇／若年（月日＾学位论文使用授权声明。本人在导师指导下完成的论文及相关的职务作品，知识产权归属郑州大学根据郑州大学有关保留、使用学位论文的规定，同意学校保留或向国家有关部口或机构送交论文的复印件和电子版，允许论文被查阅和借阅；本人授权郑州、大学可将本学位论文的全部或部分编入有关数据库进行检索，可Ｗ采用影印缩印或者其他复制手段保存论文和汇编本学位论文、使用学。本人离校后发表一位论文或与该学位论文直接相关的学术论文或成果时，第署名

4、单位仍然为郑州大学。保密论文在解密后应遵守此规定。学位论文作者：＾＜矣６日期：年月＾日摘要摘要随着互联网业务应用范围越来越广，网络承载的业务数量大大增长，网络负载越来越大，与此同时用户对网络服务质量（QoS）的要求也随之逐渐提高。研究如何避免网络拥塞，保障正常的网络服务质量，满足用户和网络供应商的网络需求，实现网络资源的合理利用和负载均衡，具有重要的现实意义。本文建立满足网络QoS参数约束的路由（QoS路由）优化模型；对杂草算法进行研究和改进，并将改进的杂草算法应用到网络路由优

5、化中，主要内容如下（1）本文在对网络拥塞控制方法，以及国内外研究现状分析的基础上，对研究应用新的智能算法来求解网络路由优化问题进行了分析和探讨。（2）分析了网络拥塞控制的关键技术，探讨了网络状态测量的方法。指出QoS路由优化问题是一种组合优化问题和NP问题，类似于TSP问题。为后续QoS路由优化奠定了基础。（3）对杂草算法进行了深入研究分析，针对传统杂草算法的搜索时间过长，容易陷入局部最优值的问题，提出了两条改进策略，分别是多种群搜索的方法以及结合混沌理论的混沌杂草算法。利用标准测试函数和TSP问

6、题进行仿真试验分析，结果表明改进的杂草算法相对于原来的基本算法能够提高收敛速度和收敛精度。（4）阐述了网络路由优化模型和网络路由QoS分析，选择网络路由优化指标：延时、延时抖动、带宽和丢包率作为约束参数，建立以网络通信费用为主要衡量指标的目标函数，将改进的杂草算法应用到QoS路由优化之中。给出了一种基于改进的杂草算法进行路由选径的方法，一定程度上优化了网络路由，为网络资源的合理利用和负载均衡提供新的途径。仿真试验证明了所提出方法的有效性。关键词：网络拥塞；网络路由优化模型；QoS；杂草算法；混沌理

7、论IAbstractAbstractAstheexpansionoftheapplicationfortheInternetoperation,thequantityofonlinebusinessandtheloadofnetworkincreasesatfullspeed,whichleadstotheboostingrequirementtotheQualityofService(QoS)thereupon.Thereforeitpossessesgreatpracticalsignific

8、ancetostudyhowtorefrainfromnetworkcongestandguaranteetheregularInternetservicequalitythustosatisfytheneedsofusersandnetworkproviders,andfinallytorealizethereasonableutilizationandloadbalancingoftheInternetresources.Thispaperaimstoproposeopinio