基于免疫-蚂蚁算法的多约束QoS多播路由优化  

Optimization of Multiple Constrained QoS Multicast Routing Based on Immune-ant Algorithm

作　　者：刘震宇[1] 陈哲强[1] 王蔚[1] 

机构地区：[1]中国科学院研究生院,北京100039

出　　处：《计算机工程》2007年第9期201-203,206,共4页Computer Engineering

摘　　要：针对多约束QoS多播路由问题,选择带宽、时延和时延抖动为QoS参数,借鉴人体免疫系统的适应能力和蚂蚁算法的全局寻优能力,提出了一种新的融合算法即免疫-蚂蚁算法。利用免疫算法把目标函数和约束条件作为抗原,目标函数的优化解对应为抗体,使得求解过程的收敛方向得以控制,利用蚂蚁算法产生和更新抗体。实验结果表明,该算法能够明显提高路由选择的效率。Using heuristic algorithms to study the bandwidth, delay, delay-jltter, least-cost multicast routing problem. The paper presents a new mixed algorithm, immune-ant algorithm, by using the ability of adaption of human＇s immune system for reference and using the ability of searching the global optimization of ant algorithm. Immune algorithm makes object function and subject term as antigen, and the object function corresponds to the antibody. It can control the convergence direction of the solving process. Ant algorithm generates and renews antibody. The experiment results show that the immune-ant algorithm improves the efficiency of routing greatly.

关 键 词：多约束QoS多播路由 免疫-蚂蚁算法 免疫算法 蚂蚁算法 

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