众包系统中的异构任务执行序列优化方法技术方案
【技术实现步骤摘要】
众包系统中的异构任务执行序列优化方法
本专利技术涉及众包系统中的任务分配技术应用，具体来说，涉及一种众包系统中的异构任务执行序列优化方法。
技术介绍
随着众包系统的推广和应用，对于一批任务，系统会根据系统目标在任务和候选者之间选择一个合理的匹配方式将任务依次分配下去。任务执行速率快、代价低、准确率高，可以完成一些计算机无法完成的复杂任务，众包系统中存在的这些特点，吸引越来越多的研究者开始关注众包系统方面的研究，其中任务分配方法尤其是研究的重点。众包系统中主要包括任务发布者、众包平台、工人和任务这几部分，尤其当执行任务的个体是工人时，工人的自身能力、周围环境等因素都会影响到工人的任务执行速率。以往任务分配问题研究，主要关注任务性质、工人性质、周围环境等因素对工人的任务执行速率的影响，考虑集中式、分布式等不同场景下的任务分配方法。相关研究发现，在社会个体执行任务的现实环境中(如众包系统)，工人执行任务的速率会受负载影响而呈现动态性特征，两者之间存在一个先增后减的关系。而以往任务分配研究往往忽略了这一点。在一定范围内，增加工人承担的负载量可以提高工人执行任务的速率，而超...
【技术保护点】
众包系统中的异构任务执行序列优化方法，其特征在于：包括以下步骤：(1)设置工人任务执行速率与负载之间的关系模型f；(2)对系统进行初始化，输入工人信息、系统时间间隔T和截止时间DL；(3)每间隔时间T，依次计算每个工人在不同负载情况下的技能因子和任务集合中每项任务的最短执行时间，并根据排序不等式原理，对每个工人的任务执行序列进行调整；(4)在系统时间间隔T内，工人持续执行其任务集合上的任务。
【技术特征摘要】
1.众包系统中的异构任务执行序列优化方法，其特征在于：包括以下步骤：(1)设置工人任务执行速率与负载之间的关系模型f；(2)对系统进行初始化，输入工人信息、系统时间间隔T和截止时间DL；(3)每间隔时间T，依次计算每个工人在不同负载情况下的技能因子和任务集合中每项任务的最短执行时间，并根据排序不等式原理，对每个工人的任务执行序列进行调整；(4)在系统时间间隔T内，工人持续执行其任务集合上的任务。2.根据权利要求1所述的众包系统中的异构任务执行序列优化方法，其特征在于：所述步骤(1)中的设置工人任务执行速率与负载之间的关系模型f的具体步骤如下：(1.1)系统设置工人任务执行速率与负载之间的关系模型f：系统中工人执行任务的速率与其承担的任务负载量相关，两者之间存在一个先增后减的关系；(1.2)系统优先选择以下工人任务执行速率与负载之间的关系模型：其中IWi表示工人ai的最佳负载值，loadi表示工人ai的当前负载量，f(loadi)表示工人ai在负载量为loadi时的技能因子，关系模型具体表示如下：(1.3)每个工人ai的最佳负载值IWi初始已知，系统中所有工人服从同一个任务执行速率与负载之间的关系模型，每个工人ai都有一个最佳负载值IWi作为自己的特征参数，且该值初始已知，因而对于相同的模型，工人之间仍存在异质性。3.根据权利要求2所述的众包系统中的异构任务执行序列优化方法，其特征在于：所述步骤(2)包括具体步骤如下：(2.1)获取系统中初始工人信息，系统中包括任务集合R＝{r1,r2,...,rm}、工人集合A＝{a1,a2,...,an}和技能集合Skill＝{s1,s2,...,sq}；每个工人ai都有一个技能集合S(ai)＝{si1,si2,...,siq}、一个最佳负载值IWi和一个待执行的任务集合R(ai)＝{ri1,ri2,...,rik}；技能集合S(ai)中的元素siq指工人ai执行技能sq对应的任务的最佳速率，siq>0表示工人ai拥有技能sq，否则工人ai不具备技能sq；最佳负载值IWi表示工人ai处于最佳任务执行速率水平时所承担的任务负载量，工人的任务集合R(ai)中存储工人ai已分配得到的任务信息；(2.2)设置系统时间间隔T和截止时间DL，在截止时间DL之前，每间隔一段时间T，系统执行一次任务分配过程，每个个体的待执行任务集合则更新一次，异构任务环境下，每个任务rj都有一个工作量要求lenj和技能要求skillj，不同任务在技能要求和工作量要求上存在差异，每个任...
【专利技术属性】
技术研发人员：蒋嶷川，唐孟萍，张友红，
申请(专利权)人：佛山科学技术学院，
类型：发明
国别省市：广东,44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。