19基于蟻群算法的QoS组播路由问题MATLAB源代码.docxVIP

欢迎访问GreenSim团队主页→ HYPERLINK /greensim /greensim 邮箱： HYPERLINK greensim@163.com greensim@163.com 第 PAGE \* MERGEFORMAT 2页 基于蚁群算法的QoS组播路由问题MATLAB源代码 QoS组播路由是网络路由优化和计算智能领域研究的热点，这里的QoS约束包含常见的时延、时延抖动、带宽、丢包率，优化目标是组播树的费用最小化，该问题已被证明是NP完全问题，常规算法通常难以达到理想效果。蚁群算法凭借其独特的启发式规则和分布式特性，在QoS组播路由问题上取得成功应用。 %% clc clear close all %% 产生网络拓扑结构 % GreenSim团队——专业级算法设计代写程序 % 欢迎访问GreenSim团队主页→/greensim BorderLength=1000; %正方形区域的边长，单位：km NodeAmount=25; %网络节点的个数 Alpha=100000000; %网络特征参数，Alpha越大，短边相对长边的比例越大 Beta=200000000000; %网络特征参数，Beta越大，边的密度越大 PlotIf=1; %是否画网络拓扑图，如果为1则画图，否则不画图 EdgeCostDUB=[5,5]; %链路费用的下界和上界 EdgeBandWideDUB=[30,1000]; %链路带宽的下界和上界 VertexCostDUB=[3,3]; %节点费用的下界和上界 VertexDelayDUB=1e-4*[5,20]; %节点时延的下界和上界 VertexDelayJitterDUB=1e-4*[3,8]; %节点时延抖动的下界和上界 VertexPacketLossDUB=1e-4*[0,500]; %节点丢包率的下界和上界 figure [Sxy,AM,EdgeCost,EdgeDelay,EdgeBandWide,VertexCost,VertexDelay,VertexDelayJitter,VertexPacketLoss]=... NetCreate(BorderLength,NodeAmount,Alpha,Beta,PlotIf,EdgeCostDUB,EdgeBandWideDUB,VertexCostDUB,VertexDelayDUB,VertexDelayJitterDUB,VertexPacketLossDUB); BFEdgeCost=EdgeCost; title(随机生成的网络拓扑); EBW=min(min(EdgeBandWide)); [x,y]=find(EdgeBandWideEBW); Lxy=length(x); for i=1:Lxy EdgeCost(x(i),y(i))=inf; EdgeDelay(x(i),y(i))=inf; EdgeBandWide(x(i),y(i))=inf; end S=13; %起始节点的编号 E=[1,3,5,7,9,17,19,21,23,25]; %终止节点的编号 K=100; %迭代次数（指蚂蚁出动多少波） M=200; %蚂蚁个数（每一波蚂蚁有多少个） Tau=ones(NodeAmount,NodeAmount); %初始信息素矩阵，N×N Alpha=2; %表征信息素重要程度的参数 Rho=0.05; %信息素蒸发系数 Q=5; %信息素增加强度系数 EC=EdgeCost; %链路费用矩阵，N×N ED=EdgeDelay; %链路时延矩阵，N×N VC=VertexCost; %节点费用向量，1×N VD=VertexDelay; %节点时延向量，1×N VDJ