计算机应用

作者：冉家敏, 倪志伟, 彭鹏, 朱旭辉

单位：1. 合肥工业大学 管理学院, 合肥 230009;2. 过程优化与智能决策教育部重点实验室(合肥工业大学), 合肥 230009;3. 北方民族大学, 银川 750021

关键词：工作者服务质量评价,工作者评价得分更新机制,空间众包,任务分配,离散型萤火虫群优化算法

基金：国家自然科学基金资助项目（91546108，71521001，71901001）；安徽省科技重大专项（201903a05020020）；安徽省自然科学基金资助项目（1908085QG298）。

针对空间众包中的任务分配问题，考虑空间众包工作者的服务质量对分配结果的影响，从而提出了一种加入了工作者服务质量评价的任务分配策略。首先，在每个时空环境下，加入工作者的评价要素以建立充分考虑工作者服务质量和距离成本的多目标模型；其次，通过改进离散型萤火虫群优化算法的初始化及编码策略、位置移动策略、邻域搜索策略使算法收敛速度加快、全局寻优能力提高；最后，利用改进后的算法来求解模型。在模拟和真实数据集上的实验结果表明，该算法在不同规模数据集上较其他群智能算法可提高2%~25%的任务分配总得分。该算法考虑了工作者的服务质量后，可有效提高任务分配效率和最终总得分。

来源：2021年第3期

《计算机应用》期刊编辑部

查看计算机应用杂志2021年第3期