Ad hoc网络基于GA-NCE的QoS组播路由优化算法  

QoS multicast routing optimization algorithm in Ad hoc networks based on GA with natural cognation exclusion

作　　者：孔宇彦 姚金涛[2] 张明武[3] 

机构地区：[1]广州商学院,广州511363 [2]华南农业大学信息学院,广州510642 [3]湖北工业大学计算机学院,武汉430068

出　　处：《计算机应用研究》2014年第8期2426-2429,2433,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(61272404);广东省自然科学基金资助项目(S2012010010383;S2013040015755);广东省育苗工程(自然科学)项目(2013LYM_0119)

摘　　要：遗传算法求解Ad hoc网络QoS组播路由问题一般存在因近亲交叉操作降低群体多样性而导致早熟收敛问题。在将自然血亲排斥机制结合到遗传算法的基础上,提出了一种基于自然血亲排斥遗传算法(GA-NCE)的Ad hoc网络QoS组播路由优化算法。其基本思想是在QoS组播路由搜索优化过程中采用通婚记录方式记录QoS组播路由解个体近三次与其他解个体交叉操作历史,用于实现解群体三代自然血亲之间的交叉排斥,最大可能地避免QoS组播路由解群体内部的近亲繁殖,从而有效地保证QoS组播路由解群体多样性,抑制早熟收敛。仿真结果表明了所提出算法相对基于未改进遗传算法的路由算法具有更好的丢包率和端到端时延。When used genetic algorithms to solve QoS multicast routing problem in Ad hoc networks,consanguineous cross operation may reduced the population diversity and result in the premature convergence. To overcome this weakness,this paper proposed a QoS multicast routing optimization algorithm in Ad hoc networks based on genetic algorithm with natural cognation exclusion（ GA-NCE）. During the process of evolution,each QoS multicast routing individual had a marriage record of last three generations to achieve the cross operation with natural cognation exclusion,ensured effectively QoS multicast routing population diversity and avoided premature convergence. Simulation results show that proposed algorithm has the better packet loss ratio and end-to-end delay than algorithms based on basic GA.

关 键 词：AD HOC网络 遗传算法 自然血亲排斥 QOS组播路由 

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