采用离散烟花算法的移动群智感知异构任务分配 |
| |
引用本文: | 申晓宁,许笛,宋丽妍,姚铖滨,王玉芳.采用离散烟花算法的移动群智感知异构任务分配[J].计算机工程与科学,2023(2):321-331. |
| |
作者姓名: | 申晓宁 许笛 宋丽妍 姚铖滨 王玉芳 |
| |
作者单位: | 1. 南京信息工程大学自动化学院;2. 江苏省大气环境与装备技术协同创新中心;3. 江苏省大数据分析技术重点实验室;4. 广东省类脑智能计算重点实验室(南方科技大学) |
| |
基金项目: | 国家自然科学基金(61502239,62002148);;广东省重点实验室(2020B121201001);;江苏省自然科学基金(BK20150924); |
| |
摘 要: | 建立移动群智感知异构任务分配问题的数学模型,该模型考虑参与者的心理与行为过程,并引入环境信息和参与者健康状况、信誉度和测量时间等因素,通过寻找最优任务分配方案,最小化任务完成的总成本,该总成本包括补偿成本、数据损失成本和距离成本3方面。为求解该模型,提出一种引入了预测信息的离散烟花算法。该算法采用整数编码方式,利用模型中的距离和匹配度2种启发信息设计烟花爆炸算子,提出了爆炸振幅的分组线性预测策略和变异算子的自适应竞争机制。实验结果表明,与已有算法相比,所提算法在移动群智感知异构任务分配问题上能够搜索到更优的分配方案。
|
关 键 词: | 移动群智感知 任务分配 烟花算法 预测信息 爆炸振幅 |
|
|