基于蚁群优化算法的多qos选播路由算法研究-李陶深.pdf

文档介绍：27 卷 第 8 期 微 电 子 学 与 计 算 机 Vol. 27 No. 8

2he Q oS constraint and balance
t he load of netw orks, and also can be utilized to satisfy the need of the clients for bandw idth, delay and cost on the basis
of resource reservation.
Key words: Ant Co lony A lgorithm; anycast rout ing ; Serv ice of Quality( Qo S) constraint; load balance
与网络路由优 化问题的一些特征是可 以互相匹配
1 引言
的. 因此, 随着对蚁群优化算法研究的不断深入, 蚁
选播(Any cast) 是 Partridge 等于 1993 年首次提 群优化算法逐渐被成功运用于解决网络由问题. 文
出, 并在 IPv6 中被规 定为一种标准的通信服 务模 献[ 5] 提出了基于蚁群算法的分布式 QoS 路由调度
[ 1]
型 . 选播的实 现很 大程 度上 取决于 对路 由的 选 方法, 文献[ 6] 提出一种基于 蚁群系统原理 的 QoS
[ 2]
择. 研究表明 , 基于多个不相关可 加度量的 QoS 单播路由算法, 文献[ 7] 介绍了蚁群算法在 QoS 组
路由问题是一个 NP 完全问题, 目前采用的方法多 播路由问题中应用. 在选播路由方面, 文献[ 8] 提出
为启发式算法. 蚁群优化算法是受到自然界蚁群行 了一种具有正反馈作用的分布式多蚁群算法, 通过
为的研究启发而提出的一种用于求解组合优化问题