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

作者：韩宁; 尚朝轩

来源：系统工程与电子技术, 2012, (01): 46-49.

• 稀疏分解
• 等式约束优化
• 变尺度法
• 粒子群优化 sparse decomposition
• equation constrained optimization
• variable matrix method
• particle swarm optimization

针对一类可分稀疏性度量函数,结合最优化理论,研究了稀疏信号重构的快速算法。稀疏分解可以看成是一个带等式约束的优化问题,首先利用惩罚函数法将其转化为无约束优化问题;然后在粒子群优化估计搜索步长的基础上,利用变尺度法寻找无约束优化问题的最优解;最后依次增大惩罚因子,直至稀疏表示系数满足分解精度的要求。该算法避免了矩阵求逆运算,且无需先验地选取惩罚因子。仿真实验验证了算法的有效性和快速性。

• 单位
  中国人民解放军陆军工程大学