[发明专利]基于多目标觅母算法的无线传感器网络中继节点部署优化方法

权利要求书

1.一种基于多目标觅母算法的无线传感器网络中继节点部署优化方法，其特征在于，该方法包括以下步骤：

(1)初始化算法的相关参数及产生一个初始种群；

(2)采用传统遗传算法中的交叉操作和变异操作产生N个新个体；

(3)对部分较优的个体执行插入中继节点的操作；

(4)对部分较优个体执行删除中继节点的操作；

(5)对部分较优个体执行局部位移操作；

(6)将(2)至(5)产生的新个体与原来的种群合并，并按照非支配排序和拥挤距离对合并后的种群排序，从中选择出最优的N个个体构成新的种群；

(7)如果算法达到结束条件则终止，否则转步骤(2)执行。

2.根据权利要求1所述的基于多目标觅母算法的无线传感器网络中继节点部署优化方法，其特征是：算法包含一个加点操作，通过对较优个体插入中继点的方式寻找具有更长寿命的可行解。

3.根据权利要求1所述的基于多目标觅母算法的无线传感器网络中继节点部署优化方法，其特征是：算法包含一个删点操作；通过从一个保存最少中继节点的解集中随机选择出一个可行解I_B，并从I_B中随机删除一些中继节点的方式寻找具有更少中继节点的可行解。

4.根据权利要求1所述的基于多目标觅母算法的无线传感器网络中继节点部署优化方法，其特征是：算法包含一个局部优化操作，用于微调可行解的位置向量，从而在保持中继节点数目不变的条件下延长网络的寿命；如果一个中继节点的寿命比它的前驱节点更短，那么它将往它的后继节点的方向移动，否则该节点将往它的具有最小寿命的前驱节点方向移动。