Research on network load balancing method based on simulated annealing algorithm and genetic algorithm

Abstract

Due to the high burstiness and high real-time performance of modern network load, it is difficult to meet the requirements of purely simulated annealing algorithm or genetic algorithm for network resource utilization and flow control problems, resulting in low network resource utilization. Congestion is serious. In order to make network load balancing more reasonable, a method of combining simulated annealing algorithm with genetic algorithm is proposed. Firstly, the genetic algorithm is used to globally search the network load balancing problem, so that the solution of the problem is quickly in the vicinity of the global optimal region. Then the simulated annealing algorithm is used to further local optimization near the global optimal region, and the optimal solution for the network load balancing problem is found. The simulation results show that the method improves the global search speed, improves the network resource utilization, and significantly improves the network load imbalance.