Fast genetic algorithm for bits allocation in OFDM based cognitive radio systems

In this paper, we propose a fast genetic algorithm (FGA) for bits allocation in OFDM based cognitive radio systems. The bits allocation in OFDM subchannels is modeled as a binary sequences search problem, which is NP-Hard. First, the bits with the least cost in each subchannel are formulated as a possible solution with a predefined probability. Then a genetic-like algorithm is used to search the current local optima, which have the most allocated bits. The algorithm terminates until the total power is consumed or the mutual interference is over-the-threshold. Simulation results show that the performance of FGA is close to the optimal solution obtained by commercial software.