众包复杂任务的集体分配方法及工人策略同步机制研究

被引量 : 0次 | 上传用户:JZH122
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
众包是一种新型的任务分配模式,它通过互联网大众群体智慧来完成任务。随着众包平台中任务的日益复杂化,如何寻找更优的分配方式和探索工人在执行任务时的协作机理已成为复杂众包任务分配的研究的热点问题,并给众包研究带来了新的挑战。本文以复杂任务分配和工人合作机制为研究目标,对大规模的复杂任务的全局分配方式进行深入研究,并且探索了工人在合作执行任务中的策略同步机制,提出了众包任务集体分配模型和工人的策略协调同步模型。本文的主要贡献和创新总结为以下两个方面:(1)本文基于二部图匹配建立了面向复杂众包任务的集体分配模型。以往研究工作仅关注如何寻找满足任务需求的工人团队,未综合考虑到任务的需求、工人的技能、时间、预算和工人的报酬等因素。当对大规模复杂任务分配时,众包平台剩余的工人无法满足相对复杂的任务,从而导致分配失败。为了弥补相关研究的局限性,本文所提出的模型能够解决平台中大规模复杂任务并发分配成功率较低的问题,并能够合理的利用平台中的工人。在模型中,复杂任务分配问题被映射转化为加权二部图匹配问题,然后提出了基于KM(Kuhn-Munkres)算法的任务分配方法来求解最优分配方案。通过这样的方式,能将尽可能多的任务成功分配给工人。最后,本文在真实数据集上进行了对比实验,结果表明所提出的模型在任务成功率和任务支付总费用等方面具有更好的性能。(2)本文将多Agent系统群体行为扩展到众包环境,提出了众包工人的策略同步模型。在现实众包中,工人执行任务往往不是独立的,其执行任务的策略会受到自身偏好、社会关系等因素的影响。目前多数研究仅仅关注如何鼓励众包工人之间的协作和交流,而本文所提出的模型是研究工人协作交互的具体过程并且探索了工人凸显决策的现象。在该模型中,工人能够自适应的调整和协调自身的策略,并且我们发现工人策略会聚集到凸显工人的决策值上。最后,本文在不同环境下对模型进行实验测试。实验结果验证了本文提出的模型的正确性。
其他文献
在经济全球化不断深入发展的进程中,中国实施建设自由贸易试验区的战略举措以达到全面深化改革开放的目标。2013年中国(上海)自由贸易试验区成立以来,其制度优势成为吸引外资的主要因素,在推动外商直接投资方面取得了显著的成绩,这无疑体现出中国政府对自由贸易试验区外商引致水平的重视。鉴于此,本文重点探讨以下两个问题:一是自由贸易试验区设立是否促进了外商直接投资流入?二是自由贸易试验区设立如何影响外商直接投
学位
期刊
期刊
改善人居环境是乡村振兴战略中“生态宜居”的重要内容,随着社会经济不断发展,人民对美好生活的要求也在逐渐增加,而在我国目前的情况下,农村依旧是矛盾最突出、任务最繁重的地方。如何分类有序、持续有效地改善农村人居环境,是三农领域的重要环节,也是各级政府亟需解决的现实问题。本文以山东省东明县为研究对象,以农村人居环境为研究内容,借助文献分析法、实地调研法、访谈法,并运用多元共治、需求层次、可持续发展等理论
学位
在中国城镇化快速发展的背景下,农村经济也呈现出了强劲的增长态势。然而,与经济的快速发展形成鲜明对比的是农村的软实力仍较为薄弱,其中尤以农村教育及教师队伍建设最为突出。伴随着我国城镇化进程的不断推进,这一问题日益显现出来。在农村基础教育改革与发展的历程中,农村教师是关键性所在,具有举足轻重的作用。因此,建设一支素质过硬的高水平教师队伍是实现教育均衡发展的重要前提与基础,也是实现城乡教育一体化的关键举
学位
青稞是一种重要的高原谷类作物,富含生物活性物质,营养价值较高。青稞粉中较高的膳食纤维和赖氨酸及较低的面筋蛋白含量,使其适合制作饼干。但过多的膳食纤维也会影响口感。同时,制粉工艺的不同会影响青稞粉的理化特性和营养成分含量,进而影响饼干品质。而以挤压改性为代表的物理改性技术也可以改变食品组分结构,实现杂粮谷物制品品质的改善。因此,本文拟探究不同磨粉方式对青稞粉理化和营养特性的影响,通过测试制成无糖饼干
学位
投资者总是期望在各种资产中找到投资回报最大,投资风险最小的投资选择.这类投资组合优化问题由Markowitz(1952)提出,其中期望收益和风险分别用期望值和方差表示.之后,许多研究者开始研究投资组合模型和求解算法.众所周知,证券市场的复杂性不可避免的导致不确定信息和随机信息同时存在.面对那些历史数据缺失或者失效的情景,依靠专家的主观估计要比使用概率论更具有说服力.因此,本文将资产证券的收益率假定
学位
随着数字经济这一新经济形态的出现和发展,各个产业和行业迎来了飞速发展的黄金期。在数字经济背景下,推进农业产业与大数据的融合,找寻数字经济赋能农业产业的实现路径,助力农业科技水平的提高和农业产业化工作的落实,对生产力的发展与解放,完善生产关系,把金乡县大蒜产业推向一个新的高度,具有不容忽视的意义。本文以金乡县大蒜产业为研究对象,立足于金乡县大蒜产业发展的实际情况,运用文献研究法、问卷调查法以及经验总
学位
期刊
受疫情影响,全球经济活动开始越来越多地转向线上进行,数字经济不断赋能全球产业链、供应链发展,推动生产方式深刻变革、加速全球要素资源流动、改变全球经济结构现状、加快全球竞争格局的重新塑造,数字化对人类的生产方式、生活方式和治理方式产生了不可估量的影响。各国为了争夺数字技术的领先地位纷纷加快数字化投入,开展数字战略布局,以赢得经济和战略上的优势。在新形势下,我国“十四五”规划中强调“加快数字化发展,建
学位