基于改进的遗传算法的MANET最优路由生成方法

为解决移动自组织网络的动态负载均衡问题,提出了一种基于遗传算法的最优路由生成方法。首先,将移动自组织网络中的节点集合看作一个种群,将各节点看作基因,将节点的排列组合看作染色体。然后,依据节点的能量和距离来构建遗传算法的适应度函数,并结合记忆强化和精英移民机制解决移动自组织网络中的动态负载均衡问题。最终通过选择、交叉和变异操作求解最优路由。实验结果表明,该方法在保证高报文送达率和低端到端平均延时的前提下,可以大幅提高网络的吞吐量。