发明名称 一种膜结构下的认知无线电系统参数优化方法
摘要 本发明涉及一种通过膜结构下的混合量子雁群方法来实现同时使认知无线电系统最小化发射功率、最小化比特错误率和最大化数据速率达到最优的一种膜结构下的认知无线电系统参数优化方法。本发明包括:确定膜结构;产生量子位置和速度;将系统参数与混合位置一一对应;更新速度和量子位置;映射成系统参数,计算适应度值;更新每只大雁的局部最优混合位置和全局最优混合位置;对全局最优混合位置进行更新;把整个量子雁群的所有大雁所经历的全局最优混合位置映射为系统参数,从表层膜输出。本发明解决了离散和连续参量混合的系统参数优化问题,并设计膜结构下的混合量子雁群方法作为求解策略,所设计的方法具有收敛精度高和收敛速度快的优点。
申请公布号 CN103945391A 申请公布日期 2014.07.23
申请号 CN201410145839.4 申请日期 2014.04.11
申请人 哈尔滨工程大学 发明人 高洪元;李晨琬;刁鸣;赵忠凯
分类号 H04W16/14(2009.01)I;H04W24/02(2009.01)I 主分类号 H04W16/14(2009.01)I
代理机构 代理人
主权项 一种膜结构下的认知无线电系统参数优化方法,其特征在于:(1)确定膜结构,由表层膜0和基础膜1,2,…,M构成,有M个基础膜包含在标号为0的表层膜的膜结构记作[<sub>0</sub>[<sub>1</sub>]<sub>1</sub>[<sub>2</sub>]<sub>2</sub>…[<sub>M</sub>]<sub>M</sub>]<sub>0</sub>;(2)产生量子雁群中大雁的量子位置和速度:把第i只大雁速度<img file="FDA0000489903460000011.GIF" wi="384" he="72" />的前l<sub>1</sub>维速度<img file="FDA0000489903460000012.GIF" wi="304" he="85" />始化为<img file="FDA0000489903460000013.GIF" wi="165" he="78" />i=1,2,…,P,后N维速度<img file="FDA0000489903460000014.GIF" wi="408" he="84" />的初始值在[‑0.1,0.1]之间产生,l=l<sub>1</sub>+N,N为子载波总数,P为量子雁群所包含大雁数,对第i只大雁的量子位置<img file="FDA0000489903460000015.GIF" wi="390" he="74" />测量得到的混合位置为<img file="FDA0000489903460000016.GIF" wi="421" he="74" />对于前l<sub>1</sub>维,<img file="FDA0000489903460000017.GIF" wi="329" he="71" /><img file="FDA0000489903460000018.GIF" wi="228" he="82" /><img file="FDA0000489903460000019.GIF" wi="235" he="82" />1≤j≤l<sub>1</sub>;对于后N维,<img file="FDA00004899034600000110.GIF" wi="179" he="82" /><img file="FDA00004899034600000111.GIF" wi="224" he="82" />l<sub>1</sub>+1≤j≤l,混合位置<img file="FDA00004899034600000112.GIF" wi="396" he="73" />对应的系统参数为<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msubsup><mi>y</mi><mi>i</mi><mi>t</mi></msubsup><mo>=</mo><mrow><mo>(</mo><msubsup><mi>y</mi><mrow><mi>i</mi><mn>1</mn></mrow><mi>t</mi></msubsup><mo>,</mo><msubsup><mi>y</mi><mrow><mi>i</mi><mn>2</mn></mrow><mi>t</mi></msubsup><mo>,</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>,</mo><msubsup><mi>y</mi><mrow><mi>i</mi><mo>,</mo><mn>2</mn><mi>N</mi></mrow><mi>t</mi></msubsup><mo>)</mo></mrow><mo>;</mo></mrow>]]></math><img file="FDA00004899034600000113.GIF" wi="470" he="82" /></maths>(3)将系统参数通过简单编码规则与大雁的混合位置一一对应:<img file="FDA00004899034600000114.GIF" wi="664" he="84" />为第i只大雁混合位置,i=1,2,…,P,<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><msubsup><mi>y</mi><mi>i</mi><mi>t</mi></msubsup><mo>=</mo><mrow><mo>(</mo><msubsup><mi>y</mi><mrow><mi>i</mi><mn>1</mn></mrow><mi>t</mi></msubsup><mo>,</mo><msubsup><mi>y</mi><mrow><mi>i</mi><mn>2</mn></mrow><mi>t</mi></msubsup><mo>,</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>,</mo><msubsup><mi>y</mi><mi>iN</mi><mi>t</mi></msubsup><mo>,</mo><msubsup><mi>y</mi><mrow><mi>i</mi><mrow><mo>(</mo><mi>N</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow></mrow><mi>t</mi></msubsup><mo>,</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>,</mo><msubsup><mi>y</mi><mrow><mi>i</mi><mo>,</mo><mn>2</mn><mi>N</mi></mrow><mi>t</mi></msubsup><mo>)</mo></mrow></mrow>]]></math><img file="FDA00004899034600000115.GIF" wi="729" he="71" /></maths>为其对应的系统参数,<img file="FDA00004899034600000116.GIF" wi="313" he="85" />是由取值{0,1}的二进制数构成的l<sub>1</sub>维向量,可映射为N个子载波调制方式,<img file="FDA00004899034600000117.GIF" wi="286" he="82" />为第j个子载波的调制阶数,<img file="FDA00004899034600000118.GIF" wi="360" he="84" />为第j个子载波的发射功率,根据通信模式要求设置权重组合,得到适应度函数为<img file="FDA00004899034600000119.GIF" wi="819" he="73" />3个权值的关系为w<sub>1</sub>+w<sub>2</sub>+w<sub>3</sub>=1,0≤w<sub>1</sub>≤1,0≤w<sub>2</sub>≤1,0≤w<sub>3</sub>≤1;f<sub>z</sub>(y)(1≤z≤3)被归一化到[0,1]之间,N为系统的子载波数,构造的最小化发射功率、最大化数据速率和最小化比特错误率的归一化最大值优化的表达式分别为:<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><msub><mi>f</mi><mn>1</mn></msub><mrow><mo>(</mo><msubsup><mi>y</mi><mi>i</mi><mi>t</mi></msubsup><mo>)</mo></mrow><mo>=</mo><mn>1</mn><mo>-</mo><mfrac><mover><mi>p</mi><mo>&OverBar;</mo></mover><msub><mi>p</mi><mi>max</mi></msub></mfrac><mo>=</mo><mn>1</mn><mo>-</mo><mfrac><mrow><mfrac><mn>1</mn><mi>N</mi></mfrac><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msubsup><mi>y</mi><mrow><mi>i</mi><mrow><mo>(</mo><mi>j</mi><mo>+</mo><mi>N</mi><mo>)</mo></mrow></mrow><mi>t</mi></msubsup></mrow><msub><mi>p</mi><mi>max</mi></msub></mfrac><mo>,</mo><msub><mi>f</mi><mn>2</mn></msub><mrow><mo>(</mo><msubsup><mi>y</mi><mi>i</mi><mi>t</mi></msubsup><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><mfrac><mn>1</mn><mi>N</mi></mfrac><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msub><mi>log</mi><mn>2</mn></msub><mrow><mo>(</mo><msubsup><mi>y</mi><mi>ij</mi><mi>t</mi></msubsup><mo>)</mo></mrow><mo>-</mo><msub><mi>log</mi><mn>2</mn></msub><msub><mi>M</mi><mi>min</mi></msub></mrow><mrow><msub><mi>log</mi><mn>2</mn></msub><msub><mi>M</mi><mi>max</mi></msub><mo>-</mo><msub><mi>log</mi><mn>2</mn></msub><msub><mi>M</mi><mi>min</mi></msub></mrow></mfrac><mo>,</mo><msub><mi>f</mi><mn>3</mn></msub><mrow><mo>(</mo><msubsup><mi>y</mi><mi>i</mi><mi>t</mi></msubsup><mo>)</mo></mrow><mo>=</mo><mn>1</mn><mo>-</mo><mfrac><mrow><msub><mi>log</mi><mn>10</mn></msub><mn>0.5</mn></mrow><mrow><msub><mi>log</mi><mn>10</mn></msub><msub><mover><mi>p</mi><mo>&OverBar;</mo></mover><mi>be</mi></msub></mrow></mfrac><mo>,</mo></mrow>]]></math><img file="FDA00004899034600000120.GIF" wi="2000" he="217" /></maths>式中<img file="FDA00004899034600000121.GIF" wi="52" he="67" />是N个子载波的平均发射功率,p<sub>max</sub>是最大发射功率;<img file="FDA00004899034600000122.GIF" wi="77" he="67" />是平均误比特率,是N个子载波支路发射功率和调制阶数的函数;M<sub>max</sub>是最大调制阶数,M<sub>min</sub>是最小调制阶数;把每只大雁的混合位置影射为系统参数,根据适应度函数进行适应度计算,评价所找到混合位置的优劣,在第t次迭代第i只大雁的混合位置根据其映射的系统参数的适应度函数<img file="FDA0000489903460000021.GIF" wi="782" he="74" />进行评价,其值越大,混合位置越优秀;第i只大雁所经历的局部最优混合位置为<img file="FDA0000489903460000022.GIF" wi="422" he="73" />把P只大雁均匀分配到M个基础膜中,第k(k=1,2,…,M)个基础膜中所有大雁所经历过的最优混合位置记作<img file="FDA0000489903460000023.GIF" wi="460" he="73" />所有大雁所经历的全局最优混合位置记作<img file="FDA0000489903460000024.GIF" wi="459" he="82" />初始时设t=0;(4)在基础膜更新每只大雁的速度和量子位置:在第k个基础膜中第i只大雁的第j维的速度在t+1次迭代为:<img file="FDA0000489903460000025.GIF" wi="905" he="86" />第j维量子位使用模拟量子旋转门更新为<img file="FDA0000489903460000026.GIF" wi="754" he="118" />其中,1≤i≤P,1≤j≤l<sub>1</sub>;<img file="FDA0000489903460000027.GIF" wi="81" he="86" />为速度代表量子旋转门的角速度;常数c<sub>1</sub>、c<sub>2</sub>和c<sub>3</sub>分别表示第i只大雁所经历的局部最优混合位置、第k个基础膜内的最优混合位置和所有大雁所经历的最优混合位置对速度更新的影响程度,取值为小于0.1的常数;第i只大雁的第j维混合位置通过对量子位置进行测量得到,即<maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><msubsup><mi>x</mi><mi>ij</mi><mrow><mi>t</mi><mo>+</mo><mn>1</mn></mrow></msubsup><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><mn>1</mn><mo>,</mo></mtd><mtd><msubsup><mi>&mu;</mi><mi>ij</mi><mrow><mi>t</mi><mo>+</mo><mn>1</mn></mrow></msubsup><mo>></mo><msup><mrow><mo>(</mo><msubsup><mi>u</mi><mi>ij</mi><mrow><mi>t</mi><mo>+</mo><mn>1</mn></mrow></msubsup><mo>)</mo></mrow><mn>2</mn></msup></mtd></mtr><mtr><mtd><mn>0</mn><mo>,</mo></mtd><mtd><msubsup><mi>&mu;</mi><mi>ij</mi><mrow><mi>t</mi><mo>+</mo><mn>1</mn></mrow></msubsup><mo>&le;</mo><msup><mrow><mo>(</mo><msubsup><mi>u</mi><mi>ij</mi><mrow><mi>t</mi><mo>+</mo><mn>1</mn></mrow></msubsup><mo>)</mo></mrow><mn>2</mn></msup></mtd></mtr></mtable></mfenced><mo>,</mo></mrow>]]></math><img file="FDA0000489903460000028.GIF" wi="525" he="184" /></maths><img file="FDA0000489903460000029.GIF" wi="88" he="85" />为均匀分布在[0,1]间的随机数,k=1,2,…,M;在第k个基础膜中第i只大雁的第j维速度在t+1次迭代为:<maths num="0005" id="cmaths0005"><math><![CDATA[<mrow><msubsup><mi>v</mi><mi>ij</mi><mrow><mi>t</mi><mo>+</mo><mn>1</mn></mrow></msubsup><mo>=</mo><msub><mi>c</mi><mn>4</mn></msub><msub><mi>r</mi><mn>1</mn></msub><mrow><mo>(</mo><msubsup><mi>q</mi><mi>ij</mi><mi>t</mi></msubsup><mo>-</mo><msubsup><mi>x</mi><mi>ij</mi><mi>t</mi></msubsup><mo>)</mo></mrow><mo>+</mo><msub><mi>c</mi><mn>5</mn></msub><msub><mi>r</mi><mn>2</mn></msub><mrow><mo>(</mo><msubsup><mi>q</mi><mi>gj</mi><mi>t</mi></msubsup><mo>-</mo><msubsup><mi>x</mi><mi>ij</mi><mi>t</mi></msubsup><mo>)</mo></mrow><mo>+</mo><msub><mi>c</mi><mn>6</mn></msub><msub><mi>r</mi><mn>3</mn></msub><mrow><mo>(</mo><msubsup><mi>m</mi><mi>kj</mi><mi>t</mi></msubsup><mo>-</mo><msubsup><mi>x</mi><mi>ij</mi><mi>t</mi></msubsup><mo>)</mo></mrow><mo>,</mo></mrow>]]></math><img file="FDA00004899034600000210.GIF" wi="1000" he="85" /></maths>第j维量子位在t+1次迭代更新为<img file="FDA00004899034600000211.GIF" wi="866" he="118" />l<sub>1</sub>+1≤j≤l,若<img file="FDA00004899034600000212.GIF" wi="78" he="78" />超出[‑0.1,0.1]的边界,限制到边界,c<sub>4</sub>、c<sub>5</sub>和c<sub>6</sub>分别为表征大雁的局部最优混合位置、全局最优混合位置和膜内平均局部最优混合位置对速度更新影响程度,<img file="FDA00004899034600000213.GIF" wi="228" he="85" />r<sub>1</sub>、r<sub>2</sub>和r<sub>3</sub>是[0,1]间的均匀随机数,<img file="FDA00004899034600000214.GIF" wi="74" he="82" />是在第k个基础膜中所有大雁局部最优混合位置的第j维位置的均值;(5)对于每只大雁的混合位置,映射成系统参数,计算适应度值,适应度函数为<img file="FDA00004899034600000215.GIF" wi="932" he="77" />w<sub>1</sub>+w<sub>2</sub>+w<sub>3</sub>=1,0≤w<sub>1</sub>≤1,0≤w<sub>2</sub>≤1,0≤w<sub>3</sub>≤1,i=1,2,…,P;(6)更新每只大雁的局部最优混合位置和全局最优混合位置:对于第i只大雁,到现在为止所经历的最优混合位置记为<img file="FDA00004899034600000216.GIF" wi="104" he="77" />i=1,2,…,P;在第k个基础膜,所有大雁所经历过的基础膜内最优混合位置记作<img file="FDA00004899034600000217.GIF" wi="114" he="77" />k=1,2,…,M,全局最优混合位置<img file="FDA00004899034600000218.GIF" wi="82" he="85" />就是整个雁群到现在为止所经历的适应度值最大的混合位置;(7)各基础膜和表层膜进行信息交流,把所有基础膜中的最优混合位置传递给表层膜,在表层膜比较每个基础膜传递来的最优混合位置信息,对全局最优混合位置进行更新,并把全局最优混合位置传回基础膜;(8)如果没有达到最大迭代代数,令t=t+1,返回步骤(4)继续迭代;否则,迭代终止,执行步骤(9)输出全局最优混合位置;(9)把整个量子雁群的所有大雁所经历的全局最优混合位置映射为系统参数,从表层膜输出。
地址 150001 黑龙江省哈尔滨市南岗区南通大街145号哈尔滨工程大学科技处知识产权办公室