基于改进杂草算法的网络路由优化-控制理论与控制工程专业论文.docxVIP

万方数据 万方数据 学位论文原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研 究所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人 或集体已经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集 体，均已在文中以明确方式标明。本声明的法律责任由本人承担。 学位论文作者：  日期： 年 月 日 学位论文使用授权声明 本人在导师指导下完成的论文及相关的职务作品，知识产权归属郑州大学。 根据郑州大学有关保留、使用学位论文的规定，同意学校保留或向国家有关部 门或机构送交论文的复印件和电子版，允许论文被查阅和借阅；本人授权郑州 大学可以将本学位论文的全部或部分编入有关数据库进行检索，可以采用影印、 缩印或者其他复制手段保存论文和汇编本学位论文。本人离校后发表、使用学 位论文或与该学位论文直接相关的学术论文或成果时，第一署名单位仍然为郑 州大学。保密论文在解密后应遵守此规定。 学位论文作者： 日期： 年 月 日 摘 摘 要 摘 要 随着互联 HYPERLINK /link?url=jH93XHG8UqZrH2Vb9gH1fzIn328vbpTbz0ossvJWReSBqYxO5kx2OT4yD4ss393l 网业务应用范围越来越广，网络承载的业务数量大大增长，网络 负载越来越大，与此同时用户对网络服务质量（QoS）的要求也随之逐渐提高。 研究如何避免网络拥塞，保障正常的网络服务质量，满足用户和网络供应商的 网络需求，实现网络资源的合理利用和负载均衡，具有重要的现实意义。 本文建立满足网络 QoS 参数约束的路由（QoS 路由）优化模型；对杂草算 法进行研究和改进，并将改进的杂草算法应用到网络路由优化中，主要内容如 下 （1）本文在对网络拥塞控制方法，以及国内外研究现状分析的基础上，对 研究应用新的智能算法来求解网络路由优化问题进行了分析和探讨。 （2）分析了网络拥塞控制的关键技术，探讨了网络状态测量的方法。指出 QoS 路由优化问题是一种组合优化问题和 NP 问题，类似于 TSP 问题。为后续 QoS 路由优化奠定了基础。 （3）对杂草算法进行了深入研究分析，针对传统杂草算法的搜索时间过长， 容易陷入局部最优值的问题，提出了两条改进策略，分别是多种群搜索的方法 以及结合混沌理论的混沌杂草算法。利用标准测试函数和 TSP 问题进行仿真试 验分析，结果表明改进的杂草算法相对于原来的基本算法能够提高收敛速度和 收敛精度。 （4）阐述了网络路由优化模型和网络路由 QoS 分析，选择网络路由优化 指标：延时、延时抖动、带宽和丢包率作为约束参数，建立以网络通信费用为 主要衡量指标的目标函数，将改进的杂草算法应用到 QoS 路由优化之中。给出 了一种基于改进的杂草算法进行路由选径的方法，一定程度上优化了网络路由， 为网络资源的合理利用和负载均衡提供新的途径。仿真试验证明了所提出方法 的有效性。 关键词：网络拥塞；网络路由优化模型；QoS；杂草算法；混沌理论 I Abstract Abstract 万方数据 万方数据 Abstract As the expansion of the application for the Internet operation, the quantity of online business and the load of network increases at full speed, which leads to the boosting requirement to the Quality of Service (QoS) thereupon. Therefore it possesses great practical significance to study how to refrain from network congest and guarantee the regular Internet service quality thus to satisfy the needs of users and network providers, and finally to realize the reasonable utilization and load balancing of the Internet resources. This paper aims to propose opinions on the establishment of the routing optimizing model meeting the QoS of network, via explaining the research and improvement on th