一种基于免疫-蚁群算法的Ad hoc网络QoS路由算法

被引：4

作者：

卢苇

邵逊

机构：

[1] 北京交通大学软件学院

来源：

厦门大学学报(自然科学版) | 2007年 / 04期

关键词：

免疫算法; 蚁群算法; QoS; 路由;

D O I：

暂无

中图分类号：

TP301 [理论、方法]; TN929.5 [移动通信];

学科分类号：

081202 ; 080402 ; 080904 ; 0810 ; 081001 ;

摘要：

由于Ad hoc网络的动态性和处理能力不强等因素,使得之前的启发式算法和近似算法在解决Qos路由问题中存在很大的局限性.针对Ad hoc网络QoS路由的上述研究现状提出了一种基于免疫-蚁群算法的QoS路由算法.该算法前过程利用人工免疫算法(Artificial Immune Algorithm,AIA)快速寻求较优的可行解,在此基础上算法后过程采用蚁群算法(Ant Colony Algorithm,ACA),利用前过程中人工免疫算法获得的较优可行解,进一步提高求解效率.该算法结合了人工免疫算法与蚁群算法二者的优点,具有并行度高,全局寻优,快速收敛等特点.实验证实,这种算法是行之有效的.

引用

页码：510 / 513

页数：4

共 7 条

[1] 蚁群算法和免疫算法的融合及其应用 [J].