【技术实现步骤摘要】
【技术保护点】
一种基于距离完全蚁群算法的多播路由方法,其特征在于,该方法包括以下步骤: (1)运用Floyd算法建立多播路由网络的距离完全图。 (2)初始化算法的各个参数。设定距离完全图每条边上的信息素的初始值为 τ↓[0]=1/(|V↓[G]|.T↓[s]) 其中T↓[s]是根据确定的冗余检测修正方法得到的树的费用。 (3)随机选择一个目标节点让蚂蚁k开始搜索。蚂蚁将会根据状态转移规则以一定的概率选择下一个节点j,其公式如下 *** 其中,i是蚂蚁当前所在节点,Θ↓[k]是当前蚂蚁还未曾访问过的节点的集合,q是均匀分布在区间[0,1]中的随机变量,q↓[0](0≤q↓[0]≤1)是一个参数。τ(i,r)表示连接节点i和r的边上的信息素取值。η(i,r)表示从节点i选择节点r的启发式信息值。选择完成后,对蚂蚁经过的边进行局部信息素的更新。局部信息素的更新将会分两步执行,一个是逻辑边上的信息素更新,另一个是真实边上的信息素更新。蚂蚁k不断重复以上选择过程,直到它经过所有所有的目标节点,从而得到一棵蚂蚁构造的多播树。 (4)对蚂蚁构造的多播树执行冗余检测和 ...
【技术特征摘要】
【专利技术属性】
技术研发人员:张军,胡晓敏,黄韬,
申请(专利权)人:中山大学,
类型:发明
国别省市:81[中国|广州]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。