一种基于图神经网络的个性化任务分配算法

    公开(公告)号:CN119940860A

    公开(公告)日:2025-05-06

    申请号:CN202510203938.1

    申请日:2025-02-24

    Applicant: 河南大学

    Inventor: 丁爽 孙伟杰

    Abstract: 本发明涉及移动群智感知的任务分配技术领域,具体涉及一种基于图神经网络的个性化任务分配算法,该算法包括:提取工作者能力要素和任务需求要素构建工作者‑任务推荐分配图,提出一个基于图神经网络的任务推荐分配模型,预估待分配任务与可聘用工作者之间的推荐分配可能性;依据对任务执行时间的约束条件,从工作者‑任务推荐分配对集合中筛选出工作者‑任务预分配对集合;设计工作者‑任务分配二部图的构建方法,以最小化任务执行综合成本为目标,采用二部图最优匹配算法获得工作者‑任务分配对集合。本发明挖掘工作者和任务之间的非线性潜在分配规则,获得端到端的个性化任务分配策略,提高了任务分配的合理性。

Patent Agency Ranking