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

摘要

遗传算法求解Ad hoc网络QoS组播路由问题一般存在因近亲交叉操作降低群体多样性而导致早熟收敛问题.在将自然血亲排斥机制结合到遗传算法的基础上,提出了一种基于自然血亲排斥遗传算法(GA-NCE)的Ad hoc网络QoS组播路由优化算法.其基本思想是在QoS组播路由搜索优化过程中采用通婚记录方式记录QoS组播路由解个体近三次与其他解个体交叉操作历史,用于实现解群体三代自然血亲之间的交叉排斥,最大可能地避免QoS组播路由解群体内部的近亲繁殖,从而有效地保证QoS组播路由解群体多样性,抑制早熟收敛.仿真结果表明了所提出算法相对基于未改进遗传算法的路由算法具有更好的丢包率和端到端时延.