摘要：针对传统混合蛙跳算法（Shuffled Frog Leaping Algorithm,SFLA）易陷入局部极值的问题,在青蛙最差个体的更新策略中引入反正切惯性权重加以修正,从而使该算法具有更强的全局搜索能力及局部搜索能力。将提出的改进型蛙跳算法应用到WSN（Wireless Sensor Network,WSN）覆盖优化问题中,通过理论数据分析及仿真结果证明,改进的蛙跳算法较传统的SFLA、PS0、WIS-SFLA对网络覆盖率有较大的提升,是一种较优的覆盖优化方法。

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

单位：东北电力大学信息工程学院 吉林吉林132012