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

摘要

无线传感器网络的中继节点部署优化是提高无线传感器网络寿命和降低网络建造成本的重要技术。本发明将多目标觅母算法运用于优化无线传感器网络的中继节点部署策略，涉及无线传感器网络和智能计算两大领域。发明的方法采用多目标觅母算法优化无线传感器网络中各个中继节点的位置，从而最大化网络的整体寿命和最小化中继节点的数目。在本发明的算法中引入了三个新颖的与问题相关的局部优化操作，有效提高了算法的优化效率。以多个具有不同传感器规模的网络进行仿真测试，证明了本发明的高效性。

主权项

一种基于多目标觅母算法的无线传感器网络中继节点部署优化方法，其特征在于，该方法包括以下步骤：(1)初始化算法的相关参数及产生一个初始种群；(2)采用传统遗传算法中的交叉操作和变异操作产生N个新个体；(3)对部分较优的个体执行插入中继节点的操作；(4)对部分较优个体执行删除中继节点的操作；(5)对部分较优个体执行局部位移操作；(6)将(2)至(5)产生的新个体与原来的种群合并，并按照非支配排序和拥挤距离对合并后的种群排序，从中选择出最优的N个个体构成新的种群；(7)如果算法达到结束条件则终止，否则转步骤(2)执行。