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

作     者：申晓宁 许笛 宋丽妍 姚铖滨 王玉芳 SHEN Xiao-ning;XU Di;SONG Li-yan;YAO Cheng-bin;WANG Yu-fang

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

基　　金：国家自然科学基金(61502239,62002148) 广东省重点实验室(2020B121201001) 江苏省自然科学基金(BK20150924) 

出 版 物：《计算机工程与科学》 (Computer Engineering & Science)

年 卷 期：2023年第45卷第2期

页      码：321-331页

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

主 题 词：移动群智感知 任务分配 烟花算法 预测信息 爆炸振幅 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1007-130X.2023.02.015

馆 藏 号：203118254...