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

WSN Localization Algorithm Based on Gene Expression Programming

作　　者：张永强[1] 赵春燕[1] 

机构地区：[1]河北工程大学信息与电气工程学院,河北邯郸056038

出　　处：《计算机工程》2012年第12期82-85,共4页Computer Engineering

基　　金：河北省自然科学基金资助项目(F2010001040)

摘　　要：针对遗传算法在无线传感器网络(WSN)定位优化时早熟收敛、局部寻优能力差的问题,提出一种基于基因表达式编程的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 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.

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

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术]