关键词: 移动群智感知, 任务分配, 烟花算法, 预测信息, 爆炸振幅

Abstract: A mathematical model of heterogeneous task assignment problem based on mobile crowdsensing is established. This model considers the psychological and behavioral processes of participants, introduces environmental information, participants health status, credibility, measurement time and other factors, and minimizes the total cost of task completion by finding the optimal task allocation scheme. The total task cost includes compensation cost, data loss cost and journey cost. To solve the model, a discrete fireworks algorithm with prediction information is proposed. This algorithm uses the integer coding, and the heuristic information of distance and matched-degree in the model are adopted to design the firework explosion operator. A grouping linear prediction strategy of explosion amplitude and an adaptive competition mechanism of mutation operator are proposed. Experimental results show that, compared with the existing algorithms, the proposed algorithm can find a better assignment scheme for the heterogeneous task assignment problem with mobile crowdsensing. 

Key words: mobile crowdsensing, task assignment, fireworks algorithm, predicted information, explosion amplitude