摘要
提出了基于量子遗传算法的认知无线电频谱分配算法,通过仿真比较了本文算法与颜色敏感图论着色频谱分配算法的性能.结果表明基于量子遗传算法的频谱分配算法性能明显优于颜色敏感图论着色算法,它能更好地实现网络效益最大化;当用户数和频带数较少时,量子遗传算法在进化代数很少时就能找到理想最优解,而颜色敏感图论着色算法所得到的解与理想最优解偏差较大.
Cognitive radio spectrum assignment based on quantum genetic algorithm is propos ed, and simulations are conducted to compare the proposed method with color sensi tive graph coloring algorithm. Results show that the proposed method greatly out performs the color sensitive graph coloring algorithm as it better optimizes net work utilization. The proposed method can find the optimal solutions after only seve ral generations, while the relative differences between solutions obtained by co lor sensitive graph coloring algorithm and the optimal solutions are quite large.
出处
《物理学报》
SCIE
EI
CAS
CSCD
北大核心
2009年第2期1358-1363,共6页
Acta Physica Sinica
基金
浙江省教育厅科技计划项目(批准号:20050543)
电科院预研基金项目(批准号:41101040102)资助的课题~~
关键词
认知无线电
频谱分配
量子遗传算法
图论着色
cognitive radio, spectrum assignment, quantum genetic algorithm, graph coloring
