基于二进制入侵杂草算法的无线传感网络覆盖研究

摘要

设计了一种基于二进制入侵杂草算法的无线传感网络覆盖优化方法.首先在原始的入侵杂草算法的基础上,优化了杂草的编码与种子的产生方法.杂草由一串二进制编码组成.通过特定的函数计算出父代杂草中每一位的变异概率,并根据变异的概率去产生种子.其次,为了克服入侵杂草算法的缺点,杂草种群的生成采用自适应的标准差.将不同优化策略进行对比,结果表明,二进制入侵杂草算法具有更好的收敛性能并可以显著提高目标覆盖率、延长网络寿命.