位置:成果数据库 > 期刊 > 期刊详情页
On Participation Constrained Team Formation
  • ISSN号:1000-9000
  • 期刊名称:《计算机科学技术学报:英文版》
  • 时间:0
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术] O157[理学—数学;理学—基础数学]
  • 作者机构:[1]School of Computer Science and Technology, Xidian University, Xi'an 710071, China, [2]School of Software, Xidian University, Xi ' an 710071, China, [3]Department of Computer Science and Technology, Xi'an Jiaotong University, Xi'an 710049, China
  • 相关基金:The work was partially supported by the National Natural Science Foundation of China under Grant Nos. 61472299, 61540008, 61672417 and 61602354, the Fundamental Research Funds for the Central Universities of China under Grant No. BDY10, the Shaanxi Postdoctoral Science Foundation, and the Natural Science Basic Research Plan of Shaanxi Province of China under Grant No. 2014JQ8359.
中文摘要:

因特网上的任务任务广泛地被用于许多区域,例如,联机劳动市场,联机纸评论和聚会活动组织。在这份报纸,我们涉及与联机劳动市场有关的任务任务问题,作为 ClusterHire 称为。我们改进 ClusterHire 问题的定义,并且建议一个有效、有效的算法,有权享受的影响。另外,我们把参予限制放在 ClusterHire 上。以便阻止所有成员过度工作抑制每位专家的负担。为抑制参予的 ClusterHire 问题,我们设计二个算法,命名 ProjectFirst 和时代。前者由把专家加到一个起始的队产生一个 participationconstrained 队,并且后者由与最小的影响把专家从专家的宇宙移开产生一个抑制参予的队。试验性的评估显示那 1 ) 影响以有效性和时间效率比最先进的算法更好表现;2 ) ProjectFirst 以时间效率比时代更好表现,然而,时代以有效性比 ProjectFirst 更好表现。

英文摘要:

The task assignment on the Internet has been widely applied to many areas, e.g., online labor market, online paper review and social activity organization. In this paper, we are concerned with the task assignment problem related to the online labor market, termed as CLUSTERHIRE. We improve the definition of the CLUSTERHIRE problem, and propose an efficient and effective algorithm, entitled INFLUENCE. In addition, we place a participation constraint on CLUSTERHIRE. It constrains the load of each expert in order to keep all members from overworking. For the participation-constrained CLUSTERHIRE problem, we devise two algorithms, named PROJECTFIRST and ERA. The former generates a participation- constrained team by adding experts to an initial team, and the latter generates a participation-constrained team by removing the experts with the minimum influence from the universe of experts. The experimental evaluations indicate that 1) INFLU- ENCE performs better than the state-of-the-art algorithms in terms of effectiveness and time efficiency; 2) PROJECTFIRST performs better than ERA in terms of time efficiency, yet ERA performs better than PROJECTFIRST in terms of effectiveness.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机科学技术学报:英文版》
  • 中国科技核心期刊
  • 主管单位:
  • 主办单位:中国科学院计算机技术研究所
  • 主编:
  • 地址:北京2704信箱
  • 邮编:100080
  • 邮箱:jcst@ict.ac.cn
  • 电话:010-62610746 64017032
  • 国际标准刊号:ISSN:1000-9000
  • 国内统一刊号:ISSN:11-2296/TP
  • 邮发代号:2-578
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:505