Open AccessCognitive radio spectrum assignment based on quantum genetic algorithm
Author(s) -
Zhijin Zhao,
Zhen Peng,
Shilian Zheng,
Xu Shen,
Caiyi Lou,
Xiaoniu Yang
Publication year - 2009
Publication title -
wuli xuebao
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.199
H-Index - 47
ISSN - 1000-3290
DOI - 10.7498/aps.58.1358
Subject(s) - graph coloring , cognitive radio , computer science , algorithm , genetic algorithm , graph , spectrum (functional analysis) , quantum , theoretical computer science , wireless , machine learning , telecommunications , physics , quantum mechanics
Cognitive radio spectrum assignment based on quantum genetic algorithm is proposed, and simulations are conducted to compare the proposed method with color sensitive graph coloring algorithm. Results show that the proposed method greatly outperforms the color sensitive graph coloring algorithm as it better optimizes network utilization. The proposed method can find the optimal solutions after only several generations, while the relative differences between solutions obtained by color sensitive graph coloring algorithm and the optimal solutions are quite large.