Web service crowdsourcing test task allocation method based on a heuristic algorithm

• Main Authors: LI HUI, GUO SHIKAI, TANG WENJUN, ZHANG JIALI, ZHENG SHENGJIE, KONG LINGYU, CHEN RONG
• Format: Patent
• Language: Chinese; English
• Published: 28.06.2019
• Subjects: CALCULATING; COMPUTING; COUNTING; DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR

The invention discloses a Web service crowdsourcing test task allocation method based on a heuristic algorithm. The Web service crowdsourcing test task allocation method comprises the following stepsthat S1, a requester submits a plurality of crowdsourcing work to a crowdsourcing platform in the form of a test task; S2, the task distribution optimization system establishes a task distribution model at least comprising test task attributes, test worker attributes and distribution factors, and confirms a target function and constraint conditions according to the task distribution model; S3, thetask allocation optimization system adopts an HE algorithm to perform optimal allocation between the test tasks and the test workers based on the task allocation model, issues the tasks according totask issuing conditions set by the crowdsourcing platform, and displays task information to the test workers; and S4, results are fed back to the crowdsourcing platform after the testing worker completes corresponding tasks, an