基于粒子群优化的稀疏分解变尺度快速算法  

Fast variable matrix algorithm for sparse decomposition based on PSO

作　　者：韩宁[1] 尚朝轩[1] 

机构地区：[1]军械工程学院雷达工程教研室,河北石家庄050003

出　　处：《系统工程与电子技术》2012年第1期46-49,共4页Systems Engineering and Electronics

基　　金：国家高技术研究发展计划(863计划)(2008AA0194)资助课题

摘　　要：针对一类可分稀疏性度量函数,结合最优化理论,研究了稀疏信号重构的快速算法。稀疏分解可以看成是一个带等式约束的优化问题,首先利用惩罚函数法将其转化为无约束优化问题;然后在粒子群优化估计搜索步长的基础上,利用变尺度法寻找无约束优化问题的最优解;最后依次增大惩罚因子,直至稀疏表示系数满足分解精度的要求。该算法避免了矩阵求逆运算,且无需先验地选取惩罚因子。仿真实验验证了算法的有效性和快速性。For a class of separable sparsity-measure functions,a fast algorithm for the reconstruction of sparse signals is researched based on the optimization theory.The sparse decomposition is regarded as an optimization problem with constrained equations.Firstly,it is transformed to a nonconstraint optimization problem using the penalty function method.Then,based on the estimation of the search step via particle swarm optimization,the variable matrix method is used to search the solution for the problem.Finally,the penalty factor is gradually augmented until the sparse coefficients meet the demand of decomposition precision.In the proposed algorithm,the matrix inversion operation is avoided,and it is unnecessary to choose the penalty factor in apriority.The availability and rapidity of the algorithm is validated by simulation experiment.

关 键 词：稀疏分解 等式约束优化 变尺度法 粒子群优化 

分 类 号：TN911[电子电信—通信与信息系统]