蚁群分区算法在QoS单播路由中的应用研究  

Application Research of the Ant Colonies Classify Optimization Algorithm in QoS Unicast Routing

作　　者：杨丽华[1] 任友俊[2] 施心陵[3] 

机构地区：[1]曲靖师范学院现代信息技术中心,云南曲靖655011 [2]曲靖师范学院信息与计算机科学系,云南曲靖655011 [3]云南大学信息学院,云南昆明650031

出　　处：《曲靖师范学院学报》2006年第3期45-49,共5页Journal of Qujing Normal University

摘　　要：随着网络技术的高速发展,新型的多媒体业务应运而生,对网络服务质量(QoS)的要求也更高,如何解决多个约束QoS路由问题,成为新关注的热点,在解决这一问题时,路由算法的选择又是其中的一个核心问题,并且带宽、延时、访问花费是决定选择路径的关键因素.论文针对这一状况构建了带有QoS参数的网络模型,并用基于蚁群算法的邻域分区优化算法对QoS单播路由选择进行仿真实验,该方法改善了蚁群算法在求解大规模网络路由选择的算法复杂度和搜索最优路径的时间.With the high- Speed development of the network technology, the new- type multimedia business arises at the historic moment, expecting too much to service quality of the network （QoS）. How to solve a lot of QoS route problems, becomes the focus. While solving this problem, the choice of the route algorithm is a key question, and bandwidth, delay time and visit cost are the key factors to choose the route. The thesis structures the network model with QoS parameter to this state, and goes on the artificial experiment to QoS unicast touting to use the Ant Colonies Classify Optimization Algorithm, which improves the Complexity of the algorithm and the time to search the optimum route.

关 键 词：路由算法 咽单播路由 蚁群算法 邻域分区 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]