改进的离散混合蛙跳算法压缩感知信号重构及应用

摘要：

针对工程离散优化问题特点,定义了具有普遍意义的青蛙编码方式,设计了编码位调换更新机制,提出了自适应权重因子和双模子族群策略.在此基础上,将改进的离散混合蛙跳算法(Discrete shuffled frog leaping algorithm,DSFLA)应用于压缩感知重构算法中,将未知重构信号理解为青蛙编码方式,利用DSFLA算法全局寻优能力得到次最优信号重构信息,从而实现了稀疏度未知情况下的信号重构.最后对典型TSP(Travelling salesman problem)问题算例和WSNs多目标定位问题进行仿真,仿真结果表明:改进的DSFLA具有更强的复杂问题求解能力,基于改进DSFLA压缩感知重构算法的WSNs目标定位精度优于传统信号重构算法,且抗噪能力达到25～45 dB.

关键词：计算机应用、无线传感器网络、离散混合蛙跳算法、压缩感知重构算法、多目标定位

所属期刊栏目：46

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金项目61103242,61401499;陕西省教育厅科研计划项目16JK1395

在线出版日期：2016-10-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1261-1268