基于强化学习的Web服务众测任务分派方法

• 作者: 唐文君 张佳丽 郭世凯 陈荣
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 众包测试 组合Web服务测试 Web服务测试 强化学习
• 年，卷（期）: 2020,（3）
• 所属期刊栏目: 智能软件工程
• 页码范围: 54-60
• 页数: 7页
• 分类号: TP311.5
• 字数: 10154字
• 语种: 中文
• DOI: 10.11896/jsjkx.191100085

摘要

如何将众包测试任务分派给合适的众测工人,以较低的成本获得更好的测试结果,是一个重要问题.文中将CWS众测任务分派问题建模为一个基于马尔可夫决策过程的问题,且使用Deep Q Network进行学习和实时在线测试任务分派.该基于强化学习的方法被命名为WTA-C.此外,文中根据众测工人执行任务的历史时间,通过统计条件概率计算测试工人在任务期限内完成任务的概率,将其作为工人信誉值来反映工人质量,并在每次分派完成后对工人信誉值进行更新.实验结果显示,WTA-C在控制测试任务的"质量-成本"权衡和保证工人可靠度方面优于其他基于启发式策略的实时分派方法,并在分派效果上高于各启发式策略18％以上,从而证明了其可以更好地适应CWS的结构和众测环境的特点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈荣	大连海事大学信息科学技术学院	17	115	6.0	10.0
2	唐文君	大连海事大学信息科学技术学院	2	0	0.0	0.0
3	张佳丽	大连海事大学信息科学技术学院	1	0	0.0	0.0
4	郭世凯	大连海事大学信息科学技术学院	3	7	1.0	2.0