摘要
本发明提出了一种基于任务动态优先级的众测任务分配方法,考虑到任务间重要性的不同,提出了基于任务动态优先级的众测任务分配模型及其分配算法,在照顾高优先级任务的同时,大大提升整体的任务完成质量,为众测平台实现高效任务分配提供了新思路。该发明的主要创新在于1)基于EDF思想,根据任务自身的预算、人数和时间要求,构建出任务的初始优先级序列,利用层次分析法(AHP)确定不同因素的相对权重。2)以整体匹配度S最大化为目标,建立以下基于动态优先级的众测任务分配模型。3)根据贪心思想,每次分配时,在任务分配优先级序列中找到最高优先级的任务,然后根据匹配度矩阵,为其分配匹配度最大的测试者。4)根据该测试者特征更新任务的测试人数需求和优先级并更新优先级序列。依照优先级规则进行人员的循环分配,直到达到终止分配条件。
技术关键词
任务分配方法
任务分配模型
贪心思想
动态
层次分析法
序列
矩阵
列表
算法
平台