[发明专利]基于进化正交匹配追踪的压缩感知信号恢复方法

权利要求书

1.一种基于进化正交匹配追踪的压缩感知信号恢复方法，其流程如下：

(1)输入压缩感知矩阵D_cs和观测向量y，初始化一个含有S个个体的父代种群置计数器t＝0；

(2)计算父代种群的适应度和基因活性，并且记录适应度最大的个体为最优个体p_best；

(3)对父代种群进行交叉操作，得到子代种群

(4)计算子代种群的适应度和基因活性；

(5)对子代种群进行变异操作，变异过程中更新每个个体的适应度、基因活性和整体基因活性；

(6)从父代种群和子代种群中选择出新的父代种群并且更新最优个体p_best，置计数器t＝t+1；

(7)设最大迭代次数为T_max，若t<T_max，返回步骤(3)；否则，输出最优结果。

2.根据权利要求1所述的基于进化正交匹配追踪的压缩感知信号恢复方法，其步骤(1)所述的输入压缩感知矩阵D_cs和观测向量y，初始化一个含有S个个体的父代种群置计数器t＝0具体步骤如下：

(1.1)输入压缩感知矩阵D_cs和观测向量y；

(1.2)置父代种群为空集置i＝1；

(1.3)根据压缩感知矩阵D_cs和观测向量y计算原子与观测的相关性:

c=|DcsTy|]]>

其中，|·|表示求向量元素的绝对值。

(1.4)将向量c中的元素由大到小排序：即找到一组索引{λ₁,λ₂,…,λ_N}，使得c[λ₁]≥c[λ₂]≥…≥c[λ_N]，其中c[λ_n]表示向量c的第λ_n个元素，N是信号维数；

(1.5)生成一个全0个体p_i＝[0,0,…,0]，置p_i[λ_i]＝1，其中p_i[λ_i]表示个体p_i的第λ_i个元素；

(1.6)将个体p_i添加到父代种群中置i＝i+1；

(1.7)设S为父代种群中的个体数量，若i≤S，返回(1.5)；否则，输出父代种群置计数器t＝0。