The multi-objective task assignment scheme for software crowdsourcing platforms involving new workers

被引:0
作者
Fu, Minglan [1 ]
Zhang, Zhijie [1 ]
Wang, Zouxi [1 ]
Chen, Debao [1 ]
机构
[1] Huaibei Normal Univ, Coll Comp Sci & Technol, Huaibei 235000, Peoples R China
关键词
Crowdsourcing; New workers; Task allocation; Multi-objective optimization; EVOLUTIONARY ALGORITHM; RECOMMENDATION; COMPLEXITY;
D O I
10.1016/j.jksuci.2024.102237
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Software crowdsourcing has become a cornerstone of the Internet economy because of its unique capacity for selecting optimal workers to complete specific tasks. However, new workers face limited task opportunities compared to experienced workers, which negatively impacts their motivation and decreases overall activity on crowdsourcing platforms. This reduced activity can harm platform reputation. To encourage the active participation of new workers, this study introduces a novel method to identify and match worker-task preferences. Our approach categorizes preferred tasks based on golden tasks, historical data, and worker interests. We then present the Multi-Objective Worker-Task Recommendation (MOWTR) algorithm, built upon the Non-Dominated Sorting Genetic Algorithm II (NSGA-II). The MOWTR algorithm allocates tasks by considering worker preferences, salaries, and capabilities, aiming to optimize collective team performance while minimizing team costs, especially for new workers. New crossover and two-stage mutation operators are incorporated to increase algorithm efficiency. Experimental evaluations on four real and synthetic datasets demonstrate that MOWTR outperforms four advanced baseline methods, confirming its effectiveness.
引用
收藏
页数:14
相关论文
共 36 条
  • [1] Crowdsourcing and work: individual factors and circumstances influencing employability
    Barnes, Sally-Anne
    Green, Anne
    de Hoyos, Maria
    [J]. NEW TECHNOLOGY WORK AND EMPLOYMENT, 2015, 30 (01) : 16 - 31
  • [2] Borchert K., 2017, FATREC WORKSH RESP R, P10
  • [3] Work experiences on MTurk: Job satisfaction, turnover, and information sharing
    Brawley, Alice M.
    Pury, Cynthia L. S.
    [J]. COMPUTERS IN HUMAN BEHAVIOR, 2016, 54 : 531 - 546
  • [4] A novel multi-objective evolutionary algorithm for recommendation systems
    Cui, Laizhong
    Ou, Peng
    Fu, Xianghua
    Wen, Zhenkun
    Lu, Nan
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2017, 103 : 53 - 63
  • [5] Deb K., 2000, Parallel Problem Solving from Nature PPSN VI. 6th International Conference. Proceedings (Lecture Notes in Computer Science Vol.1917), P849
  • [6] A fast and elitist multiobjective genetic algorithm: NSGA-II
    Deb, K
    Pratap, A
    Agarwal, S
    Meyarivan, T
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) : 182 - 197
  • [7] Measuring Difficulty of Introductory Programming Tasks
    Effenberger, Tomas
    Cechak, Jaroslav
    Pelanek, Radek
    [J]. L@S '19: PROCEEDINGS OF THE SIXTH (2019) ACM CONFERENCE ON LEARNING @ SCALE, 2019,
  • [8] Feiya Song, 2015, Algorithms and Architectures for Parallel Processing. 15th International Conference, ICA3PP 2015. Proceedings: LNCS 9528, P370, DOI 10.1007/978-3-319-27119-4_26
  • [9] On Cost-Effective Incentive Mechanisms in Microtask Crowdsourcing
    Gao, Yang
    Chen, Yan
    Liu, K. J. Ray
    [J]. IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES, 2015, 7 (01) : 3 - 15
  • [10] A Survey on Task Assignment in Crowdsourcing
    Hettiachchi, Danula
    Kostakos, Vassilis
    Goncalves, Jorge
    [J]. ACM COMPUTING SURVEYS, 2023, 55 (03)