【摘 要】
:
近年来,随着互联网技术的迅速发展,众包模式在各行各业得以应用。众包作为一种面向互联网大众的问题解决机制,聚合大众智慧以更好地解决问题。在众包场景下,众包任务和工人拥有不同需求及意愿,将众包任务分配给与其需求不相符的工人会影响众包任务的完成质量。同时,在众包发包者与工人进行交互的过程中,分配结果可能随着分配双方发现更好的合作对象而有所变更,从而出现无效分配影响分配结果的稳定性。因此,如何有效地将众包
论文部分内容阅读
近年来,随着互联网技术的迅速发展,众包模式在各行各业得以应用。众包作为一种面向互联网大众的问题解决机制,聚合大众智慧以更好地解决问题。在众包场景下,众包任务和工人拥有不同需求及意愿,将众包任务分配给与其需求不相符的工人会影响众包任务的完成质量。同时,在众包发包者与工人进行交互的过程中,分配结果可能随着分配双方发现更好的合作对象而有所变更,从而出现无效分配影响分配结果的稳定性。因此,如何有效地将众包任务与工人进行分配成为了保障众包任务完成质量的重要问题。然而,现有的分配方法未从稳定性条件下考虑众包用户双边偏好,分配结果的准确性有待提高并且存在众包发包者或工人因不满意当前分配对象而导致众包任务完成质量较低的现象。为了解决上述问题,本文提出了一种基于偏好匹配的众包任务分配方法,利用众包任务和工人的双边偏好在稳定匹配规则下寻找满意度最大化分配方案,提高分配方案的准确性和稳定性,从而保障众包任务完成质量。该方法首先考虑众包任务与工人的双边偏好,根据偏好序计算任务与工人的满意度,生成满意度矩阵;其次,为减少分配结果中无效分配的数量,本文借鉴社会选择理论中稳定匹配思想在考虑众包任务及工人双边偏好的基础上,使分配双方对当前分配对象尽可能满意,以保障分配结果的稳定性;然后将众包任务分配问题建模为稳定匹配规则下寻找任务最大满意度的优化问题;最后使用贪心算法对该问题进行求解,得到众包任务分配方案。本文通过实验验证了该分配方法的有效性,实验表明该分配方法提高了分配结果的准确性并有效减少了无效分配数量,从而提高了众包任务的完成质量。此外,本文在处理众包任务及工人的无差别偏好时,引入关联度概念进行决策,以减少无差别偏好对贪心算法求解精度的影响,并通过实验验证了众包环境中关联度特性。最后,本文以所提出众包任务分配方法作为基础,设计并实现了一个基于偏好匹配的众包任务分配原型系统。
其他文献
近几年,视网膜图像的血管分割一直是医学领域的研究热点,精确的分割视网膜血管是很多疾病诊断的重要前提,常常被作为诊断视网膜血管病变、糖尿病、高血压、青光眼的重要手段。传统的眼底血管分割是由医生手动完成的,但存在耗时长、过度依赖医生专业性的问题,随着图像处理的快速发展,视网膜自动分割取得了一些进展。然而,眼底血管图像存在数据集少、血管大小尺寸不一和病变背景干扰的问题,加大了图像分割的难度,也导致了视网
太阳耀斑是一种剧烈的太阳活动形式,强烈太阳耀斑引起的X射线增强会导致短波无线电衰减,从而影响无线电通信系统、全球定位系统、卫星和航天员的安全,造成大量的经济和商业损失。因此,建立太阳耀斑预报模型对空间天气预报具有重要意义。耀斑指数是对全日面耀斑活动强度的一个量化描述指数,是太阳辐射研究领域中最重要的太阳活动指数之一。相较于其他的太阳活动指数序列,耀斑指数时间序列的突发性更强,预测难度更大。耀斑指数
近年来,云计算相关技术不断发展成熟,云计算技术的应用领域也越来越广泛,云计算技术逐渐成为IT行业的主流技术。云环境具有动态性、复杂性、共享性和大规模等特点,在复杂的云环境下,如果运行数据存在异常,将会影响云环境的正常运行,给云环境的可用性和稳定性带来巨大挑战。为了保证云环境可用性和稳定性,国内外相关专家对云环境下运行数据的监测和异常检测以及预测方法进行了深入研究,且提出了相关运行数据的监测框架和异
磁共振成像(Magnetic Resonance Imaging,MRI)在治疗检测和医疗诊断等领域的应用很广泛,并且没有电离辐射危害。然而,过长的扫描时间成为了MRI最主要的缺点。因此,为了在保证MRI质量的同时提高成像速度,本文研究利用深度学习的网络模型,设计有效的MRI网络模型来提高磁共振图像的重构性能。本文的主要研究内容如下:(1)采用Calgary-Campinas的脑部原始数据,并对数
深度学习是人工神经网络的一个分支,这个概念一提出就引起了社会各界的高度关注,掀起了研究热潮。随着社会高度智能化发展,智能安防、刑侦、无人超市等领域对行人重识别技术的需求尤为明显。在这些行业发展和社会需求的促使下,基于深度学习的行人重识别迅速成为计算机领域的热门话题。行人重识别通过给定的查询行人图像进行跨摄像机检索,找出与查询身份相匹配的行人。然而,由于受到不同视角下的背景、光照等因素影响,采集到的
物流业是关系国计民生的重要行业,是一个国家综合国力的重要体现。我国物流业近年来发展迅速,但与发达国家相比,仍存在成本高、效率低的问题。车辆路径问题(Vehicle Routing Problem,VRP)的研究是解决该问题最有效的途径之一。多车场车辆路径问题(Multi-depot Vehicle Routing Problem,MDVRP)是VRP的一类拥有广泛应用场景的重要扩展问题,因与现代物
本文基于序列推荐的思想,针对推荐系统存在的推荐准确度较低等问题,在推荐模型的项目嵌入阶段与序列建模阶段进行了改进以提高推荐的性能,具体问题与改进方法阐述如下。在对用户交互序列的处理中,现有的推荐模型在嵌入时仅仅关心用户的交互项目的顺序,忽略了用户交互序列项目属性与内容的相关性,对此本文在项目嵌入阶段引入了相关领域的知识图谱来获得辅助信息,通过丰富用户交互信息的形式改进了常规的嵌入方法。在实验中与先
太阳耀斑是太阳大气活动的一种重要表现形式,产生于太阳大气中,会迅速向外发射巨大的能量和高强度的电磁辐射。太阳耀斑产生的巨大能量和电磁辐射会在短时间内到达近地空间,对短波通信、卫星导航以及空间飞行造成威胁,严重影响人类的生产生活。因此,实现对太阳耀斑的准确预报有着十分重要的意义,这也是空间天气预报领域的一项重要工作。到目前为止,太阳耀斑爆发的具体物理机制尚未十分明确,基于物理学的太阳耀斑预报模型无法
构建一个完备的无线传感器网络的首要问题是如何对传感器节点进行部署。由于传感器节点部署过程中受复杂环境及抛洒方式的影响会导致监测区域中覆盖漏洞的产生。对此,本文以由动态及静态节点共同组成的混合无线传感器网络为研究对象,对二维平面及三维空间的覆盖优化问题展开研究,提出基于Delaunay三角剖分策略的优化方案,其主要工作如下:(1)针对二维覆盖优化研究中几何学方法难以运用概率感知模型的问题,提出了基于
三七生长于潮湿、温暖和遮荫等环境下,这类环境容易诱发各类疾病,其发病情况对三七的产量和品质有决定性影响作用,随着种植体量的增大,病害的种类和面积逐年增加。目前,在三七发病率预测方向,研究仍停留在定性描述三七发病率与气象因子关系;在三七叶片病害识别方向,仍依赖于人工主观识别或采用浅层模型进行检测,但这些方法存在预测与识别速度慢、准确率低、泛化性和鲁棒性差等问题,难以高效地掌握三七发病规律,从而不能有