群体计算中的偶图匹配算法.PDFVIP

第３５卷第９期　　　 计算机应用与软件 Ｖｏｌ３５Ｎｏ．９ ２０１８年９月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｓｅｐ．２０１８ 群体计算中的偶图匹配算法  满君丰　刘　鸣　彭　成 　刘美博 （湖南工业大学计算机学院智能信息感知及处理技术重点实验室　湖南株洲４１２００７） 摘　要　　大数据依赖高性能计算和复杂智能推理技术等特点，引发人机协作中群体计算任务的复杂性，使得人 群与任务的有效匹配成为亟待解决的问题。针对人群和机群如何协作完成大数据任务，提出群体计算中偶图匹 配策略ＨｏｐｃｒｏｆｔＫａｒｐ算法。该算法增强和扩展了匈牙利算法，考虑自适应分割任务的领域、关联度以及人群的 背景和能力评估，解决人群与分割后任务群的合理匹配问题。通过实验验证该匹配能够有效提高任务完成的准 确率。 关键词　　人机协作　群体计算　ＨｏｐｃｒｏｆｔＫａｒ