一种基于粒子群优化的成对组合测试算法框架

被引：22

作者：

陈翔 ^{[1
,2
]}

顾庆 ^{[1
,2
]}

王子元 ^{[1
,2
]}

陈道蓄 ^{[1
,2
]}

机构：

[1] 南京大学计算机软件新技术国家重点实验室

[2] 南京大学计算机科学与技术系

来源：

软件学报 | 2011年 / 22卷 / 12期

关键词：

软件测试; 成对组合测试; 元启发式搜索; 粒子群优化;

D O I：

暂无

中图分类号：

TP311.53 [];

学科分类号：

081202 ; 0835 ;

摘要：

提出一种基于粒子群优化的成对组合测试用例集生成算法框架.在生成测试用例时,该框架采用粒子群优化尝试生成强组合覆盖能力的测试用例,并研究了搜索空间、适应值函数和启发式的合理设定;在构造组合测试用例集时,以上述测试用例生成算法为基础,提出两种策略:一种基于one-test-at-a-time,另一种基于类IPO.编程实现该算法框架,并通过实证研究分析了算法框架中不同设定对组合测试用例集规模的影响;最后,与现有的经典方法在组合测试用例集生成规模和算法执行时间上进行了比较.最终结果表明,该算法具有竞争力.

引用

页码：2879 / 2893

页数：15

共 8 条

[1] 组合测试:原理与方法 [J].

严俊 ;

张健 .

软件学报, 2009, 20 (06) :1393-1405

[2] 基于解空间树的组合测试数据生成 [J].

史亮 ;

聂长海 ;

徐宝文 .

计算机学报, 2006, (06) :849-857

[3]

Constructing Interaction Test Suites for Highly-Configurable Systems in the Presence of Constraints: A Greedy Approach[J] . Cohen, Myra B,Dwyer, Matthew B,Shi, Jiangfan.IEEE Transactions on Software Engineering . 2008 (5)

[4] A backtracking search tool for constructing combinatorial test suites [J].

Yan, Jun ;

Zhang, Jian .

JOURNAL OF SYSTEMS AND SOFTWARE, 2008, 81 (10) :1681-1693

[5] Prioritized interaction testing for pair-wise coverage with seeding and constraints [J].

Bryce, Renee C. ;

Colbourn, Charles J. .

INFORMATION AND SOFTWARE TECHNOLOGY, 2006, 48 (10) :960-970

[6] Search-based software engineering [J].

Harman, M ;

Jones, BF .

INFORMATION AND SOFTWARE TECHNOLOGY, 2001, 43 (14) :833-839

[7]

Orthogonal Latin squares: an application of experiment design to compiler testing[J] . Robert Mandl.Communications of the ACM . 1985 (10)

[8]

Combinatorial Interaction Regression Testing:A Study of Test Case Generation and Prioritization. Xiao Qu,Cohen,Wool. IEEE International Conference on Software Maintenance . 2007

← 1 →