A Many-objective Evolutionary Algorithm Based on Constraints for Collaborative Computation Offloading
Zhihua Cui,Zhaoyu Xue,Tian Fan,Xingjuan Cai,Wensheng Zhang
DOI: https://doi.org/10.1016/j.swevo.2023.101244
IF: 10.267
2023-01-12
Swarm and Evolutionary Computation
Abstract:This paper designs a many-objective optimized edge and terminal collaborative computation offloading (MaOETCCO) model to give full play to the performance advantages of collaboration and resource sharing between edge server (ES) and intelligent terminal equipment (ITE) for computation offloading, which considers three offloading levels and four objectives: offloading delay minimization, application execution time minimization, energy consumption minimization, and most efficient load balancing. At the same time, a many-objective evolutionary algorithm with load constraints (MaOEA-LC) is designed to solve the model by obtaining Pareto optimal solutions. It consists of a two-layer tournament mating selection based on load constraints, an environment selection method based on objective value domination, and an evolutionary method of double population crossover and multipoint mutation. In simulations, the values of the convergence performance evaluation index GD and diversity performance evaluation index Spa are the best in the comparison with other evolutionary algorithms. With optimization of MaOEA-LC, the MaOETCCO model is solved faster with more diverse solutions, and the objective values in the model have been optimized by 31%, 8%, 16%, and 30%, respectively. In addition, the rank value and adjusted p-value of the Friedman statistical test are used to prove the significant advantage of MaOEA-LC.
computer science, artificial intelligence, theory & methods