基于惯性权重蛙跳算法的WSN布局优化  

The Layout Optimization of WSN Based on Inertia Weight Shuffled Frog Leaping Algorithm

作　　者：滕志军[1] 张晓旭[1] 

机构地区：[1]东北电力大学信息工程学院,吉林吉林132012

出　　处：《东北电力大学学报》2015年第6期66-69,共4页Journal of Northeast Electric Power University

摘　　要：针对传统混合蛙跳算法(Shuffled Frog Leaping Algorithm,SFLA)易陷入局部极值的问题,在青蛙最差个体的更新策略中引入反正切惯性权重加以修正,从而使该算法具有更强的全局搜索能力及局部搜索能力。将提出的改进型蛙跳算法应用到WSN(Wireless Sensor Network,WSN)覆盖优化问题中,通过理论数据分析及仿真结果证明,改进的蛙跳算法较传统的SFLA、PS0、WIS-SFLA对网络覆盖率有较大的提升,是一种较优的覆盖优化方法。To solve basic shuffled frog leaping algorithm（ SFLA） ＇s easiness of trapping into local optional solution,an improved shuffled frog leaping algorithm based on arc tangent function was proposed.The local search capability and the global search capability of the advanced algorithm is enhanced efficiently.The advanced algorithm is applied to optimal coverage problem of wireless sensor network（ WSN） to find a better solution.The theoretical analysis and simulation result show this algorithom can improve network coverage effectively compared with PSO、SFLA、and WIS-SFLA.

关 键 词：混合蛙跳算法 覆盖优化 无线传感器网络 布局 

分 类 号：TN99[电子电信—信号与信息处理]