摘要: 针对遗传算法在无线传感器网络(WSN)定位优化时早熟收敛、局部寻优能力差的问题,提出一种基于基因表达式编程的WSN定位优化算法。采用采样方法估计节点初始位置,运用基因表达式编程算法对节点初始位置进行优化,其编码方式和特有的遗传算子在最优值发现过程中具有明显优势。实验结果表明,与传统的遗传算法相比,该算法寻优能力强、定位精度高、收敛速度快。
关键词:
无线传感器网络,
定位优化,
基因表达式编程,
遗传算法,
定位误差,
收敛速度
Abstract: 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 to 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.
Key words:
Wireless Sensor Network(WSN),
localization optimization,
Gene Expression Programming(GEP),
Genetic Algorithm(GA),
localization error,
convergence rate
中图分类号:
张永强, 赵春燕. 基于基因表达式编程的WSN定位算法[J]. 计算机工程, 2012, 38(12): 82-85.
ZHANG Yong-Jiang, DIAO Chun-Yan. WSN Localization Algorithm Based on Gene Expression Programming[J]. Computer Engineering, 2012, 38(12): 82-85.