arrow
Return

Reinforcement learning-driven interval multi-objective evolutionary algorithm for task offloading in uncertain cloud–edge

delete2026-05-13
delete0
PRE
AI
Y
Yaqing Jin
丁丁 (Ding Ding) *
H
Huamao Xie
Y
Yinong Li
L
Lihong Zhao
DOI:10.1016/j.engappai.2026.115043delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Cloud–edge computing has emerged as a promising paradigm to overcome the high latency of centralized cloud computing and the limited computing capacity of edge computing. However, the uncertain factors, such as fluctuations of communication bandwidth and computing capacity available to tasks across the cloud and edge, are largely neglected in their impact on task offloading performance. To address this issue, we employ interval numbers to model uncertainty in cloud–edge environment and formulate the task offloading problem as an interval multi-objective optimization problem by considering three objectives: latency, energy consumption and cost simultaneously. Specifically, a reinforcement learning-driven interval multi-objective evolutionary algorithm (IMOEA-DQN) is developed for task offloading in uncertain cloud–edge. Firstly, to overcome the limitations of fixed or manually designed environment selection mechanisms in existing multi-objective evolutionary algorithms (IMOEAs) and to achieve adaptive coordination, an innovative deep Q-networks (DQN)-driven environment selection strategy is designed to enable the agent’s online learning by leveraging historical information and dynamically adjusting the prioritization of convergence, diversity, and uncertainty so as to realize a balanced trade-off among them. Furthermore, an uncertainty dominance relation is proposed to accurately quantify the uncertainty of individuals, providing a reliable basis for crossover operation and environment selection, and thereby reducing the uncertainty of the population. Finally, a dual-adaptive elite crossover strategy is designed to generate offspring with better overall quality in terms of convergence, diversity, and uncertainty and to further improve the evolutionary efficiency. Extensive experiments and ablation studies at various environmental scales show that IMOEA-DQN performs extremely competitively with several state-of-the-art algorithms.
Keywords:
task offloading
cloud–edge computing
interval multi-objective optimization
reinforcement learning
uncertainty modeling

Journal

Engineering Applications of Artificial Intelligence cover
Engineering Applications of Artificial Intelligence
IF:
8
Papers:
5.3K
Citations:
3.5W

Organization

B
Beijing Jiaotong University
Scholars:
2.2W
Papers: 1.7W
Citations: 1.2W
J
Jiangxi University of Science and Technology
Scholars:
3.8K
Papers: 1.2K
Citations: 7.2K