群体智能路由和负载平衡算法研究进展.docVIP

　  第 8卷第 4期 2009年 8月  　　　　　  江南大学学报 (自然科学版 ) Journa l of J ian gnan Un iver sity( Na tura l Sc ien ce Ed it ion )  　　　  Vo l. 8　No. 4 A ug.　2009  群体智能路由和负载平衡算法研究进展 1, 2 2 摘　要 :针对当前路由算法不能胜任解决网络不断增加的复杂性问题 ,通过自然生物群体证明的 群体智能 ,在网络路由方面具有非常强大的研究启发 ,文中对群体智能算法在计算机网络路由和 负载平衡方面的理论及应用研究进展进行了较系统的论述 ,并比较了应用 ACO算法解决路由和负 载平衡问题的 3个主流研究工作 ;讨论了群体智能路由算法的收敛停滞问题及其最新解决方法 ;指 出了新的研究方向。 关键词 :群体智能 ;蚁群优化 ;移动代理 ;路由 ;负载平衡 中图分类号 : TP 309文献标识码 : A文章编号 : 1671 - 7147 ( 2009) 04 - 0408 - 06 Survey of Swa rm In te ll igen t A lgor ithm s and Its A ppl ica t ion for 1, 2 2 Center, J iangnan U nive rsity, W uxi 214122, China) A b stra c t: Cu rren t rou ting a lgo rithm s a re no t adequa te to tack le the inc rea sing comp lexity of comp u te r ne two rk s. Swa rm in te lligence, a s demon stra ted by na tu ra l b io logica l swa rm s, ha s num e rou s powe rfu l p rop e rtie s de sired in ne two rk rou ting. In the p ap e r, a su rvey of Swa rm In te lligen t p re sen ted. The con tribu tion s of th is su rvey inc lude 1 ) su rveying and comp a ring th ree m a jo r re sea rch and 3) d iscu ssing new d irec tion s. 　　由于设备和服务不断增加 ,现代数据网络 ,包控制的网络 ,如包交换和虚电路网络以及 In te rne t 括有线和无线网络 ,正逐渐呈多样和异构特性。无这一逐渐变为多样化的子网模式集合。网络优化问 数混杂的网络构件准确无误地交互需要 ,形成了巨题是一类特殊的组合优化问题 ,属于 N P困难问题。 大的挑战 ,尤其对在传统上使用集中方法进行网络寻找、究、应用启发式智能化的优化方法就显得 　　收稿日期 : 2008 - 11 - 04;　修订日期 : 2008 - 12 - 08。 基金项目 :国防预研基金项目 (A1420061266 ) ;江苏省科技支撑计划 (工业 )项目 ( SB E200800983 )。 作者简介 :夏鸿斌 (1972 - ) ,男 ,安徽庐江人 ,讲师 ,计算机应用专业博士研究生。 主高 究。Em a il: xwb@ jiangnan. edu. cn ? 1994-2009 China Academic Journal Electronic Publishing House. All rights reserved.  　第 4期  夏鸿斌等 :群体智能路由和负载平衡算法研究进展  409  尤为重要。 当前路由算法不能胜任解决上述网络不断增 加的复杂性。集中式算法具有扩展性问题 ,静态算 法在网络拓扑改变时保持更新也有困难 ,其他分布  大的激素。信息素对蚂蚁有吸引作用 ,因此蚂蚁倾 向于跟随具有更高信息素浓度的路径。这引起了自 身催化的反应 ,或自我加强的正反馈作用。受信息 素吸引的蚂蚁会在同一路径上释放更多的相同信 式动态算法也具有振荡和稳定性问题 [1] 。群体智能 息素 ,并导致吸引更多的蚂蚁。群体智能由于使用 路由提供了一个替代这些方法的有希望的手段。群 体智能使用媒介质来进行代理交互 ,运用移动