一种基于PSO优化算法的测试用例集约简方法

摘要

测试用例的数量和质量决定软件测试的效率和有效性,随着软件规模越来越庞大,软件测试所需的测试用例的数量也变得越来越多。为了解决这个问题,文中提出一种基于粒子群优化算法的测试用例集的约简方法。测试用例约简的目的是在不降低原有用例覆盖标准的情况下,通过一定的方法来减少测试用例的数量,以此来提高测试的效率、降低测试的成本。在该算法中采用二维适应度评价函数,一维是覆盖度,另一维是冗余度。最后通过试验表明该算法性能优秀且具有很高的稳定性。