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

A QoS Routing Algorithm Based on AIA-ACA Algorithm

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

Because of the factors of Ad hoc network＇s dynamic and insufficient handling approximate algorithm was limited in the solution of Qos routing problem . Against the ability, the use of heuristic algorithm and situation above, a QoS routing algorithm based on AIA-ACA was presented in this article . First, AIA algorithm was used to search for the optional solution fast,and then ACA algorithm was used to give the more optional solution effectively. This algorithm combined the advantages of Artificial Immune Algorithm（AIA） and Ant Colony Algorithm（ACA） and boasted a number of attractive features, including distributed,optimized in whole space and convergence swift. Experiments improved that it worked well.