改进遗传算法的认知无线电频谱分配  

Spectrum Allocation Based on Improved Genetic Algorithm in Cognitive Radio System

作　　者：杨铁军[1] 林培培[1] 

机构地区：[1]河南工业大学信息科学与工程学院,河南郑州450001

出　　处：《计算机仿真》2014年第2期250-254,共5页Computer Simulation

基　　金：国家自然科学基金(102102210121);河南工业大学研究生教育创新计划基金资助项目(2012YJCX55);河南省科技创新杰出青年基金(104100510008)

摘　　要：认知无线系统中,频谱分配技术是决定能否充分高效利用有限频谱的关键,频谱分配的关键在于寻找最大化系统效益的最优解。针对传统自适应遗传算法易陷入局部最优解、计算量较大的问题,首先引入混合自适应的思想,根据种群的进化代数,判断采用固定交叉变异概率还是自适应交叉变异概率,解决了局部最优解的问题;然后引入黄金分割率的思想,计算自适应交叉和变异概率,解决运算时间长的问题,最后针对系统效益、时间开销等性能指标进行了仿真。仿真结果表明,改进算法可以快速准确地寻找到最佳自适应点,提高搜索效率,取得了较好的系统效益。In the cognitive radio system, spectrum allocation technology is the key to decide whether the limited frequency spectrum can be used fully and efficiently, which depends on the optimal solution of maximizing system benefit. The hybrid adaptability was introduced firstly to solve the problems that the traditional adaptive genetic algo- rithm fall into local optimal solution and has a large amount of calculation, in which fixed crossover and mutation probability or adaptive crossover and mutation probability was used according to the population evolution algebra. Then the idea of golden ratio used to calculate adaptive crossover and mutation probability was presented to solve the problem of long operation time. In the end, the performance of system benefit and time cost were simulated. Simula- tion results show that the improved algorithm can find the optimal adaptive point quickly and accurately and improve the search efficiency, and has better system benefit.

关 键 词：认知无线电 频谱分配 遗传算法 混合自适应性 黄金分割率 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]