Research on Computing Offloading Strategy Based on Genetic Ant Colony Fusion Algorithm
Fei Xu,Zengshi Qin,Linpeng Ning,Zhuoya Zhang
DOI: https://doi.org/10.1016/j.simpat.2022.102523
IF: 4.199
2022-01-01
Simulation Modelling Practice and Theory
Abstract:As the key technology of edge computing, computing offloading has attracted the attention of many scholars in recent years. Many people use heuristic algorithm as the basic algorithm to study the algorithm of computing offloading, but a single heuristic algorithm has some defects, such as some will fall into local optimal, and some will converge prematurely. In order to make up for the defects of single heuristic algorithm applied to the calculation offloading and improve the efficiency of the algorithm, this paper combines genetic algorithm with ant colony algorithm, and designs the calculation offloading strategy of gene-ant colony fusion algorithm. Firstly, a group of solutions are obtained through the selection, crossover, mutation and other operations of genetic algorithm, and the solution is improved as the initial solution of ant colony algorithm. The fusion algorithm makes full use of the feedback value of genetic algorithm and the high efficiency of ant colony algorithm to overcome the shortcomings of the two algorithms. The feasibility of the algorithm is verified by several groups of experiments. The simulation results show that compared with GA, ACA and PSO, the number of iterations is reduced by 17.96%, 24.43% and 36.25% respectively. When the base station remains unchanged, the G-ACA has the lowest objective function value. Compared with GA, ACA and PSO algorithm, the objective function value is reduced by 36.68%, 16.15% and 11.35% respectively. That is, the fused algorithm is better than the non fused GA,ACA and PSO in time delay, energy consumption and objective function value.