基于混合蚁群与遗传模拟退火的QoS组播路由算法

QoS Multicast Routing Arithmetic Based on Hybrid Algorithm of Ant Colony Algorithm with Genetic and Simulated Annealing

对于网络业务,服务质量(QoS)包括传输的带宽、传送的时延、数据的丢包率等。通过使用蚁群算法的自组织能力自动搜寻得到备选路径集,结合遗传模拟退火算法(GSAA)对产生的这些备选路径进行选择、交叉、变异、模拟退火来产生的一个路由协议综合缩短网络的路径消耗以及提高网络传输的服务质量。

For network business, the Quality of Service （QoS） contains the bandwidth and delay of transmission, the packet loss rate of data, etc. The self-organization ability of Ant Colony Algorithm is used to look for all the alternative routes automatically, and combines with the steps from Genetic and Simulated Annealing Algorithm （GSAA） of choosing, crossing, varying and simulated annealing by dealing with these routes to create a new routing protocol to improve the sevice quality of transmission synthetically.