A hybrid evolutionary algorithm for OFDM resource allocation

Orthogonal frequency division multiplexing (OFDM) resource allocation is a hybrid optimization problem that contains discrete variables and continuous variables. This paper proposes an evolutionary algorithm optimizing carrier allocation and power allocation at the same time. Since the proposed algorithm combines Kuhn-tucker conditions (KKT) conditions with evolutionary algorithm, the power allocation optimization can take advantage of the information of carrier allocation optimization, and the carrier allocation optimization can also take advantage of the information of power allocation optimization. Hence, the information of power allocation and carrier allocation can transfer each other, and the efficiency of the algorithm is improved. Numerical experiments show that the proposed algorithm can obviously improve the system capacity.