回归测试用例选择

摘要

回归测试是软件测试生命周期中的重要阶段,研究测试用例优化就是为了剔除冗余的测试用例,提高回归测试的效率.本文提出了回归测试用例选择问题的数学模型,以及该模型的整数规划形式.测试用例选择问题是一个NP-hard问题,基于测试用例选择和生物自然选择的相似性,本文提出了用于测试用例选择的遗传算法,通过实验表明,该算法比现有其他算法更好地解决回归测试用例选择问题。