一种协作群智感知任务分配的贪心算法

• 作者: 程如洪 肖明军
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 群智感知 贪心策略 最小加权集合覆盖 任务分配 用户调度
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 1039-1043
• 页数: 5页
• 分类号: TP18
• 字数: 7134字
• 语种: 中文

摘要

关于群智感知的任务分配算法,目前已有若干研究.然而,现有的研究很少涉及到群智感知中需要多人协作的复杂感知任务,本文则对这一类任务进行研究.首先,展示了一个与位置相关的协作群智感知任务分配问题,并对其展开形式化分析;然后,证明了该问题为NP难解问题,并针对这一问题提出了一个基于贪心策略和最小加权集合覆盖的任务分配算法;最后,用多个算法通过实验作比较,证明了所提算法的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖明军	中国科学技术大学苏州研究院	17	267	7.0	16.0
2	程如洪	中国科学技术大学计算机科学与技术学院	1	5	1.0	1.0