arrow
返回

A NSGA-II Algorithm for Task Scheduling in UAV-Enabled MEC System

delete2022-07-01
delete23
PRE
AI
J
Jie Zhu
X
Xuanyu Wang
H
Haiping Huang *
S
Shuang Cheng
吴
吴敏 (Min Wu)
DOI:10.1109/TITS.2021.3120019delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we investigate the task scheduling problem in the UAV-enable Mobile Edge-Computing (MEC) system with the objectives of minimizing the cost and the completion time. A NSGA-H algorithm is proposed for the problem under study. The solution is represented as a two-dimension location sequence. Major components of NSGA-II are delicately designed including the feasible solution generation method (FSGM) and genetic operations of crossover, mutation and selection. Three strategies are introduced in FSGM. A simulated annealing local search is integrated into the crossover operation, and meanwhile two novel mutation methods are proposed. The Pareto-based metrics are introduced to evaluate the performance of the compared algorithms. Experimental results show that the proposal is more effective and robust than the three existing algorithms.
Keyword:
UAV
mobile edge-computing system
task scheduling
NSGA-II

期刊

IEEE Transactions on Intelligent Transportation Systems 封面图
IEEE Transactions on Intelligent Transportation Systems
IF:
8.4
论文数:
9.7K
被引数:
6.3W

机构

暂无机构信息
引用论文

引用论文

Energy Tradeoff in Ground-to-UAV Communication via Trajectory Design
err2018-07-01
err322
errOAAI
errYang, Dingcheng; Wu, Qingqing; Zeng, Yong; Zhang, Rui
err分享
err收藏
Multiple traveling salesman problem with drones: Mathematical model and heuristic approach无人机的多旅行商问题: 数学模型和启发式方法
err2019-03-01
err247
PREAI
errKitjacharoenchai, Patchara; Ventresca, Mario; Moshref-Javadi, Mohammad; Lee, Seokcheon; Tanchoco, Jose M. A.; Brunese, Patrick A.
err分享
err收藏
学者 查看更多内容