基于自适应交叉变异算子的量子免疫信号盲检测方法
【专利摘要】本发明提出了基于自适应交叉变异算子的量子免疫信号盲检测方法，所述方法在量子化交叉与变异基础上，引入了基于自适应策略的量子免疫交叉与变异算子，用量子交叉与量子变异进行进化，同时采用了传统免疫算法中交叉和变异算子的策略，以求更好地加强种群的进化程度。本发明基于自适应交叉变异算子的量子免疫算法能够有效避免早熟现象，收敛速度更快，相同信噪比条件下误码率更低。
【专利说明】基于自适应交叉变异算子的量子免疫信号盲检测方法
【技术领域】
[0001]本发明属于无线通信【技术领域】，尤其是涉及基于自适应交叉变异算子的量子免疫信号盲检测方法。
【背景技术】
[0002]优化问题在科学研究和工程应用的各个领域具有重要的理论意义和实践价值，近年来，以免疫智能算法和量子计算等为代表的智能算法具有简单通用，鲁棒性好，计算速度快等诸多优点，因此成为解决复杂优化问题的有力工具。在无线通信系统中，盲检测技术不依赖发送训练序列，依靠接收序列就能对发送序列盲估计。
[0003]人工免疫算法具有搜索效率高，种群多样性程度高等特点，目前已经被广泛的应用于智能计算领域。量子计算具有高度的并行性，大存储数据量以及指数级别的加速能力。量子免疫算法(quantum inmune algorithm)是汲取了量子进化算法和人工免疫算法的各自优势而形成的新的优化算法。它继承了量子进化算法的概念原理，同时又扩展了免疫理论更新选择概念。量子免疫算法能够保持抗体种群的多样性，同时也具有较好的收敛速度与效果。
[0004]Hongjian等人将免疫系统概念引入量子进化算法[HongjianQ, FangzhaoZ.Anapplication of new quantum inspired immune evolutionary algorithm[C].20091stInt Workshop on Database Technology and Applications.Bruges, 2009:468-471.],免疫算子在保留原算法的特性下力图有选择有目的的利用待求解问题的特征信息和先验知识，抑或是避免求解问题中的一些冗余工作，从而提高算法整体性能。Haoteng等[HaotengB Y.A new mutative scale chaos optimization quantum genetic algorithm[C].Chinese Control and DecisionConf.Yantai, 2008:1547-1549.]提出了基于混沛里面的量子免疫金属啊算法，该算法应用了混沌免疫理论并且根据小生镜机制将初始个体进行实数染色体编码子群，使得各子群应用免疫算子的局部搜索能力找出最优解。李阳阳等[李阳阳，焦李成.求解SAT问题的量子免疫克隆算法[J].计算机学报，2007，30(2):176-183]提出了一种基于量子编码的免疫克隆算法求解SAT问题，针对种群中的个体采取了量子染色体编码的格式，采用了量子旋转门和旋转角策略对抗体进行演化，目的是为了加速克隆算子的收敛，利用其局部搜索能力强的特点，并且利用量子交叉信息算子提高了种群的多样性，防止早熟。
[0005]综上所述，在智能计算方法大行其道的背景下，将智能计算和盲均衡算法相结合，能够实现信号盲检测，具备较高的使用价值。
【发明内容】
[0006]本发明所要解决的技术问题在于克服现有盲检测优化技术的不足，针对降低误码率和提高收敛性问题，本发明提出了基于自适应交叉变异算子的量子免疫信号盲检测方法，所述方法在量子化交叉与变异基础上，引入了基于自适应策略的量子免疫交叉与变异算子，用量子交叉与量子变异进行进化，同时采用了现有免疫算法中交叉和变异算子的策略，以求更好地加强种群的进化程度，旨在提供一种低误码率具有自适应性的信号盲检测方法。
[0007]为解决上述技术问题，本发明所采用的技术方案是:
[0008]基于自适应交叉变异算子的量子免疫信号盲检测方法，包括如下步骤:
[0009]步骤A，构造接收数据矩阵:
[0010]接收端接收单个用户发送信号，经过过采样，获得离散时间信道的接收方程:
[0011]Xn=S τ
[0012]式中，Xn是接收数据阵，S是发送信号阵，是由信道冲激响应Iijj构成的块Toeplitz矩阵；(.)τ表示矩阵转置；
[0013]其中，发送信号阵:
[0014]S= [sL+M (k)，...，sL+M (k+N-1) ]T=[sN(k),..., sN (k_M_L)]
NX (L+M+1)，
[0015]M为信道阶数，L为均衡器阶数，N为数据长度；
[0016]SL+M(k) = [S(k)，...，S(k-L-M)]T;其中，s e {±1}，时刻 k 为自然数，[.]τ 为矩阵
转置；
[0017]hjj= [h0,..., hM]qX(M+1), jj=0, I,...,M ；
[0018]q是过采样因子，取值为正整数；
[0019]XN=[xL(k),...，xL(k+N_l)]T 是狀(L+l) q 接收数据阵，其中，
[0020]xL (k) = .sL+M (k)；
[0021]步骤B，接收数据矩阵奇异值分解:
[0022]Xy= [U,Ur]’V"
[0023]式中，
[0024](.) η 表示矩阵 Hermitian 转置；
[0025]U是奇异值分解中的NX (L+M+1)酉基阵；
[0026]O 是(N- (L+M+1)) X (L+l) q 零矩阵；
[0027]V 是(L+l) qX (L+l) q 酉基阵；
[0028]U。是 NX (N-(L+M+1))酉基阵；
[0029]D 是(L+M+1) X (L+l) q 奇异值阵；
[0030]步骤C，确定量子免疫算法的适应度函数F，其表达式为:
[0031]F =
s:~, U I
[0032]其中,Q = I^Uf表不量子免疫算法量子种群；s e {± 1}N是N维向量,所属字符集为{±1}，argminO表示使适应度函数取最小值时的变量值；
[0033]步骤D，将适应度函数F作为目标函数，将信号盲检测问题的求解等效为求适应度函数F的最小值，采用基于自适应交叉变异算子的量子免疫算法进行寻优搜索；其具体步骤如下:
[0034]步骤D-1，设定初始化量子种群Q，确定最大迭代次数；
[0035]步骤D-2，对种群进行观察操作，得到量子个体；[0036]步骤D-3，对种群中每个量子个体，计算其适应度，选择适应度最小的个体为抗体；
[0037]步骤D-4，识别抗原，针对适应度函数寻优问题，做免疫疫苗接种；
[0038]步骤D-5，按照自适应的变化概率，即变异算子Pm对种群进行量子免疫变异操作；
[0039]步骤D-6，按照自适应的变化概率，即交叉算子P。对种群进行量子免疫交叉操作；
[0040]步骤D-7，对生成的个体计算适应度函数，并且调整自适应算子Pn^P P。；
[0041]步骤D-8，使用量子选择门，对抗体种群进行更新；
[0042]步骤D-9，找出最佳个体，得到最优解，更新保存最优解到抗体记忆库中；[0043]步骤D-10，判定迭代次数达到最大迭代次数时，终止迭代，输出全局最优解及适应度函数值；如果迭代次数未达到最大迭代次数，则返回步骤D-2执行。
[0044]本发明的有益效果是:本发明提出了基于自适应交叉变异算子的量子免疫信号盲检测方法，所述方法在量子化交叉与变异基础上，引入了基于自适应策略的量子免疫交叉与变异算子，用量子交叉与量子变异进行进化，同时采用了传统免疫算法中交叉和变异算子的策略，以求更好地加强种群的进化程度，本发明基于自适应交叉变异算子的量子免疫算法能够有效避免早熟现象，收敛速度更快，相同信噪比条件下误码率更低。
【专利附图】
【附图说明】
[0045]图1是本发明基于自适应交叉变异算子的量子免疫算法流程图
[0046]图2是本发明基于自适应交叉变异算子的量子免疫算法在不同信道下的误码率曲线图。
【具体实施方式】
[0047]下面结合附图，对本发明提出的基于自适应交叉变异算子的量子免疫信号盲检测方法进行详细说明:
[0048]量子免疫算法具有很强的搜索能力，能够快速得到最优解，但是同时也存在着容易陷入局部极小的可能，造成不成熟的收敛。所不成熟收敛意味着算法在进化迭代寻优的过程中，适应度接近的个体出现过度繁殖的情况，导致更新后繁殖产生的新个体之间差异逐渐变小，造成种群多样性降低，进一步造成搜索效率变低，种群也处于停滞状态，导致算法陷入了局部极小。
[0049]在优化问题中，如果目标函数为单峰，则只有一个最优解，而多峰函数则存在局部最优和全局最优值。算法在最优解搜索过程中，往往会找到局部最优解，由于在局部解附近的周围解的质量较低，故而会被误认作全局最优解，算法陷入停滞，这就是早熟现象的本质。这种现象在优化算法中经常存在，是一项常见的问题，优化算法不能够保证每次都能找到全局最优解。
[0050]为解决此问题，本发明提出了基于自适应交叉变异算子的量子免疫信号盲检测方法。在传统的免疫算法中，量子交叉和量子变异由交叉算子(cross-over operator)和变异算子(mutation operator)组成,采用固定的交叉概率和变异概率。在一般情况下，如果在算法初始阶段采用较小的交叉率和变异率，很难产生优秀的新个体，算法后期，模式朝着高适应度方向演进，如果仍采用交大的交叉率和变异率，会对种群的优良性产生影响，造成过度进化，同样会使优化结果陷入局部极小。因此，本发明由相关研究得到启示，引入自适应参数变化的构造思想，提出新的基于自适应交叉变异算子的量子免疫算法，即采用量子交叉与量子变异进行进化，引入了基于自适应策略的量子免疫交叉与变异算子，以求更好地加强种群的进化程度。
[0051]图1是本发明基于自适应交叉变异算子的量子免疫算法流程图。其实施过程如下:
[0052]忽略噪声时，离散时间信道的接收方程定义如下
[0053]Xn=S gammaτ(I)
[0054]式中，Xn是接收数据阵，S是发送信号阵，gamma是由信道冲激响应屯构成的块Toeplitz矩阵；(.)τ表示矩阵转置；
[0055]其中，发送信号阵:
[0056]S= [sL+M (k)，...，sL+M (k+N-1) ]T=[sN(k),..., sN (k_M_L)]
NX (L+M+l)，
[0057]M为信道阶数，L为均衡器阶数，N为所需数据长度；
[0058]sL+M(k) = [s(k),...，s(k-L_M)]T ;其中，s e {± 1},时刻 k 为自然数；
[0059]hjj= [h0,...，hM]qX(M+1), jj=0, I,...,M ；
[0060]q是过采样因子，取值为正整数；
[0061]Xn= [xl (k),...，xL (k+N-1) ]t 是 NX (L+l) q 接收数据阵，其中
[0062]xL (k) = gamma.sL+M (k)；
[0063]对于式(I),gamma 满列秩时,一定有 Q = UcUf 满足 Qsn (k_d) =0, Uc 是 NX (N_(L+M+1))
酉基阵，由奇异值分解
【权利要求】
1.基于自适应交叉变异算子的量子免疫信号盲检测方法，其特征在于，包括如下步骤: 步骤A，构造接收数据矩阵: 接收端接收单个用户发送信号，经过过采样，获得离散时间信道的接收方程:
Xn=S gamma τ 式中，Xn是接收数据阵，S是发送信号阵，gamma是由信道冲激响应^构成的块 Toeplitz矩阵；(.)τ表示矩阵转置； 其中，发送信号阵:
S- [sL+M (k),, sL+M (k+N—I) ] _ [sN (k) ,...,Sn (k—M-L) ] NX (l+m+i)， M为信道阶数，L为均衡器阶数，N为数据长度； 8^00 = [8(10，...，8&^)]1;其中，8￡ {±1}，时刻1^为自然数，[*]1为矩阵转置；
hjj_ [h。，...，1?] qx (M+i)，j j_0，I，...，M ; q是过采样因子，取值为正整数； XN=[xL(k),...，XL(k+N_l)]T 是狀(L+l)q 接收数据阵，其中， xL(k) = r.sL+M (k)； 步骤B，接收数据矩阵奇异值分解:
【文档编号】H04L1/00GK103944672SQ201410135521
【公开日】2014年7月23日 申请日期:2014年4月4日 优先权日:2014年4月4日
【发明者】于舒娟, 张昀, 夏祎, 于大为, 刘艳, 刘欢, 胡蓉, 宋啸良 申请人:南京邮电大学