计算机工程

作者：杨桂松, 吴笑天, 高丽, 何杏宇

单位：1. 上海理工大学 光电信息与计算机工程学院, 上海 200093;2. 上海理工大学 图书馆, 上海 200093;3. 上海理工大学 出版印刷与艺术设计学院, 上海 200093

关键词：移动群智感知,任务分配,单任务质量保障,系统效用,天牛群算法

基金：国家自然科学基金（61602305，61802257）；上海市自然科学基金（18ZR1426000，19ZR1477600）。

在移动群智感知中，现有的任务分配方法大多关注平台的整体感知质量，未充分考虑任务对工人、预算等资源的竞争，无法有效保障大规模任务分配场景下每个任务的感知质量，从而导致平台资源利用率降低。针对该问题，提出一种面向单任务质量保障的任务分配方法。为高效利用平台预算，考虑任务的难度和位置以及工人的设备能耗和理性因素，设计平台的激励成本。为保障每个任务的感知质量，考虑任务间的资源竞争情况并设计2种衡量指标，分别是从任务的角度根据差异化感知质量需求设计任务覆盖效率，以及从工人的角度基于最大熵原理设计工人利用效率，将这2种衡量指标相结合作为平台的系统效用，在平台资源有限的情况下以平台系统效用最大化为优化目标，提出一种融合交叉和变异操作的天牛群（BSO）算法。实验结果表明，与PSO、GA等基线方法相比，BSO算法的系统效用最大值平均提升13.51%，寻优速度平均提高40.61%，利用该算法获取的具有最大系统效用的任务分配方案可以有效保障每个任务的感知质量。

来源：2022年第9期

《计算机工程》期刊编辑部

查看计算机工程杂志2022年第9期