一种中继节点在无线传感网络中的部署优化方法

摘要

本发明公开了一种中继节点在无线传感器网络中的部署优化方法，具体步骤包括：(1)初始化算法的相关参数及产生一个初始种群；(2)采用传统遗传算法中的基因操作产生N个新个体；(3)对部分较优个体执行插入中继节点的操作；(4)对部分较优个体执行删除中继节点的操作；(5)对部分较优个体执行局部位移操作；(6)将步骤(2)到步骤(5)产生的新个体与原来的种群合并，并按照非支配排序和拥挤距离对合并后的种群排序，从中选择出最优的N个个体构成新的种群；(7)当算法满足结束条件时，优化步骤终止，否则返回步骤(2)。