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