Improved Quantum Genetic Algorithm for Competitive Spectrum Sharing in Cognitive Radios

This chapter investigates a kind of whole new approach to spectrum sharing in cognitive radio (CR) system, quantum-inspired approach. First, we improved Quantum Genetic Algorithm (QGA) by adding quantum crossover operator to overcome the shortcomings of the original QGA, easily falling into a local extremum when used to optimize the continuous functions with many extrema. We then propose a novel spectrum sharing scheme in noncooperative game for CR system based on our improved QGA. We use QGA as competitive strategies and provide simulation results that confirm the proposed schemes have better convergence rate and higher sum capacity than genetic algorithm (GA)-based scheme, namely at most 1 bit/s/Hz increase in capacity. The results demonstrate the effectiveness and the applicability of QGA in spectrum sharing in CR system.