作者:张桂琴
单位:解放军61112部队,黑龙江牡丹江 157011
中图分类号:TP212.9
文献标识码:A
文章编号:1006-883X(2018)09-0021-06
收稿日期:2018-08-27
摘要:设计了一种基于二进制入侵杂草算法的无线传感网络覆盖优化方法。首先在原始的入侵杂草算法的基础上,优化了杂草的编码与种子的产生方法。杂草由一串二进制编码组成。通过特定的函数计算出父代杂草中每一位的变异概率,并根据变异的概率去产生种子。其次,为了克服入侵杂草算法的缺点,杂草种群的生成采用自适应的标准差。将不同优化策略进行对比,结果表明,二进制入侵杂草算法具有更好的收敛性能并可以显著提高目标覆盖率、延长网络寿命。
关键词:入侵杂草算法;二进制编码;自适应的标准差;无线传感网络
Research on WSN Coverage Based on an Improved Binary Invasive Weed Optimization Algorithm
ZHANG Gui-qin
PLA 61112, Mudanjiang 157011, China
Abstract: An optimization method for WSN coverage is designed based on binary invasive weed optimization algorithm(BIWO) in this paper. Firstly, the weed coding and the weed update method are optimized on the basis of the original invasive weed algorithm(IWO). The weed consists of a string of binary codes. The mutated probability of each bit in the parent weed is calculated with the specific function, based on which the seeds are produced. Secondly, in order to overcome the shortcomings of the invasive weed algorithm, the generation of weed population adopts adaptive standard deviation. Different optimization strategies are compared and the results show that BIWO algorithm has quicker convergence speed, improves coverage ratio remarkably, and prolongs the lifetime of WSNs.
Key words: Invasive Weed Optimization (IWO); binary coding; adaptive standard deviation; WSN
阅读全文
备注:2018年 第24卷 第09期