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

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

扫码查看
针对遗传算法在无线传感器网络(VSN)定位优化时早熟收敛、局部寻优能力差的问题,提出一种基于基因表达式编程的WSN定位优化算法.采用采样方法估计节点初始位置,运用基因表达式编程算法对节点初始位置进行优化,其编码方式和特有的遗传算子在最优值发现过程中具有明显优势.实验结果表明,与传统的遗传算法相比,该算法寻优能力强、定位精度高、收敛速度快.
WSN Localization Algorithm Based on Gene Expression Programming
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.

Wireless Sensor Network(WSN)localization optimizationGene Expression Programming(GEP)Genetic Algorithm(GA)localization errorconvergence rate

张永强、赵春燕

展开 >

河北工程大学信息与电气工程学院,河北邯郸056038

无线传感器网络 定位优化 基因表达式编程 遗传算法 定位误差 收敛速度

河北省自然科学基金资助项目

F2010001040

2012

计算机工程
华东计算技术研究所 上海市计算机学会

计算机工程

CSTPCDCSCD
影响因子:0.581
ISSN:1000-3428
年,卷(期):2012.38(12)
  • 4