.png){kind=icon}
返回
A decomposition-based dynamic constrained multi-objective task assignment for heterogeneous crowdsensing
.png){kind=icon}
PRE
AI
DOI：10.1016/j.swevo.2024.101788.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Efficient task allocation is a crucial issue of Mobile crowdsensing (MCS). Generally, only homogeneous mobile users like human are selected as the participants, causing a difficulty to meet the spatiotemporal coverage demand on human-unreachable regions. To overcome this drawback, unmanned aerial vehicles are introduced to form heterogeneous MCS, which can be formulated into a dynamic constrained multi-objective task allocation model. Taking the maximum average sensing quality of all tasks and the maximum average remaining budget for each subtask as the optimization objectives, an improved decomposition-based multi- objective evolutionary algorithm is presented to find the optimal allocation scheme. Specifically, the problem is first decomposed into a set of dynamic constrained scalar subproblems. For each subproblem, a stochastic configuration network (SCN)-based initialization is developed to produce the promising population, in which SCNs learn the probabilities of mobile users being allocated to each task. Following that, a reinforcement learning-based autonomous evolutionary strategy is adopted to recommend the most appropriate solvers in terms of the state of current population. A hybrid population update mechanism is then employed to form the high-quality offspring, with the purpose of balancing the feasibility, convergence and diversity. The extensive experiments on 20 dynamic instances are conducted to demonstrate the effectiveness of proposed algorithm compared to other task allocation algorithms.
Keyword:
Heterogeneous mobile crowdsensing
Task assignment
Dynamic optimization
Constrained multi-objective optimization
期刊
IF:
8.5
论文数:
2.2K
被引数:
1.0W
机构
暂无机构信息
引用论文
.png){kind=icon}
Q-Learning-Based Hyperheuristic Evolutionary Algorithm for Dynamic Task Allocation of Crowdsensing
PREAI
分享收藏分享收藏
查看更多内容