摘要

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