摘要
针对多约束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.
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第9期201-203,206,共4页
Computer Engineering
关键词
多约束QoS多播路由
免疫-蚂蚁算法
免疫算法
蚂蚁算法
Multiple constrained QoS multicast routing
Immune-ant algorithm
Immune algorithm
Ant algorithm
