基于禁忌遗传优化的网络拥塞控制研究

《基于禁忌遗传优化的网络拥塞控制研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于禁忌遗传优化的网络拥塞控制研究摘要近二十年来，在Interact的发展过程中，网络拥塞已成为制约网络发展和应用的瓶颈。在Internet中实施拥塞控制是其它服务质量(OoS)机制正常工作的前提，也是优化网络性能、保证网络鲁棒性的重要手段。因此对网络拥塞控制的研究具有重要的意义。计算机网络是一个非常复杂的系统，应用优化理论可以有效地解决网络拥塞问题，达到拥塞预防与控制的目的。本论文对基于禁忌遗传优化的网络拥塞控制方法迸行了研究，所做的主要工作有：1．在对网络拥塞控制、网络路由及其服务质量进行综述与分析的基础上，提出

2、了利用禁忌遗传优化算法解决网络拥塞控制的思想，并将网络仿真软件NS2用于网络建模、网络拥塞控制的仿真研究中，取得了较好的效果；2．对网络拓扑模型进行了分析和研究，在对OoS及OoS路由分析的基础上，给出了QoS路由优化数学模型，为进行网络路由优化、网络拥塞的预防和控制提供了条件；3．将禁忌搜索(Ts)和遗传算法(GA)相结合，给出了禁忌遗传优化算法。该算法首先用GA进行全局搜索，使个体比较稳定地分布在解空间的大部分区域，待收敛到一定程度后再用TS进行局部搜索，这样既克服了遗传算法爬山能力差的弱点，也可为禁忌搜索找到较

3、好的初始点，减少了调用禁忌搜索的次数，从而加快了收敛速度，提高了解的质量。通过仿真表明了该优化算法的有效性和可靠性；4．提出了一种以网络资源消耗最小化和网络负载均衡分布为目标函数的多约束QoS路由优化问题，建立了基于禁忌遗传优化的网络拥塞控制算法，给出了算法实现及其仿真，并进行了性能分析。仿真结果表明该优化算法可实现网络拥塞控制，提高网络性能，达到拥塞预防的目的。关键词；网络拥塞控制；网络服务质量；禁忌遗传优化算法；QoS路由优化郑州大学工学硕士论文AbstractInthepast20years，withthede

4、velopmentofImemet，networkcongestionhasbecomebottleneckswhichrestrictthegrowthandapplicationofthenetwork．Asuitablenetworkcongestioncontrolmechanismbecomesthenecessarypremiseforotherqualityofservice(QoS)mechanismstoworkeffectively．Anditisalsoanimportantmeanstoopt

5、imizetheperformanceandrobustnessofnetwork．Thereforeitisreallysignificanttostudyhowtocontrolnetworkcongestion．Computernetworkisahi曲lycomplicatedsystem．Withtheoptimizationtheory，wecandealwithnetworkcongestioneffectivelyandachievethepurposeofcongestionpreventionan

6、dcontr01．ThisthesismainlyfocusesontheresearchofnetworkcongestionCOntrolmethodbasedontabusearchgeneticoptimization．Themaincontentsareasfollows：1．Basedonthesummaryandanalysisofnetworkcongestioncontrol，networkroutingandqualityofservice，thisessayproposestheideawhic

7、husesniloptimizationalgorithm--tabusearchgeneticalgorithm(TSGA)tosolvethenetworkcongestioncontr01．ByapplyingnetworksimulationsoftwareNS2tonetworkmodelingandnetworkcongestioncontrol，thesimulationandresearchresultsshowthatitworkswell．2．Interacttopologymodelsarefu

8、llyanalyzedandstudiedinthispaper．AnoptimizationmathematicsmodelofQoSrouting，whichprovidestheconditionsfornetworkroutingoptimization，networkcongestionpreventionandcontrol，isp