Estimation of distribution algorithm for scheduling in uplink multiuser wireless communication system

In this paper, we present a real-time low-complexity user scheduling scheme for uplink multiuser multiple input multiple output (MIMO) wireless communication systems. We apply estimation of distribution algorithm (EDA) for user scheduling problem. The computational complexity of exhaustive search for user scheduling problem grows exponentially with the number of users. The proposed EDA has low computational complexity and can find a near-optimum solution in real time. In addition to applying the general EDA to user scheduling, we also present a specific improvement to EDA, which increases the likelihood of getting the optimum solution by generating cyclic shifted initial population.