Solving Team Making Problem for Crowdsourcing with Evolutionary Strategy

被引:1
|
作者
Wang, Han [1 ]
Ren, Zhilei [1 ]
Li, Xiaochen [1 ]
Jiang, He [1 ]
机构
[1] Dalian Univ Technol, Sch Software, Dalian, Peoples R China
来源
2018 5TH INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND THEIR APPLICATIONS (DSA) | 2018年
基金
中国国家自然科学基金;
关键词
Virtual Team Making; Crowdsourcing; Evolutionary Strategies; Self-Adaptation;
D O I
10.1109/DSA.2018.00021
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Crowdsourcing has become a popular service for requesters to integrate the human intelligence to complete software task. Since Crowdsourced Virtual Teams (CVT) are the foundation of the success of crowdsourcing tasks, previous studies have proposed various algorithms to solving CVT problem, including Alternating Variable Method (AVM), Hybrid Meta-heuristic algorithm (ES-AVM), etc. However, there is still room for improvement in performance. In this study, we propose to apply Evolutionary Strategy algorithm with Self-Adaptation (ESSA) to help publishers identify ideal CVTs. ESSA is effective which leverages self-adaptation mechanism to search solutions. We experimentally evaluate ESSA with 6,000 random classic instances. ESSA achieves the state-of-the-art results. Due to the lack of open databases to construct instances, we additionally construct a dataset with 1,556 realistic instances for the CVT problem. Experimental results show that ESSA significantly outperforms AVM and ES-AVM over 1,527 and 717 of the 1,556 realistic instances respectively.
引用
收藏
页码:65 / 74
页数:10
相关论文
共 50 条
  • [21] Solving the Team Composition Problem in a Classroom
    Manya, Felip
    Negrete, Santiago
    Roig, Carme
    Soler, Joan Ramon
    FUNDAMENTA INFORMATICAE, 2020, 174 (01) : 83 - 101
  • [22] Teaching problem solving and decision making in undergraduate medical education: an instructional strategy
    Van Puymbroeck, H
    Remmen, R
    Denekens, J
    Scherpbier, A
    Bisoffi, Z
    Van den Ende, J
    MEDICAL TEACHER, 2003, 25 (05) : 547 - 550
  • [23] Solving Traveling Salesman Problem by Using an Evolutionary Algorithm Based on the Local Search Strategy
    Wang, Xuan
    Zhang, Gan-nian
    Li, Yuan-xiang
    ADVANCES IN NEURAL NETWORKS - ISNN 2009, PT 2, PROCEEDINGS, 2009, 5552 : 564 - +
  • [24] Problem solving and decision making
    Dowling, D.
    Fire Engineers Journal, 1999, 59 (199):
  • [25] Effects of Team-Initiated Problem Solving on Decision Making by Schoolwide Behavior Support Teams
    Todd, Anne
    Horner, Robert
    Newton, J.
    Algozzine, Robert
    Algozzine, Kate
    Frank, Jennifer
    JOURNAL OF APPLIED SCHOOL PSYCHOLOGY, 2011, 27 (01) : 42 - 59
  • [26] Evolutionary solving of the debts' clearing problem
    Patcas, Csaba
    Bartha, Attila
    ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2019, 11 (02) : 142 - 158
  • [27] Crowdsourcing solutions for innovation: An evolutionary examination of participant behavior strategy
    Wang, Lingling
    Li, Sen
    Zheng, Haidong
    Xia, Enjun
    MANAGERIAL AND DECISION ECONOMICS, 2024, 45 (08) : 5679 - 5695
  • [28] A teaching strategy for problem solving
    Breda, AM
    Neto, MT
    6TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL II, PROCEEDINGS: CONCEPTS AND APPLICATIONS OF SYSTEMICS, CYBERNETICS AND INFORMATICS I, 2002, : 436 - 441
  • [29] Reinforcement Learning Strategy for A-Team Solving the Resource-Constrained Project Scheduling Problem
    Jedrzejowicz, Piotr
    Ratajczak-Ropel, Ewa
    COMPUTATIONAL COLLECTIVE INTELLIGENCE: TECHNOLOGIES AND APPLICATIONS, 2013, 8083 : 457 - 466
  • [30] Crowdsourcing: Useful for Problem Solving, But What About Value Capture?
    Bloodgood, James
    ACADEMY OF MANAGEMENT REVIEW, 2013, 38 (03): : 455 - 457