面向MOTCP问题的超启发式框架调度策略深度剖析与优化.docx

面向MOTCP问题的超启发式框架调度策略深度剖析与优化

一、引言

1.1研究背景与动机

在软件测试领域，软件的质量和可靠性至关重要，直接关系到用户体验、业务运营甚至社会安全。多目标测试用例优先级排序问题（Multi-ObjectiveTestCasePrioritizationProblem,MOTCP）作为软件测试中的关键环节，旨在对测试用例进行合理排序，以实现多个相互冲突的目标，如最大化代码覆盖率、最小化测试成本、缩短测试时间以及提高缺陷检测效率等。随着软件系统的规模和复杂度不断增加，软件功能日益丰富，代码量急剧增长，MOTCP问题变得愈发重要。

从实际应用角度来看，在软件开