• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学 ›› 2023, Vol. 45 ›› Issue (02): 321-331.

• 人工智能与数据挖掘 • 上一篇    下一篇

采用离散烟花算法的移动群智感知异构任务分配

申晓宁1,2,3,许笛1,宋丽妍4,姚铖滨1,王玉芳1,2,3   

  1. (1.南京信息工程大学自动化学院,江苏 南京 210044;2.江苏省大气环境与装备技术协同创新中心,江苏  南京 210044;
    3.江苏省大数据分析技术重点实验室,江苏  南京 210044;
    4.广东省类脑智能计算重点实验室(南方科技大学),广东 深圳 518055)

  • 收稿日期:2021-08-03 修回日期:2021-11-04 接受日期:2023-02-25 出版日期:2023-02-25 发布日期:2023-02-16
  • 基金资助:
    国家自然科学基金(61502239,62002148);广东省重点实验室(2020B121201001);江苏省自然科学基金(BK20150924)

Heterogeneous task assignment of mobile crowdsensing based on a discrete fireworks algorithm

SHEN Xiao-ning1,2,3,XU Di1,SONG Li-yan4,YAO Cheng-bin1,WANG Yu-fang1,2,3   

  1. (1.School of Automation,Nanjing University of Information Science and Technology,Nanjing 210044;
    2.Jiangsu Collaborative Innovation Center of Atmospheric Environment and Equipment Technology,Nanjing 210044;
    3.Jiangsu Key Laboratory of Big Data Analysis,Nanjing 210044;
    4.Guangdong Key Laboratory of Brain-like Intelligent Computing
     (South University of Science and Technology),Shenzhen 518055,China)
  • Received:2021-08-03 Revised:2021-11-04 Accepted:2023-02-25 Online:2023-02-25 Published:2023-02-16

摘要: 建立移动群智感知异构任务分配问题的数学模型,该模型考虑参与者的心理与行为过程,并引入环境信息和参与者健康状况、信誉度和测量时间等因素,通过寻找最优任务分配方案,最小化任务完成的总成本,该总成本包括补偿成本、数据损失成本和距离成本3方面。为求解该模型,提出一种引入了预测信息的离散烟花算法。该算法采用整数编码方式,利用模型中的距离和匹配度2种启发信息设计烟花爆炸算子,提出了爆炸振幅的分组线性预测策略和变异算子的自适应竞争机制。实验结果表明,与已有算法相比,所提算法在移动群智感知异构任务分配问题上能够搜索到更优的分配方案。

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

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