基于改进混合遗传的正交小波盲均衡算法 - 信号处理.pdf

第２７卷　第７期 信 号 处 理 Ｖｏｌ．２７．　Ｎｏ．７ ２０１１年７月 ＳＩＧＮＡＬＰＲＯＣＥＳＳＩＮＧ Ｊｕｌ．２０１１ 基于改进混合遗传的正交小波盲均衡算法 郭业才　王　卫 （南京信息工程大学电子与信息工程学院，南京２１００４４） 摘　要：为克服传统盲均衡算法收敛速度慢、均方误差大、易陷入局部极小值等缺点，在正交小波变换盲均衡算法 （ＷＴＣＭＡ）的基础上，提出一种基于改进混合遗传的正交小波盲均衡算法（ＭＨＧＡＷＴＣＭＡ）。该算法采用基于改进的编码 方式、种群初始化、选择算子及交叉算子的遗传算法，以均衡器权系数为初始种群，将正交小波盲均衡算法嵌入遗传算法 的父代与子代之间，对父代种群进行局部搜索，将得到的精英个体直接复制到子代中。再将其余个体进行二进制编码、轮 盘赌选择、ＰＯＸ交叉以及非均匀变异等遗传算法操作，经过解码成实数进入子代中，进行下一次混合遗传优化，满足停止 准则后输出最优权向量。这样可以结合二者的长处，使得算法既能较快收敛，又能在全局范围内得到最优权向量。计算机 仿真实验表明，该算法具有收敛速度快、均方误差小、能搜索到全局最优解等特点。 关键词：盲均衡；小波变换；遗传算法；收敛速度 中图分类号：ＴＮ９１１．７２　　文献标识码：Ａ　　文章编号：１００３－０５３０（２０１１）０７－１００４－０５ ＡｎＯｒｔｈｏｇｏｎａｌＷａｖｅｌｅｔＴｒａｎｓｆｏｒｍＣｏｎｓｔａｎｔＭｏｄｕｌｕｓＢｌｉｎｄＥｑｕａｌｉｚａｔｉｏｎ ＡｌｇｏｒｉｔｈｍＢａｓｅｄｏｎＭｏｄｉｆｉｅｄＨｙｂｒｉｄＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍ ＧＵＯＹｅｃａｉ　ＷＡＮＧＷｅｉ （ＣｏｌｌｅｇｅｏｆＥｌｅｃｔｒｏｎｉｃ＆ＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ＆Ｔｅｃｈｏｎｏｇｙ，Ｎａｎｊｉｎｇ２１００４４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　ＴｏｏｖｅｒｃｏｍｅｔｈｅｄｉｓａｄｖａｎｔａｇｅｓｏｆＣｏｎｓｔａｎｔＭｏｄｕｌｕｓＡｌｇｏｒｉｔｈｍ（ＣＭＡ），ｓｕｃｈａｓｓｌｏｗｃｏｎｖｅｒｇｅｎｃｅｓｐｅｅｄ，ｌａｒｇｅｍｅａｎ ｓｑｕａｒｅｅｒｒｏｒ，ａｎｄｅａｓｉｌｙｉｍｍｅｒｇｉｎｇｉｎｐａｒｔｉａｌｍｉｎｉｍｕｍ，ａｎｏｒｔｈｏｇｏｎａｌＷａｖｅｌｅｔＴｒａｎｓｆｏｒｍｂａｓｅｄＣｏｎｓｔａｎｔＭｏｄｕｌｕｓｂｌｉｎｄｅｑｕａｌｉｚａｔｉｏｎＡｌ ｇｏｒｉｔｈｍｂａｓｅｄｏｎＭｏｄｉｆｉｅｄＨｙｂｒｉｄＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍ（ＭＨＧＡＷＴＣＭＡ）ｗａｓｐｒｏｐｏｓｅｄ．Ｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｕｓｅｓｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ ｂａｓｅｄｏｎｍｏｄｉｆｉｅｄｃｏｄｉｎｇｍｅｔｈｏｄ，ｐｏｐｕｌａｔｉｏｎｉｎｉｔｉａｌｉｚａｔｉｏｎ，ｓｅｌｅｃｔｉｏｎａｎｄｃｒｏｓｓｏｖｅｒｏｐｅｒａｔｏｒ．Ｔｈｅｃｏｅｆｆｉｃｉｅｎｔｖｅｃｔｏｒｏｆｔｈｅｂｌｉｎｄｅｑｕａｌｉｚ ｅｒｉｓｒｅｇａｒｄｅｄａｓｔｈｅｉｎｉｔｉａｌｐｏｐｕｌａｔｉｏｎ．Ｏｒｔｈｏｇｏｎａｌｗａｖｅｌｅｔｂｌｉｎｄｅｑｕａｌｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｉｓｅｍｂｅｄｄｅｄｉｎｔｏｔｈｅｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｔｏｓｅａｒｃｈ ｅｌｉｔｅｉｎｄｉｖｉｄｕａｌｉｎｔｈｅｆａｔｈｅｒｇｅｎｅｒａｔｉｏｎｐｏｐｕｌａｔｉｏｎｌｏｃａｌｌｙ．Ｔｈｅｅｌｉｔｅｉｎｄｉｖｉｄｕａｌｉｓｃｏｐｉｅｄｉｎｔｏｔｈｅｏｆｆｓｐｒｉｎｇｄｉｒｅｃｔｌｙ．Ｔｈｅｏｔｈｅｒｉｎｄｉｖｉｄｕａｌｓ ａｒｅｏｐｔｉｍｉｚｅｄｂｙｍｏｄｉｆｉｅｄｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｗｉｔｈｂｉｎａｒｙｃｏｄｉｎｇｍｅｔｈｏｄ，ｒｏｕｌｅｔｔｅｗｈｅｅｌｓｅｌｅｃｔｉｏｎｍｅｔｈｏｄ，ＰＯＸｃｒｏｓｓｏｖｅｒａｎｄｎｏｎｕｎｉ ｆｏｒｍｍｕｔａｔｉｏｎ．Ｔｈｅｙａｒｅｓｅｎｔｉｎｔｏｏｆｆｓｐｒｉｎｇａｆｔｅｒｄｅｃｏｄｉｎｇｉｎｔｏｒｅａｌ．Ｔｈｅｈｙｂｒｉｄｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｏｕｔｐ