一种改进选择算子的遗传匹配追踪算法

被引:5
作者
李亚文
于凤芹
机构
[1] 江南大学通信与控制工程学院
关键词
遗传算法; 匹配追踪; 选择算子;
D O I
10.16337/j.1004-9037.2011.02.021
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
遗传匹配追踪(Genetic matching pursuit,GMP)算法可提高寻找最佳原子速度,但选择算子降低了群体多样性,使算法易产生过早熟现象。为了在不影响收敛性的基础上提高多样性并使算法速度进一步提高,提出了将比例选择、最优保存策略、排序选择相结合的选择算子。所提算法分解人工合成信号和语音实际信号的时间相对于已有文献的GMP所用时间分别缩短了39.67%,7.36%,7.58%。仿真结果表明:这种改进选择算子的遗传匹配算法在残差能量和搜索时间两方面的改进是有效的。
引用
收藏
页码:177 / 180
页数:4
相关论文
共 7 条
[1]  
基于MP的信号稀疏分解算法研究.[D].邵君.西南交通大学.2006, 04
[2]   利用人工鱼群算法实现基于MP的信号稀疏分解 [J].
舒维杰 ;
袁志刚 ;
尹忠科 .
计算机应用研究, 2009, 26 (01) :66-67+73
[3]   基于粒子群优化的稀疏分解最优匹配原子搜索算法 [J].
王春光 ;
刘金江 ;
孙即祥 .
国防科技大学学报, 2008, (02) :83-87
[4]   基于GA和过完备原子库划分的MP信号稀疏分解算法 [J].
高瑞 ;
徐华楠 ;
胡钢 .
科学技术与工程, 2008, (04) :914-916+920
[5]   用混合编码遗传算法实现匹配追踪算法 [J].
范虹 ;
孟庆丰 ;
张优云 ;
不详 .
西安交通大学学报 , 2005, (03) :295-299
[6]   遗传算法降低匹配追踪算法计算量的研究 [J].
高强 ;
张发启 ;
孙德明 ;
何正嘉 .
振动、测试与诊断, 2003, (03) :11-13+73-74
[7]  
遗传算法的基本理论与应用.[M].李敏强等著;.科学出版社.2002,