Performance evaluation of genetic algorithms for resource scheduling in TLE uplink

Single Carrier Frequency Division Multiple Access (SC-FDMA) is used for uplink data transmission in Long Term Evolution (LTE) systems. SC-FDMA requires contiguous resource blocks (RBs) allocation for each user, which challenges the uplink resource allocation in LTE. The contiguity constraint turns the allocation problem into a non-convex optimization problem. The optimal solution is achieved by solving a binary integer programming (BIP) problem which is computationally-expensive. In this work, we propose a genetic algorithm that is able to solve the resource allocation problem in the LTE uplink. The proposed algorithm maintains all the system constraints and provides a solution with lower complexity compared with the optimal solution. The proposed GA is evaluated and compared with the optimal approach in terms of efficiency and time complexity.