结合SCE法的粒子群优化QoS路由算法(1)(3)
2015-04-10 01:12
导读:(3)这里r1, r2, 是介于【O,l】之间的随机数,符号 定义为:合并两个算子序列并把他们转换为基本算子序列的操作。 的含义是基本算子序列 以r1的概率保

(3)这里r1, r2, 是介于【O,l】之间的随机数,符号

定义为:合并两个算子序列并把他们转换为基本算子序列的操作。

的含义是基本算子序列

以r1的概率保留下来。

具有类似的含义。r1 , r2的大小决定了

和

的影响程度。 通过上述设计,我们就得到了适合于路由算法的离散形式的结合SCE的PSO算法。3.QoS路由的
数学模型不失一般性,把通信网看成一个有向连通图G(V,E), ,其中V为节点集合,E为图中连接两个节点的链路的集合,每条链路 e(u,v)∈E和一些QoS度量相关,这些度量包括:费用、延时、可用带宽和抖动等。这里用函数C(e)代表费用,它反映了支持QoS而需要的资源总数,它可以是金钱上的也可以是关于资源的其他任何度量。其他的QoS度量用Qi(e)来表示。 组播路由问题就是要找到一棵组播斯坦立树:T(s,D) 这里s ∈V 是组播应用的数据源节点,

是一组目的节点D = { , … , },{s} ∪D是组播组。给定一个组播斯坦立树,令P(s,di)代表源节点s和一个目标节点di之间经过的路径,那么组播树 T(s,D)中的所有路径可以表示为

。从源节点s到某一目标节点di 的费用可表示为:

,那么组播树T(s,D) 的总的费用即为所有共2页: 1 [2] 下一页 论文出处(作者):
(科教论文网 lw.nSeAc.com编辑发布)
基于“三个模型”思想的信息系统建模
利用HAS掩蔽效应的变换域语音隐写算法