基于主成分布谷鸟搜索算法的WSN覆盖优化

来源：电子测量技术杂志2021年第18期北京时间：

作者：张春雨，刘晓东，孙丽君，陈天飞

单位：1.河南工业大学粮食信息处理与控制教育部重点实验室 郑州 450001;2.河南工业大学机器感知与智能系统重点实验室 郑州 450001; 3.河南工业大学信息科学与工程学院 郑州 450001;4.海康威视数字技术股份有限公司 杭州 310000

摘要：覆盖控制是很多无线传感器网络应用中基础且关键的问题。针对传感器节点部署的高维优化问题和覆盖区域的复杂性，提出了一种基于主成分布谷鸟搜索算法的无线传感器网络覆盖优化方法。该算法在标准布谷鸟算法（Cuckoo Search，CS）的基础上，加入主成分分析法，减少了布谷鸟个体位置信息之间的相关性，提升了算法的全局搜索能力。仿真实验表明：当贡献率大于0.5时，主成分布谷鸟搜索算法不仅在6个基准测试函数上的性能优于标准CS算法，而且能有效提高无线传感器网络中节点的覆盖范围。

关键词：布谷鸟搜索算法;主成分分析法;贡献率;主成分个体;相关关系

基金资助：国家自然科学基金（61803146，61973104，62173127）、河南省优秀青年科学基金（212300410036）、河南省高校科技创新人才支持计划（21HASTIT029）、河南省高等学校青年骨干教师培养计划（2019GGJS089）、河南省青年人才托举工程项目（2019HYTP005）、河南省科技攻关项目（212102210169，212102210086）、河南省高等教育教学改革研究与实践项目（2019SJGLX270）、河南工业大学自科创新基金支持计划（2020ZKCJ06）、河