论文研究 基于蚁群算法的测试用例集优化方法.pdf

为了达到以尽可能少的测试用例满足测试需求的目的，提出了一种先对测试用例集进行完全划分，再利用蚁群算法对其优化的方法。首先根据测试需求间的相互关系，将最初的测试用例集划分成多个互不相交的子集，每个子集中的元素为等价测试用例；其次从各个子集中选取一个测试用例，组成一个新的集合，该集合已经摒弃了部分冗余测试用例；然后利用蚁群算法对测试用例集进行最优的简化；最后通过实例证明了该方法可以产生比原有的方法更优的测试用例集。