An enhanced genetic algorithm for computation task offloading in MEC scenario

The explosive growth of Internet of Things (IoT) and 5G communication technologies has driven the increasing computing demands for wireless devices. Mobile edge computing in the 5G scenario is a promising solution for energy-efficient and low latency applications. However, due to limited bandwidth, the selection of appropriate computing tasks greatly affects the user experience and system performance. Under the wireless bandwidth constraint, the reasonable choice of offloading objects is an NP-hard problem. The genetic algorithm has a great ability to solve this problem, but the performance of the algorithm varies with different scenarios. This paper proposes a task offloading strategy based on an enhanced genetic algorithm for small-scale computing tasks with an ultra-dense terminal distribution. Numerical experiments show that the convergence speed and optimisation effect of the enhanced genetic algorithm are significantly improved compared to the conventional genetic algorithm.