摘要

针对遗传算法应用于无线传感器网络路由优化时,交叉和变异在整个值域内操作,导致新生成个体无效的问题,提出了一种改进策略.该策略在进行交叉和变异时,结合操作点在无线传感器网络中的实际位置及其值域内节点情况进行合理的操作,确保生成的个体符合无线传感器网络的拓扑结构及节点之间的通信需求,同时考虑了节点之间的距离和节点的剩余能量情况,从而提高了算法的收敛速度,进一步优化了网络性能.仿真实验结果表明,改进的遗传算法在无线传感器网络路由优化中,能够更加有效的发现最佳路由,降低了网络能量消耗,延长了网络生命周期.