智能IPQOS路由算法的研究

《智能IPQOS路由算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、华南理工大学博士学位论文智能IPQOS路由算法的研究姓名：潘达儒申请学位级别：博士专业：通信与信息系统指导教师：杜明辉20050401华南理工大学博士学位论文3)粒子群优化算法：在分析粒子群优化算法原理的基础上，本文首次将粒子群优化算法应用于求解Qos路出问题。算法有如下特点：(1)引入插入算子，删除算子，算子系列和基本算子序列等概念，并在此基础上对基本的粒子群优化算法进行改进；(2)分析基本粒子群易于陷入停滞的现象，采用阶段变异的机制，使算法跳出局部最优解的限制。(3)提出用源节点到各目标节点的节点系列进行组播路由编码的方案，并构造了由网络节点排列组合构成的离散多维搜索空间。

2、算法在求解QoS组播路由问题上的应用是可行的，在大规模网络中，寻优速度上优于基于遗传算法的其他算法：阶段变异操作的引入，增加了解的多样化，使算法能跳出停滞阶段并加速算法的收敛。该算法适合于收敛速度要求较高而对收敛精度要求不是很高的情况。4)智能路由蚁群优化算法；对网络状态动态变化的问题，提出了一种基于蚁群网络(Antnet)的蚁群优化分布式QoS路由算法。算法的主要特点是：(1)采用了动态更新的概率表替代传统的路由表；(2)采用了智能的初始化方法；3)采用了一种新颖的信息素更新机制；4)采用一种新的节点选择机制；5)引入蚂蚁相遇机制。与标准的AntNet相比，本算法具有更快的收

3、敛速度和较好的吞吐能力。另外，算法同时考虑了满足QoS度量和负载平衡等问题。关键词；Qos路由；遗传算法；混沌优化；粒子群优化；蚁群优化；神经网络nABSTRACTWiththerapiddeVelOpmentofcommunicatjontechnology'telecommunicationnetwOrk，cableteleVisiOnnetandInternetaregettingintegration．”Threenetworksinone”hasbecomethemaintendencyoftheinternationallzation．Astheintegrated

4、networkplatformof”ThreenetwOrksinone”，H’networkn。tonlyprovidesthedataapplicationof”best—effort”，butalsopToVidestherealtime”afficwithQualityofSerVice(Qos)guaranteed．Therefore，howtoproVjdetheQoSguaranteedisdrawingawjdeinterest，andthestudyofQoSrouti“galgor“hmwillmakeasignificantsensetotheseprOb

5、lems．TheQoSroutingisdifficulttaskduetoseVeralreasons．First，QoSroutingusuallydependsonmultipleQosconstraints，anditisNP-compIetetofindapathwithmorethanoneQoSmetricsconstraint．Second。theloadofthefuturenetworkjs“kelytobecomposedofQoSandbest-efforttraffic．ThismakestheissueoftheperfOrmanceoptimiz8

6、tioneVenmorecomplex．Thenetworkstateinformationineachnodeisinaccurate，thiswillaffecttheValid．tyoftheQosroutingalgorithmtosomeexfent．IntelligencetechnlquesbasedontoolsofneuralnetwOrks，genetlcalgOnthm，particleswarmOptimizationandantcOlOnyoptimization，haVerecentlybecomeamongthestateofthearttechn

7、iquesinthedomainOfartificialintelligenceandexpertsystemsdesign．BecauseofgiVingthehighpotentialindealingwithlargestructuralandparametricunce“aintiesofcomplexsystems，theyhaveattractedmuchinterest．Theappropriateintegrationsofthesealgorithmswillmakethe