Task allocation method based on genetic algorithm under crowdsourcing environment

A genetic algorithm and task assignment technology, applied in the field of task assignment based on genetic algorithm in a crowdsourcing environment, can solve problems such as failure to consider cooperative relationships, worker assignment failure, and failure to obtain better results

Inactive Publication Date: 2016-12-07
YANGZHOU UNIV
View PDF3 Cites 32 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, the task allocation scheme of the current crowdsourcing platform often requires workers to search and select the tasks they want to participate in, and then the task submitter or the platform manually assigns them, which is time-consuming and laborious, and often does not get better results.
Some task assignment methods under the only crowdsourcing platform usually only start from the perspective of tasks, only focus on ...

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Task allocation method based on genetic algorithm under crowdsourcing environment
  • Task allocation method based on genetic algorithm under crowdsourcing environment
  • Task allocation method based on genetic algorithm under crowdsourcing environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0046] The tasks submitted by the task submitter and the information of the participating workers are shown in Table 1 and Table 2.

[0047] Table 1 Task data:

[0048] subtask name

1

2

3

required skills

s2

s2

s4

task budget

100

80

70

[0049] Table 2 Worker Information (Participants):

[0050]

[0051] A list of historical completed tasks for each worker such as Figure 4 shown.

[0052] A genetic algorithm-based task assignment method in a crowdsourcing environment (the overall flow chart is shown in figure 1 ), characterized in that the following steps:

[0053] Step 1). Receive a task submitted by a task submitter and decompose multiple subtasks, each subtask contains the following characteristics: task name, task required skills and task budget;

[0054] As shown in Table 1, read in the relevant data of the task, including the task name, the skills required for the task and the task budget.

[0055] Step 2). Re...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to a task allocation method based on a genetic algorithm under the crowdsourcing environment. The method comprises the steps of receiving a submission task of a task submitter and a plurality of decomposed subtasks, receiving worker information participating task bidding provided by a crowdsourcing platform, constructing skill layering trees of participant skill relations, obtaining values capable of being provided by workers for sub-tasks, extracting keyword information, obtaining keyword bases of workers, obtaining the similarity among the workers, adopting a genetic algorithm for solving a task allocation scheme, and performing task allocation through the scheme obtained by the crowdsourcing platform. The defects that time and labor are wasted and the effect is poor are overcome. The most suitable team is allocated to one task, in this way, the final task delivery quality can be improved, and workers can better cooperate with workers with the consistent development experience as much as possible when completing the task.

Description

technical field [0001] The invention relates to a method for allocating subtasks and bidding participants of a relatively complex task on a crowdsourcing platform, in particular to a task allocation method based on a genetic algorithm in a crowdsourcing environment. Background technique [0002] In recent years, crowdsourcing has received extensive attention from both industry and academia. The concept of crowdsourcing (crowdsourcing) was proposed by Jeff Howe (Jeff Howe), a reporter from the American "Wired" magazine, in June 2006. Jeff Howe's definition of "crowdsourcing" is: "A company Or the free and voluntary outsourcing of work tasks performed by employees in the past to non-specific (and usually large) public networks. Crowdsourcing tasks are usually undertaken by individuals, but if it involves multiple people Collaboratively accomplished tasks may also appear in the form of individual productions that rely on open source." [0003] Today, crowdsourcing platforms h...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06Q10/06G06N3/12
CPCG06Q10/06311G06N3/126
Inventor 李斌祝文韬孙小兵
Owner YANGZHOU UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap