《基于蚂蚁算法的多约束QoS组播路由选择》.pdfVIP

25卷第7期 微电子学与计算机 Vd．25No．7 2008 2008年7月 MICROELECrRONICSCoMPUrERJuly 基于蚂蚁算法的多约束QoS组播路由选择 刘维群，李元臣 (洛阳师范学院计算机科学系，河南洛阳471022) 摘要：描述了多约束Q。s组播路由问题的网络模型，提出了一种解决该问题的改进的蚂蚁算法．该算法对网络 进行预处理，生成初始解，并转化为网络的初始信息素分布，利用蚂蚁算法的正反馈特性调整信息量的分配，使之 迅速收敛到问题的最优解．仿真表明，算法可以稳定地获得优于现有启发式算法的解，是一种有效的组播路由算 法． 关键词：蚂蚁算法；多约束Q。s；路由 中图分类号：邛393 文献标识码：A 文章编号：1000—7180(2008)07—0017一04 Multi-constraint Basedon QoSMulticastingRouting Ant-Algorithm LIU Y啪一ch朗 Wei—qun，LI (D印a咖l即t0f(hnput盯Sd∞ce，IJKIy日ng卜Io咖alUniversity，L∞yang471022，CKna) Ab醴I翟ct：Ane“vorkⅡ删thatissuita埘eto such an is p]阳乇)l锄isd鲥b。d，aIld studyr叫ting i耵哪)r删ant—a蛳thfn gi唧fbfmmtiple∞ns俩ned(汹multi∞st soluti∞sfofnetwDrk rauting．It目朗【锄t岛initiahzation plq竹。测I】g甜】d 小∞dis哺hnes讪艄al well fofmak— pl坨m嘲e．At吐Ie鞠met缸地，it画v鹤a 30luti∞to∞nverge∞0I北iI】俄ianquic“y u鬻ofthech芒哦烈eristics t11atther签ults0fthjS formultic船t ing of蚰t．alg谢thrn．The蚰ulation曲哪saI窖odth r。uting areb毗盯thanthatoftheheuristic al星娜thTls． 1沁ywonb：am—alg．orit}lrTl；mIdti一∞伍，traint(bS；routir】g 化能力和本质上的并行性；同时，蚂蚁算法比遗传算 1 引言 法、模拟退火算法等早期进化计算方法具有更强的 QDS组播路由问题是指在分布的网络中寻找最 鲁棒性、求解时间短、易于计算机实现等优点，是解 优路径【1J，要求从源节点出发，历经所有的目的节 决NP一完全问题的有效方法[]． 点，找到一条满足所有约束条件且花费最小的网络 文中提出了一种基于蚂蚁算法并考虑多个Q0s 路径．Q0s组播路由问题是NP．完全问题【