关键词:
多线程
多目标
任务优先级
排序方法
演化算法
优化目标
摘要:
为了提高多目标任务优先级排序效率,降低软件测试的成本,满足软件测试需求,提出基于多线程的多目标任务优先级排序方法,通过多线程并发技术提高多目标演化算法的执行效率,采用融合选择函数的非支配遗传算法,设计编码、算子、个体评价,将平均故障检测率、有效执行时间设为优化目标,实现多目标任务优先级排序。实验结果表明,上述方法的多目标任务优先级排序效果最佳,收敛性好,求解目标函数的速度快,目标函数求解效率高达98%,计算行时间低至1.215ms;平均故障检测率为95%,多目标任务优先级排序准确率高达96%,平均软件测试成本为11.5万元,可降低软件测试成本,提升软件测试效率。