基于向前式编码策略的无线传感器网络寿命优化遗传算法

摘要

本发明公开了一种基于向前式编码策略的无线传感器网络寿命优化遗传算法。在传统遗传算法的基础上引入向前式编码策略，并将杂交基因遗传运算与三种调度转换方式相结合，使无线传感器网络中的全覆盖子网络数量能够随着运算质量的提高而不断增加，从而达到优化无线传感器网络的寿命的目的。向前式编码策略能够反映出最优的调度方案的结构特征，并能够为调度方案的进一步优化提供指引。基于这种编码策略的三种调度转换策略与遗传算法相结合，能够通过调度冗余传感器，使那些不能完全覆盖的传感器子网络完善成为一个全覆盖的网络，同时又不会影响到其它已满足全覆盖的子网络的覆盖率。