资源描述：
《基于量子遗传算法的认知无线电频谱分配》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第58卷第2期2009年2月物理学报Vol.58,No.2,February,20091000-3290P2009P58(02)P1358-06ACTAPHYSICASINICAn2009Chin.Phys.Soc.*基于量子遗传算法的认知无线电频谱分配1)1)2)1)2)2)赵知劲彭振郑仕链徐世宇楼才义杨小牛1)(杭州电子科技大学通信工程学院,杭州310018)2)(中国电子科技集团公司第36研究所,嘉兴314033)(2008年4月11日收到;2008年7月5日收到修改稿)提出了基于量子遗传算法的认知无线电频谱分配算法,通过仿真
2、比较了本文算法与颜色敏感图论着色频谱分配算法的性能.结果表明基于量子遗传算法的频谱分配算法性能明显优于颜色敏感图论着色算法,它能更好地实现网络效益最大化;当用户数和频带数较少时,量子遗传算法在进化代数很少时就能找到理想最优解,而颜色敏感图论着色算法所得到的解与理想最优解偏差较大.关键词:认知无线电,频谱分配,量子遗传算法,图论着色PACC:9580D基于量子遗传算法(quantumgeneticalgorithm,简称11引言QGA)的频谱分配方法,通过仿真对基于QGA的频谱分配算法和基于图论着色理论的分配算法性能进无线频谱是一种宝
3、贵的自然资源.美国联邦通行了比较,仿真结果验证了本文所提算法的高效性信委员会(FederalCommunicationsCommission,简称和优越性.[1]FCC)的研究报告表明,当前采用的固定频谱分配政策导致部分频段拥挤不堪,而其他频段使用率则21量子遗传算法极为低下.为了缓解无线频谱资源短缺、频谱利用率[3,13)16]不均的局面,人们提出了使用认知无线电技术的动量子遗传算法是量子计算和遗传算法相态频谱共享机制,允许认知无线电用户(也称次用结合的产物,其关键步骤包括染色体编码、种群测户)使用主用户当前未使用的频谱空穴,从而
4、提高频量、种群更新等.[2]谱利用率.2111染色体编码方式认知无线电通过感知外部无线环境、智能调整无线电参数并不断学习来最佳满足外部环境需在QGA中,染色体编码采用量子位来实现.量[3]求,期望实现高可靠性的通信并最大化频谱利用子位与经典位的不同之处在于它可以落在
5、04和
6、14[2]率.本文着眼于研究频谱空穴检测完成后,空闲频之外的线性组合态,其状态通常表示为谱资源在次用户间的分配问题.针对中心式或分布U4=A04+B14,(1)式的网络体系结构、协作式或非协作式的频谱分配其中,A和B分别表示状态
7、04和状态
8、14的概率幅.[4]
9、2行为、共存式或覆盖式的频谱接入技术,人们提出对量子位测量时得到0的概率为
10、A
11、,得到1的概[5)7]2了不同的动态频谱分配方法,主要包括博弈论、率为
12、B
13、.A和B需要满足归一化条件[8][9][10)12]22拍卖理论、议价机制、图论着色等.文献
14、A
15、+
16、B
17、=1.(2)[10,11]提出了一种认知无线电频谱分配模型和基设一个染色体包含l位量子位,则其编码形式于图论着色理论的频谱分配算法,文献[12]则在此为基础上提出了一种并行着色频谱分配算法.本文在A1A2,Alq=,(3)讨论这种频谱分配模型基础上,提出了一种全新的B1B2,
18、Bl*浙江省教育厅科技计划项目(批准号:20050543)和电科院预研基金项目(批准号:41101040102)资助的课题.通讯联系人.E-mail:lianshizheng@1261com2期赵知劲等:基于量子遗传算法的认知无线电频谱分配135922其中
19、Aj
20、+
21、Bj
22、=1,j=1,2,,,l.采用量子位编Aijg之,则调整量子位使得概率幅对向着有利于bj码后,QGA中染色体种群可以表示为Q(g)={q1,Bijggq2,,,qp},其中g表示进化代数,P表示种群规模出现的方向演化.g(种群大小),qi(i=1,2,,,P)表示
23、第g代种群中2141QGA基本流程第i个染色体,它可表示为AgAggQGA基本流程图如图1所示.算法终止条件一gi1i2,Ailqi=gBg,Bg.(4)般以是否达到最大进化代数G作为衡量标准.随着Bi1i2il进化的进行,种群的解逐渐向最优解收敛.2121种群测量测量将改变量子位的状态,使其从
24、04和
25、14的叠加态塌缩到与观测结果相应的特定状态.对种群Q(g)中的各个个体实施一次测量,将得到一组状gg态P(g).P(g)是一组二进制解,P(g)={p1,p2,gg,,pp},其中每一个二进制解pi(i=1,2,,,P)均g是由长度
26、为l的二进制串组成,并且pi中第j位的gg2取值通过qi中第j位量子位的概率
27、Aij
28、(j=1,2,,,l)确定,即随机产生一个[0,1]之间的数,比较其g2g2g与
29、Aij
30、的大小,如果它小于
31、Aij
32、,则pi中相应位取值为/00,
