摘要: 类测试序列的确定是类集成测试中一个难以解决的关键问题.合理的类集成测试序列可以降低构造测试桩的总体复杂度,降低测试代价.提出一种基于粒子群优化算法的类集成测试序列确定方法.首先,对所有类进行排列组合生成所有可能的类测试序列,并将每个类测试序列看成一个粒子并映射到一维空间,用空间中的每一个位置代表一个类集成测试序列;然后,根据适应度函数计算每个粒子的速度和位置,再通过粒子群优化算法选择粒子的最优位置和最优适应度,得到最优粒子;最后,根据映射关系,将选择的最优粒子映射为其对应的类测试序列,则该测试序列即为所求得的最优类测试序列.实验结果表明,采用该文方法求得的类测试序列花费更小的测试代价,该文方法更有效.