·504 智能系统学报 第5卷 包率等约束条件，并保证费用最小的QS组播路由 论与实践，2005,25(9)：100-104， 问题.该算法不仅能准确地找到最优组播树，还在原 GAO Shang.Solving traveling salesman problem by chaos 有算法的基础上有效地加快了收敛速度，提高了算 ant colony optimization algorithm[J].System Engineering- 法寻找最优解的效率.实验结果证明了新算法的有 Theory&Practice,2005,25(9):100-104 效性，并具有一定的推广性， [12]DORIGO M,MANIEZZO V,COLORNI A.Ant system: optimization by a colony of cooperating Agent[J].IEEE 参考文献： Transactions on Systems,Man and Cybemnetics,1996,26 (1):2941. [1]WANG Z,CROWCROFT J.Quality of service for support- [13]DORIGO M,GAMBARDELLA L M.Ant colony system:a ing multimedia applications[J].IEEE Journal on Selected cooperative leamning approach to the traveling salesman Areas in Communications,1996,14(7):1228-1234. problemJ].IEEE Transactions on Evolutionary Computa- [2]FEI X,LUO JZ,WU JY,GU Q Q.QoS Routing based on tion,1997,41(1):5366. genetic algorithm[J].Computer Communications,1999,22 [14]叶志伟，郑肇葆.蚁群算法中参数设置的研究[J].武 (9):1394-1399. 汉大学学报：信息科学版，2004,29(7)：597601. [3]王征应，石冰心.基于启发式遗传算法的Q组播路由 YE Zhiwei,ZHENG Zhaobao.The research on the param- 问题求解[J].计算机学报，2001,24(1)：5561. eter in ant colony algorithm[J.Geomatics and Informa- WANG Zhengying,SHI Bingxin.Solving QoS multicast rou- tion Science of Wuhan University,2004,29 (7):597- ting problem based on heuristic genetic algorithm[J].Chi 601. nese Journal of Computers,2001,24(1):55-61 [15]吴春明，陈治，姜明.蚁群算法中系统初始化及系统参 [4]孙文生，刘泽民。组播路由调度的神经网络方法[J]. 数的研究[J1.电子学报，2006,34(8)：1530-1532. 通信学报，1998,19(11)：16. WU Chunming,CHEN Zhi,JIANG Ming.The research on SUN Wensheng,LIU Zemin.Multicast routing based neural initialization of ants system and configuration of parameters networks[J].Journal on Communications,1998,19(11):1-6. for different TSP problems in ant algorithm[J].Acta Elec- 5]ZHANG Li,CAI Lianbo,LI Meng,WANG Fahui.A meth- tronica Sinica,2006,34(8):1530-1532 od for least-cost QoS multicast routing based on genetic sim- [16]朱庆保.蚁群优化算法的收敛性分析[J].控制与决 ulated annealing algorithm[J].Computer Communications, 策，2006,21(7)：763-770. 2009,32:105-110. ZHU Qingbao.Analysis of convergence of ant colony opti- [6]李生红，潘理，诸鸿文，刘泽民，基于蚂蚁算法的组播 mization algorithms J].Control and Decision,2006,21 路由调度方法[J].计算机工程，2001,27(4)：6365. (7):763-770. LI Shenghong,PAN Li,ZHU Hongwen,LIU Zemin.Ant- [17]李兵，蒋慰孙.混沌优化方法及其应用[J].控制理论 algorithm based multicast routing[J].Computer Engineer- 及应用，1997,14(4)：613615， ig,2001,27(4):63-65. LI Bing,JIANG Weisun.Chaos optimization method and [7]孙力娟，王汝传.基于蚁群算法和遗传算法融合的Q5 its application[J].Control Theory Applications,1997, 组播路由求解[J].电子学报，2006,34(8)：1391- 14(4):613615. 1395. [18]WAXMAN B M.Routing of multipoint connections J]. SUN Lijuan,WANG Ruchuan.Solving QoS multicast rou- IEEE Joural on Selected Areas in Communications, ting problem based on the combination of ant colony algo- 1988,6(9):1617-1622 rithm and genetic algorithm[J].Acta Electronica Sinica, 作者简介： 2006,34(8):1391-1395. 孔笋，女，1982年生，博士研究生，主 [8]WANG Y,XIE J.Ant colony optimization for multicast rou- 要研究方向为智能优化与鲁棒控制！ ting[C]//The 2000 IEEE Asia-Pacific Conference on Cir cuits and Systems.[S.1.]2000:54-57. [9]陈杰，张洪伟.基于自适应蚁群算法的QS组播路由算 法[J].计算机工程，2008,34(13)：200-203， CHEN Jie,ZHANG Hongwei.QoS multicast routing algo- rithm based on adaptive ant colony algorithm[J].Computer 陈增强，男，1964年生，教授，博士 Engineering,2008,34(13):200-203. 生导师，自动化系主任.主要研究方向 [10]陈烨.变尺度混沌蚁群优化算法[J].计算机工程与应 为智能预测控制、混沌系统与复杂动态 用，2007,43(3)：68-70. 网络、多智能体系统控制.发表学术论 CHEN Ye.Scaleable chaotic ant colony optimization[J]. 文100多篇，其中在EEE刊物上发表5 Computer Engineering and Applications,2007,43(3): 篇（包括长文1篇），被SCI和EI检索 68-70. 100余篇. [11]高尚.解旅行商问题的混沌蚁群算法[J].系统工程理