基于模拟退火遗传优化的正交小波盲均衡方法.pdf

(19)中华人民共和国国家知识产权局*CN102289719A*(12)发明专利申请(10)申请公布号CN102289719A(43)申请公布日2011.12.21(21)申请号201110207941.9(22)申请日2011.07.25(71)申请人南京信息工程大学地址210044江苏省南京市宁六路219号(72)发明人郭业才廖娟孙凤樊康(74)专利代理机构南京经纬专利商标代理有限公司32200代理人许方(51)Int.Cl.G06N3/12(2006.01)权利要求书3页说明书8页附图2页(54)发明名称基于模拟退火遗传优化的正交小波盲均衡方法(57)摘要本发明公布了一种基于模拟退火遗传优化的正交小波盲均衡方法，该方法将遗传算法引入到正交小波盲均衡方法(WTCMA)中，利用遗传算法的全局搜索特性，对均衡器权向量进行优化，以降低WTCMA局部收敛的可能性，减小了稳态误差，并针对遗传算法的局部搜索能力差，在遗传算法中嵌入模拟退火思想，发明的基于模拟退火遗传优化的正交小波盲均衡方法(SA-GA-WTCMA)，纠正了遗传算法的早熟现象，进一步减小了稳态误差、加快了收敛速度。水声信道仿真结果，验证了该发明方法的有效性。CN102897ACCNN110228971902289735A权利要求书1/3页1.一种基于模拟退火遗传优化的正交小波盲均衡方法，其特征在于包括如下步骤：1)初始群体的产生用随机方法产生一定数目个体的初始群体，其中个体的编码方法采用实数编码，编码值是[-1，1]内的一个随机数；设随机产生的一个初始种群为W＝[W1，W2，L，WM]，其中的第i个体Wi(0＜i≤M，M为正整数)对应均衡器的第i个权向量；2)适应度函数的确定均衡器的代价函数由均衡器误差的时间平均来表示，接收信号序列的长度为N，其代价函数由下式计算：式中，i表示均衡器权向量个体的序号，zi(k)为第i个均衡器权向量个体的输出信号，R为均衡器发射信号的模值，则遗传进化的每代都将依次接收N个输入信号，每代中的这N个信号由信道输出信号经过正交小波变换后提供的，其进入遗传算法后首先利用常数模算法(CMA，ConstantModulusAlgorithm)来均衡，当一定信号接收完，用式(1)来计算这些信号的代价函数；则适应度函数定义为i＝1，2，L，M(2)式中，J(Wi)是均衡器的代价函数，Wi是遗传方法产生的均衡器权向量第i个个体；3)遗传算子的设计采用随机遍历抽样法(见文献[12]雷英杰，张善文，李续舞，等.MATLAB遗传算法工具箱及应用[M].西安：西安电子科技大学出版社，2004)，设K为需要选择的权向量个体数，等距离的选择个体，选择指针的距离是1/K，第一个指针的位置由[0，1/K]区间的均匀随机数决定，K个个体就由相隔一个指针距离的K个指针选择，选择累积概率离指针位置近的权向量个体；其中，累积概率用权向量个体的选择概率求取，若有K个权向量个体，第i个权向量个体Wi的适应度值为f(Wi)，其被选择的概率p(Wi)表示为则第n个权向量个体的累积概率为(1≤n≤K)(4)交叉运算的作用是产生一些较好的新个体模式，寻优的搜索过程主要通过它来实现。考虑到权向量个体采用的是实数编码，于是在交叉操作采用两点交叉和线性组合方法，设进行交叉的两个父代个体分别为Wi和Wi+1，线性组合后得到的子代个体W′i和W′i+1为W′i＝Wi+1+α(Wi+1-Wi+1)(5a)W′i+1＝Wi+1+α(Wi-Wi+1)(5b)式中，α是一个比例因子，可由[0，1]上均匀分布的随机数产生。2CCNN110228971902289735A权利要求书2/3页变异运算目的是改善遗传的局部搜索能力维持群体的多样性。此处对于实数编码的权向量个体采用实值变异，设Wi(m)是变异前的第i个权向量个体的第m个抽头值，W′i(m)是变异后的第i个权向量个体的第m个抽头值，则有W′i(m)＝Wi(m)±0.5LΔ(6)式中，B(t)以概率1/m取值1，以概率1-1/m取值0，L为权值的取值范围；4)模拟退火操作采用Metropolis准则(见文献[13]于斌，尹成友，黄冶.基于模拟退火算法校正天线阵列方向性误差[J].系统工程与电子技术，2007，29(2)：174-177)来弃留新解，在算法优化的每一代，如果这个新解使适应度函数增大，那么它被接受，否则要以指数概率的形式来决定它是否被接受；接受新解的概率由下式给出式中，fk+1为新解的适应度值，fk为原解的适应度值，min[·，·]表示两者中取最小值，exp[·]表示以e为底的指数函数，random(0，1)表示产生在[0，1]之间的随机数，P(Tk+1)为温度Tk+1下的接收概率，Tk+1可以用式(8)来计算Tk+1＝α·Tk(8)式中，α为温