基于粒子群优化算法的类集成测试序列确定方法

摘要：

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

关键词：测试序列、面向对象、集成测试、粒子群优化算法、一维空间

所属期刊栏目：41

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金61502497,61673384;广西可信软件重点实验室研究课题kx201609;中国博士后科学基金项目2015M581887;徐州市科技计划项目KC15SM051

在线出版日期：2018-07-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共15页

页码：931-945