.png){kind=icon}
返回
Evolutionary multi-task allocation for mobile crowdsensing with limited resource
.png){kind=icon}
PRE
AI
DOI：10.1016/j.swevo.2021.100872.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Multi-task allocation, as a crucial issue on mobile crowdsensing (MCS), is to find the optimal participants-task pair under limited resource. The previous assignment methods normally maximize the benefit of participants or task requester, giving no consideration to the comprehensive interests of all parties in MCS. Besides, the sensing ability of a mobile user is commonly evaluated by the detection quality or the probability of covering the target area, causing the unqualified measurement with low spatial coverage degree or bad accuracy. To overcome these drawbacks, a comprehensive multi-task allocation model for MCS is formulated, in which maximizing the overall sensing quality of all tasks is the objective and three constraints come from the total budget shared by all tasks, the sensing quality of each task and the workload of each mobile user. An aggregative indicator that integrates the spatial coverage degree with the sensing accuracy is presented to estimate the overall quality of a mobile user. Following that, a large-scale evolutionary algorithm with problem-specific repair strategy and the new genetic operators is presented as a problem-solver. The former generates the superior feasible solutions for the overloaded participants and the unqualified tasks, while the latter introduces the new promising users to explore the high dimension decision space, with the purpose of speeding up the convergence and avoiding falling into the local optimum. The experimental results based on 30 test instances indicate that the proposed evolutionary multi-task allocation method can generate the superior feasible assignments as more as possible, which outperform the state-of-the-art algorithms.
Keyword:
Crowdsensing
Mobile user
Multi-task allocation
Evolutionary algorithm
Constraints
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
8.5
论文数:
2.2K
被引数:
1.0W
机构
暂无机构信息
引用论文
.png){kind=icon}
查看更多内容