【摘 要】
:
众包是一种高效的分布式问题解决模式,在大规模众包中,往往需要通过网络平台组织任务分配。近年来,众包从解决简单而独立的任务为目标的传统众包,逐步地发展到汇集庞大的用户群体以完成大型复杂任务的新型众包。在大规模复杂任务众包中,平台直接将大型复杂任务分配给团队。为了确保任务的快速完成,平台需要将一项任务分配给多个团队,而一个团队至少由一名用户组成。另一方面,为了确保用户的积极性和收入,平台允许一名用户参
论文部分内容阅读
众包是一种高效的分布式问题解决模式,在大规模众包中,往往需要通过网络平台组织任务分配。近年来,众包从解决简单而独立的任务为目标的传统众包,逐步地发展到汇集庞大的用户群体以完成大型复杂任务的新型众包。在大规模复杂任务众包中,平台直接将大型复杂任务分配给团队。为了确保任务的快速完成,平台需要将一项任务分配给多个团队,而一个团队至少由一名用户组成。另一方面,为了确保用户的积极性和收入,平台允许一名用户参与有限数量的团队,因此一个团队可以承担多个任务。由此,平台将会面临以下难题,任务分配需要保证不能超过每个用户的最大任务负荷,并避免信息泄漏风险。其中信息泄露是由一名用户同时加入多个承担相同任务的团队造成的。因此分配给某项任务的不同团队中不能包含同一位用户。这种场景在高阶基数约束下形成多对多(Many to Many,简称M2M)分配问题,而平台希望为特定时间窗内的所有任务选择合适的优秀团队。为解决上述任务分配问题,本文通过为群组多角色指派(Group Multirole Assignment,简称GMRA)问题中引入高阶基数(High-order Cardinality,简称HC)和角色上的冲突代理(Conflict Agents on Roles,简称CAR)约束,将上述问题进行形式化建模。主要研究内容包括:1)通过引入团队组成矩阵形式化描述HC和CAR约束,实现对GMRA问题的拓展性研究,以将众包中的任务到团队,团队到用户的高阶指派问题形式化建模,并由此提出团队分配问题(Team Allocation Problem,简称TAP);2)使用通用线性规划求解器IBM ILOG CPLEX(简称CPLEX),为形式化问题提供实用的求解方案,并通过大规模仿真实验验证该方法的可行性;3)提出描述上述问题的解空间的充要条件(Necessary and Sufficient Condition,简称NSA)理论,并对该理论进行证明。利用外置判定条件方程组,提出上述问题的必要条件(Necessary Condition,简称NEC)和充分条件(Sufficient Condition,简称SUF)及其理论证明,通过预先筛选部分无可行解问题的方式,对大规模问题情况下的求解时间进行优化。4)通过平行实验验证了上述优化方法的有效性,并进行实验验证代理组成规模和团队形成粒度等因素如何影响TAP模型的有解率。基于本文提出的解决方案,通过对照性实验验证了相关模型与算法的准确性、时效性与鲁棒性。此外,经大规模随机求解验证,论文提出的基于CPLEX求解器的NECgreedy+SUF求解方案,在保证最优解的情况下,比基准CPLEX求解方案最高提升了118.29倍求解效率。在避免信息泄漏风险的情况下,有力支持了众包团队的优质、高效组建。
其他文献
普通成像传感器捕获图像的亮度范围远小于人眼所能感知到的亮度范围,因而不能满足当代人类对高品质图像的迫切需求。多重曝光融合方法能够有效的扩大图像的动态范围,其生成的高动态范围图像包含了自然场景中亮、暗区域的信息。高动态范围图像更加符合人类的视觉感知,因此满足了人们对高清晰图像的需求。多重曝光融合方法聚合成像设备在同一自然场景中不同曝光度下捕获的低动态范围图像堆栈中的可用信息,生成视觉效果良好的高动态
高压断路器作为在电力系统中起到保护和控制作用的重要关键设备,诊断其工作运行状态对于维护电力系统的安全运行有着重要意义。高压断路器分合闸电磁铁线圈的电流信号可以不同程度地反映断路器的各种故障,通过建立断路器电磁铁有限元模型,对线圈接触不良、线圈短路、电压波动故障时的线圈电流信号进行模拟分析,根据分析结果可识别故障类型。最后,可针对性对电磁铁故障进行检修,提高维护工作效率,降低断路器故障发生率。
对当前变电站监控系统远方操作断路器存在的安全隐患进行了深入分析,进而设计了相应的防断路器误操作功能,同时在变电站监控系统上进行了试验与应用,试验结果和对比数据分析表明该设计在防断路器远方误操作上具有一定的有效性和可行性。
变压器分列运行时,进线断路器与联络断路器间须加装可靠的联锁装置,避免运维人员转供电时误合断路器,导致发生电气事故和人身安全事故。以2~3台变压器分列运行的的低压配电系统为例,分析有人值守和无人值守时断路器的联锁方案;根据5台变压器分列运行系统的9台断路器电气联锁方案规律,提出多断路器电气联锁控制式模型。
目前,我国现存矿井已逐步进入深部开采,矿震发生的频率和数量将会进一步提升,其灾害性也日趋严重。微震监测技术已经被证明是一种有效监测矿震发生的手段,本文针对微震源定位的随机分散性和系统偏差性问题,采用理论分析、数学推导、现场试验数据验证相结合的方法,进一步完善微震数据处理方法,探索震源定位理论的优化与改善方式,提高震源位置反演精度,保障矿山生产安全。随机性定位分散是由P波初至到时误差所产生的,为了实
目的 探讨通窍鼻炎颗粒联合氯雷他定治疗轻度变应性鼻炎(AR)的效果及其对血清白介素(IL)-4、IL-9、免疫球蛋白E(IgE)水平的影响。方法 选取本院2020年1月~2021年1月收治的94例轻度AR患者,采用随机数字表法分为两组。所有AR患者均用氯雷他定抗过敏,观察组加用通窍鼻炎颗粒。比较两组AR相关症状评分,疗效,血清IL-4、IL-9、IgE水平和不良反应。结果 治疗后观察组AR相关症状
目的 研究玉屏风丸及通窍鼻炎颗粒对变应性鼻炎(AR)患者预后效果及对白细胞介素-6(IL-6)、肿瘤坏死因子-α(TNF-α)、降钙素原(PCT)及超敏C反应蛋白(hs-CRP)水平的影响,为临床提供参考。方法 按随机数字表法将2021年1月至2022年10月航天中心医院收治的150例AR患者分为西医组(采用常规西药治疗)和研究组(在西医组基础上加用玉屏风丸及通窍鼻炎颗粒治疗),各75例。比较两组
阐述漏电断路器的构成和工作原理,漏电断路器的可靠性分析,探讨漏电断路器的失效机理,包括温度、湿度、振动对漏电断路器的影响。
本文探求珐琅工艺在现代香薰产品中的应用,寻求珐琅工艺与现代设计及生活方式结合的设计创新途径。通过工艺在设计中的实践应用分析,探寻传统工艺在现代设计中的新的表现形式。从故宫香具与博山炉的角度出发进行研究与总结,创新性的结合现代香薰。通过对传统珐琅器物的造型、色彩、纹样的提取与转变进行创作实践。通过现代设计语言来表达传统工艺,融入情感化设计,使香薰产品与使用者建立情感上的联结,增加香薰产品与使用者情感
随着课程改革的深入,初中语文综合性学习作为独立板块被编入教材,综合性学习的课程目标更倾向于培养学生的综合能力和核心素养。但在综合性学习的教学实践中,还面临诸多困难,如教学模式僵化,形式主义盛行,学生参与度低等。而项目教学法以学生为本,让学生在真实的任务情境中解决问题,利于提升学生的综合能力,为综合性学习的教学提供了新型模式。本文通过对项目教学法、语文综合性学习的理论探索与解释,结合初中语文教材中“