计算机工程与科学

作者：郭嘉宇, 付晓东, 岳昆, 刘骊, 冯勇, 刘利军

单位：（1.昆明理工大学信息工程与自动化学院,云南 昆明 650500；2.昆明理工大学云南省计算机技术应用重点实验室,云南 昆明 650500；3.云南大学信息学院,云南 昆明 650504）

关键词：众包,任务分配,用户偏好,稳定匹配,贪心算法,

基金：国家自然科学基金(61962030,U1802271,61862036);云南省杰出青年科学基金(2019FJ011);云南省中青年学术和技术带头人基金(202005AC160036)

众包任务分配机制对众包任务完成质量起着至关重要的作用，然而现有的分配方法未在稳定性条件下考虑众包用户双边偏好，分配结果的准确性有待提高，并且存在众包用户因不满意当前分配对象而导致众包任务完成质量较低的问题。为此提出一种基于偏好匹配的众包任务分配方法，该方法首先考虑众包任务与工人的双边偏好，根据偏好序计算任务与工人的满意度，生成满意度矩阵；其次，该方法借鉴稳定匹配思想在考虑分配主体偏好的基础上，使分配主体对当前分配对象尽可能满意，以保障分配结果的稳定性；然后，将众包任务分配问题建模为稳定匹配规则下寻找任务最大满意度的优化问题；最后，使用贪心算法对该问题进行求解，得到众包任务分配方案。通过实验验证了该方法的有效性，实验结果表明，该方法提高了分配方案的准确性，并有效减少了无效分配的数量，从而提高了众包任务完成质量。

来源：2022年第1期

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

查看计算机工程与科学杂志2022年第1期