摘要： 针对多约束QoS多播路由问题，选择带宽、时延和时延抖动为QoS参数，借鉴人体免疫系统的适应能力和蚂蚁算法的全局寻优能力，提出了一种新的融合算法即免疫-蚂蚁算法。利用免疫算法把目标函数和约束条件作为抗原，目标函数的优化解对应为抗体，使得求解过程的收敛方向得以控制，利用蚂蚁算法产生和更新抗体。实验结果表明，该算法能够明显提高路由选择的效率。

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

Abstract: Using heuristic algorithms to study the bandwidth, delay, delay-jitter, 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.

Key words: Multiple constrained QoS multicast routing, Immune-ant algorithm, Immune algorithm, Ant algorithm

中图分类号: 

• TP393.08