·354· 智能系统学报 第3卷 选择概率不变的情况下，比较强化系数B不同时 Computer Communications and Netorks Las Vegas,NV, 对算法的影响.从图中可以看出，在网络规模一定 US4,2000 时，B的变化对算法性能的影响不大，说明该算法具 [7王利，郭巧，基于理性的蚁群自适应路由[J]通 有较好的鲁棒性.B值较大时，AnNet算法的性能更 信学报，2005,26(1)：6-10 WANG Li,GO Qiaa Rationality-based AnNet self-adap- 接近Dijkstra最短路径算法，这和前面的分析是一 tive routing [J ]Joumal on Communications,2005,26 致的.在N=25、p=Q2的情况下，Dijkstra算法和 (1):6-10 AnNe算法在B=1、3和I00时路径跳数的均值分 [8]吕勇，赵光宙，苏凡军.基于蚁群算法的自适应动态 别为353、3.80、3.71和3.59. 路由算法[J]浙江大学学报工学版)，2005,39(10)： 4结束语 1537-1540 LUYong.ZHAO Guang hou,SU Fanjun Adaptive dynam- 采用蚁群优化算法来搜集网络最新信息，可以 ic routing algorithm based on AnNet algprithm [J ]Joumal 自适应网络状态的动态变化.通过改进选择策略，动 of Zhejiang University (Engineering Science),2005,39 态更新路由表项和节点状态信息，可以解决网络的 (10):1537-1540 负载均衡问题，提高了网络性能.基于AnNet的多 [9卢正鼎，刘会明，基于蚁群算法的理性自适应路由研究 路径QoS路由算法具有较快的收敛速度和较好的 [J]计算机工程与科学，2006,28(12)：15-18 鲁棒性，同时考虑了满足Qo$约束和负载平衡等问 LU Zhengding,LU Hum ing Research of rationally adap- tive routing based on ant colony algorithm s[J].Computer 题.基于蚁群算法来求解网络路由问题的研究，尚处 Engineering Science,2006,28(12):15-18 于刚刚起步阶段，其作为一种智能计算方法，具有很 [I0潘达儒，袁艳波.一种基于AnNet改进的QoS路由算 好的发展前景 法[J]小型微型计算机系统，2006,27(7)：1169- 参考文献： 1174 PAN Daru,YUAN Yanbo mproved QoS routing algorith [1 ]DOR IGO M.Optm ization leaming and natural algrithm based on the AnNet[J]MiniM icro Systems,2006,27 [D].Vatican:Politecnico diMilano,1992 (7):1169-1174 [2 ]DOR IGO M,MAN IEZZO V,COLORNIA.The ant sys 作者简介 tem:optm ization by a cobny of cooperating Agents [J 朱尚明，男，1969年生，副教授，主 IEEE Transactions on Systems,Man,and Cybemetics Part 要研究方向为计算机网络、多媒体通信 B,1996.26(1):29-41 和智能理论，发表学术论文40余篇，出 [3]CARO G,DOR IGO M.AnNet distributed stigmergetic 版著作3部. control for communications netorks[J ]Joumal of Artifi- cial Intelligence Research,1998(9):317-365 [4]DH LLON S S,M IEGHEM P V.Perfomance analysis of the AnNet algorithm [J ]Computer Netorks,2007(51): 高大启，男，1957年生，教授，博士 2104-2125 生导师，主要研究方向为模式识别、神 [5 ]BARAN B.mp roved AnNet routing[J ]ACM SIGCOMM 经网络、计算机嗅觉和信号处理，学科 Computer Communication Review,2001,31(2):42-48. 带头人，先后主持了10多项科研项目， [6 ]BARA N B,SOSA R.A new app roach for AnNet routing 发表学术论文100余篇，其中被SCLEI [C]//Proceedings ofN inth Intemational Conference on 和STP等收录近60篇。 1994-2008 China Academic Journal Electronic Publishing House.All rights reserved.http://www.cnki.net选择概率 p不变的情况下 ,比较强化系数 β不同时 对算法的影响. 从图中可以看出 , 在网络规模一定 时 ,β的变化对算法性能的影响不大 ,说明该算法具 有较好的鲁棒性.β值较大时 , AntNet算法的性能更 接近 D ijkstra最短路径算法 ,这和前面的分析是一 致的. 在 N = 25、p = 0. 2的情况下 , D ijkstra算法和 AntNet算法在 β = 1、3和 100时路径跳数的均值分 别为 3. 53、3. 80、3. 71和 3. 59. 4 结束语 采用蚁群优化算法来搜集网络最新信息 ,可以 自适应网络状态的动态变化. 通过改进选择策略 ,动 态更新路由表项和节点状态信息 ,可以解决网络的 负载均衡问题 ,提高了网络性能. 基于 AntNet的多 路径 QoS路由算法具有较快的收敛速度和较好的 鲁棒性 ,同时考虑了满足 QoS约束和负载平衡等问 题. 基于蚁群算法来求解网络路由问题的研究 ,尚处 于刚刚起步阶段 ,其作为一种智能计算方法 ,具有很 好的发展前景. 参考文献 : [ 1 ] DOR IGO M. Op timization learning and natural algorithm [D ]. Vatican: Politecnico diM ilano, 1992. [ 2 ]DOR IGO M, MAN IEZZO V, COLORN I A. The ant sys2 tem: op tim ization by a colony of cooperating Agents[ J ]. IEEE Transactions on System s, Man, and Cybernetics Part B, 1996, 26 (1) : 29241. [ 3 ] CARO G, DOR IGO M. AntNet: distributed stigmergetic control for communications networks[J ]. Journal of A rtifi2 cial Intelligence Research, 1998 (9) : 3 l72365. [ 4 ] DH ILLON S S, M IEGHEM P V. Performance analysis of the AntNet algorithm [J ]. Computer Networks, 2007 (51) : 210422125. [ 5 ]BAR#N B. Imp roved AntNet routing[J ]. ACM SIGCOMM Computer Communication Review, 2001, 31 (2) : 42248. [ 6 ]BARA N B, SOSA R. A new app roach for AntNet routing [C ] / / Proceedings of N inth International Conference on Computer Communications and Networks. Las Vegas, NV, USA, 2000. [ 7 ]王 利 , 郭 巧. 基于理性的蚁群自适应路由 [J ]. 通 信学报 , 2005, 26 (1) : 6210. WANG L i, GUO Q iao. Rationality2based AntNet self2adap2 tive routing [ J ]. Journal on Communications, 2005, 26 (1) : 6210. [ 8 ]吕 勇 , 赵光宙 , 苏凡军. 基于蚁群算法的自适应动态 路由算法 [J ]. 浙江大学学报 (工学版 ) , 2005, 39 (10) : 153721540. LΒ Yong, ZHAO Guangzhou, SU Fanjun. Adap tive dynam2 ic routing algorithm based on AntNet algorithm [J ]. Journal of Zhejiang University ( Engineering Science ) , 2005, 39 (10) : 153721540. [ 9 ]卢正鼎 , 刘会明. 基于蚁群算法的理性自适应路由研究 [J ]. 计算机工程与科学 , 2006, 28 (12) : 15218. LU Zhengding, L IU Huim ing. Research of rationally adap2 tive routing based on ant colony algorithm s[ J ]. Computer Engineering & Science, 2006, 28 (12) : 15218. [ 10 ]潘达儒 , 袁艳波. 一种基于 AntNet改进的 QoS路由算 法 [J ]. 小型微型计算机系统 , 2006, 27 ( 7 ) : 11692 1174. PAN Daru, YUAN Yanbo. Imp roved QoS routing algorithm based on the AntNet[J ]. M ini2M icro System s, 2006, 27 (7) : 116921174. 作者简介 : 朱尚明 ,男 , 1969年生 ,副教授 ,主 要研究方向为计算机网络、多媒体通信 和智能理论 ,发表学术论文 40余篇 ,出 版著作 3部. 高大启 ,男 , 1957年生 ,教授 ,博士 生导师 ,主要研究方向为模式识别、神 经网络、计算机嗅觉和信号处理 ,学科 带头人 ,先后主持了 10多项科研项目 , 发表学术论文 100余篇 ,其中被 SCI、EI 和 ISTP等收录近 60篇. · 453 · 智 能 系 统 学 报 第 3卷