基于改进粒子群算法的压缩感知.pdfVIP

第33卷第4期 信 号 处 理 V01．33No．4 OFSIGNALPROCESSING 2017年4月 JOURNAL Apr．2017 文章编号：1003—0530(2017)04—0488—08 基于改进粒子群算法的压缩感知 陈江琦马尽文 (北京大学数学科学学院信息科学系和数学及其应用教育部重点实验室，北京100871) 摘要：在稀疏信号处理中，压缩感知能够用较低的采样频率对稀疏信号进行压缩采样，而信号重建的问题则可 归结为一个最优化问题，并可采用粒子群算法进行求解。针对压缩感知问题，本文对传统的粒子群算法进行了 深入的分析和改进，得到了粒子数目的下界，并提出了三维环形邻域结构和多群协作机制，依此建立了有效的 压缩感知重建方法，且将其应用于二维稀疏信号的重建。最后，本文通过在模拟和真实数据上实验结果验证了 这种新型压缩感知方法的有效性和优越性。 关键词：信号采样；压缩感知；稀疏信号；粒子群算法；多群协作机制 中圈分类号：11P181 文献标识码：A DoI：10．16798／j．issn．1003-0530．2017．04．005 The Particle IIIlproVedS啪瑚OptiIIlizationA190ritl吼 B嬲ed CompressiveSensing CHEN MA Jiang-qiJin—wen ofInfoImation ofMgthematicalsciences锄d (Department Science，School LMAM， PekingUniversity，Beijing10087l，China) tllefield0f isabletoachieve atalowers啪一 Absh铆ct：In sparsesignalprocessing，compressivesensing signalsampling itsreconstnlctionis toa whichc蛐besolvedthe optimization plingfbquency，while pmblemequivalentspecial problem by the of the particleswam叩timizationalgorithm．Forpurposecompressive firstlyimpmveparticlesw锄opti— se理ing，we Illi龃tioH at11eoreticlower-boundfbrthesw删sizeandthen anew of stmcture algorithmbygetting pmposetypetypology f撕tlle a coUab0枷on Witht11eabove constmcttlleim— neighborhood锄dmulti-剿p le踟ingpa阳digm． prep锄t