一种混合蚂蚁算法及其在QoS多播路由中的应用  

A Combination of Genetic Algorithm and Ant Algorithm and Its Application to QoS Multicast Routing

作　　者：屈建伟[1] 李腊元[1] 

机构地区：[1]武汉理工大学计算机科学与技术学院,武汉430063

出　　处：《武汉理工大学学报（交通科学与工程版）》2005年第6期932-935,共4页Journal of Wuhan University of Technology（Transportation Science & Engineering）

基　　金：国家自然科学基金项目资助(批准号:90304018)

摘　　要：描述了多Q oS约束的多播路由问题的网络模型,提出了一种混合蚂蚁算法,该算法利用遗传算法快速全局的搜索能力,生成初始解,并转化为网络的初始信息素分布.利用蚂蚁算法的正反馈特性,迅速收敛到问题的最优解.仿真取得了非常好的效果,表明该算法是合理有效的.The multicast routing problem with QoS constraints such as delay, delay jitter, bandwidth and packet loss metrics is discussed. A network model that is suitable to study such routing problem is described. A combination of genetic algorithm and ant algorithm （GAAA）is given for multiple constrained QoS multicast routing. It adopts genetic algorithm to solve and to give information pheromone, to distribute and make use of its ability of quickness and randomness on a globally searching. At the same time, it gives a well solution making use of the characteristics of ant algorithm, converges on optimization pass information pherom-one quickly. Simulation results show that the algorithm is valid and effective.

关 键 词：QOS路由 多播路由 遗传算法 蚂蚁算法 GAAA算法 

分 类 号：TP393.04[自动化与计算机技术—计算机应用技术]