基于基因表达式编程的WSN定位算法

摘要

Aiming at the problem of premature convergence and poor local optimization ability of Genetic Algorithm(GA), this paper presents a Wireless Sensor Network(WSN) localization algorithm based on Gene Expression Programming(GEP). The sampling method is used lo estimate the initial position of the node, followed by the initial position is refined by GEP, the encoding mode and unique genetic operator of GEP have more advantages in the process of parameters discovery. Experimental results show that the algorithm is better than traditional algorithm in optimization ability, positioning precision, and convergence rate.%针对遗传算法在无线传感器网络(VSN)定位优化时早熟收敛、局部寻优能力差的问题,提出一种基于基因表达式编程的WSN定位优化算法.采用采样方法估计节点初始位置,运用基因表达式编程算法对节点初始位置进行优化,其编码方式和特有的遗传算子在最优值发现过程中具有明显优势.实验结果表明,与传统的遗传算法相比,该算法寻优能力强、定位精度高、收敛速度快.