【摘 要】
:
近年来,众包模式以其高质低成本的特点极大地促进了软件工程活动的发展,例如众包软件开发、众包测试等,但任务总数量呈现日益上涨趋势,造成众包工作者挑选任务困难、任务发布者挑选候选人困难等问题。任务发布者需要在控制预算和团队规模的前提下,在数以百计的不熟悉的候选人中选择高质量的工作者组成团队完成任务。由于众包虚拟团队是成功完成众包任务的重要部分,以往的研究已经尝试应用遗传算法(GA)、交替变量法(AVM
论文部分内容阅读
近年来,众包模式以其高质低成本的特点极大地促进了软件工程活动的发展,例如众包软件开发、众包测试等,但任务总数量呈现日益上涨趋势,造成众包工作者挑选任务困难、任务发布者挑选候选人困难等问题。任务发布者需要在控制预算和团队规模的前提下,在数以百计的不熟悉的候选人中选择高质量的工作者组成团队完成任务。由于众包虚拟团队是成功完成众包任务的重要部分,以往的研究已经尝试应用遗传算法(GA)、交替变量法(AVM)等多种算法解决众包团队组建问题,但性能仍然有限。本文考虑工作者的能力与薪资对成功完成软件任务的影响,给出众包团队组建问题应用化的数学定义。该问题是典型的离散型组合问题,且复杂性较大,本文提出两个智能优化搜索算法CVTMaker和ESSA-rank来帮助任务发布者构造理想的虚拟众包团队。CVTMaker采用动态实数给团队方案编码,为克服(1+1)-ES容易在全局最优解附近振荡的缺点,采用AVM搜索当前最佳个体的局部空间,两者交替执行以协调算法的探索与开发的能力,进而提高算法的总体性能。相较于CVTMaker,ESSA-rank在每次迭代可搜索更多的个体,采用基于适应度值排序选择的离散重组算子,增加性价比较高的工作者纳入团队方案的概率,配合参数自适应机制指导算法逐步收敛至全局最优解。本文利用知识迁移的方法从问答社区Stack Overflow中挖掘问答对信息构造了一个包含1556个接近真实众包团队行为的实例的数据集,并在经典数据集和构造数据集上实验评估算法CVTMaker与ESSA-rank的性能及扩展性。实验结果表明:在两个数据集中,CVTMaker和ESSA-rank均能搜索优于当前方法GA、AVM的团队方案,且优势较大。当处理不同团队规模的众包团队组建问题,CVTMaker处理团队规模大的问题更有优势,而ESSA-rank更适合处理团队规模较小的问题。
其他文献
目的探讨黑果枸杞花色苷对体外氧化低密度脂蛋白(ox-LDL)所致人脐静脉内皮细胞(HUVECs)氧化损伤的保护作用。方法利用体外培养人脐静脉血管内皮细胞,建立了氧化低密度脂蛋白
沙尘沉积对光伏发电系统影响程度的准确预测对于光伏发电量的准确预测、光伏板除尘决策等都有着十分重要的意义。鉴于此,本文较为系统地研究了沙尘颗粒在光伏板表面的沉积过
<正>要想把“武汉”说清楚,我们必须将汉阳和武昌说清楚。即使在汉阴也仍然称汉阳作为地方行政中心,汉阳早于武昌。早在西汉,汉阳便是江夏郡沙羡县的县治所在地。当武昌还仅
喜马拉雅认为,在线音频市场正呈现出细分化趋势,音频开发很可能成为故事生产者的下一个风口。越来越多的受众开始重视“高质量的精神陪伴”。要实现这一目标,仅仅有好故事还不够
<正>在"一带一路"建设不断推进的背景下,跨境商事项目规模正随着全面开放新格局的推进高速增长,部分项目出现争议和纠纷难以避免。而在多元化的涉外争议解决方法中,仲裁因其
本文以2017年世界运动会有氧舞蹈单项决赛成套编排为研究对象,运用了文献资料法、专家访谈法、录像观察法、数理统计法、逻辑分析法对2017版FIG有氧舞蹈规则的主要变化、2017
<正> 传统语法都把附加成分分为构词附加成分和构形附加成分两类。习惯上称前者为“构词词缀”,称后者为“构形词缀”。众所周知,“在词里,除了词根代表词的基本部分外,其他
【正】 刘源字伴阮,河南祥符人。徙辽阳,隶汉军旗籍。康熙初年官刑部主事,供奉内廷。善画工书,所画“凌烟阁”图像,清初吴梅村评述:“虽阎立本复生,无以过之。”康熙初,江西
本文介绍了在连分数(coutinuedfractions)理论在纤维缠绕实践中的应用,指明这是在纤维缠绕规律的深化认识。
在当今计算机蓬勃发展的时代,计算机已经应用于几乎所有的领域,数学当然也不例外.本文以展开二次无理数为连分数的计算为例讨论了用计算机编程来解决数学上复杂计算问题的一