黄小平，谢蓉蓉

(1.广州软件学院网络技术系，广东广州 510990；2.西安石油大学计算机学院，陕西西安 710065)

1 引言

在科学信息技术时代，软件已与人们生活密不可分[1]。软件开发的核心环节是软件测试[2]。软件测试主要是通过回归测试完成，因软件的复杂性高、规模巨大，增加回归测试的测试强度和难度。据相关资料表明，回归测试占软件测试成本的一半以上[3]。优先级排序准则是按照软件测试要求，选取合适的评价准则。因软件程序的越来越繁琐，以往方法已无法达到回归测试的标准，多目标任务优先级排序已经成为当前回归测试中亟待解决的一个重要问题[4-5]。

但是以往多目标任务优先级排序方法非常局限，如文献[6]提出基于AHP的回归测试用例优先级排序方法，在多目标任务优先级排序过程中，由于该方法计算过程非常繁琐，导致多目标任务优先级排序效率不佳；文献[7]提出基于直觉梯形模糊信息的目标优先级排序方法，在多目标任务优先级排序过程中，由于该方法评价指标单一化导致多目标任务优先级排序耗时间久。随着海量数据的涌入，系统在同一时间里的计算强度也随之增大，此时单线程的环境已经无法满足系统的运行，导致系统运行效率低。多线程可同时完成多目标任务，提高资源使用效率。因此将多线程的多目标任务优先级排序方法应用在多目标任务优先级排序过程中，通过该方法解决回归测试中多目标任务优先级排序效率低的问题。……