| 本文已被：浏览 5719次 下载 8587次 |
码上扫一扫！ |
|
|
| 一种基于粒子群优化的成对组合测试算法框架 |
|
陈翔1,2, 顾庆1,2, 王子元1,2, 陈道蓄1,2
|
|
1.京大学 计算机软件新技术国家重点实验室,江苏 南京 210093;2.南京大学 计算机科学与技术系,江苏 南京 210093
|
|
| 摘要: |
| 提出一种基于粒子群优化的成对组合测试用例集生成算法框架.在生成测试用例时,该框架采用粒子群优化尝试生成强组合覆盖能力的测试用例,并研究了搜索空间、适应值函数和启发式的合理设定;在构造组合测试用例集时,以上述测试用例生成算法为基础,提出两种策略:一种基于one-test-at-a-time,另一种基于类IPO.编程实现该算法框架,并通过实证研究分析了算法框架中不同设定对组合测试用例集规模的影响;最后,与现有的经典方法在组合测试用例集生成规模和算法执行时间上进行了比较.最终结果表明,该算法具有竞争力. |
| 关键词: 软件测试 成对组合测试 元启发式搜索 粒子群优化 |
| DOI：10.3724/SP.J.1001.2011.03973 |
| 分类号: |
| 基金项目:国家自然科学基金(60873027); 国家高技术研究发展计划(863)(2006AA01Z177); 国家重点基础研究发展计划 (973)(2009CB320705) |
|
| Framework of Particle Swarm Optimization Based Pairwise Testing |
|
CHEN Xiang1,2, GU Qing1,2, WANG Zi-Yuan1,2, CHEN Dao-Xu1,2
|
|
1.State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China;2.Department of Computer Science and Technology, Nanjing University, Nanjing 210093, China
|
| Abstract: |
| This paper proposes a framework of particle swarm optimization (PSO) based pairwise testing. To systematically build pairwise test suites, two different PSO based strategies are proposed. One strategy takes on a one-test-at-a-time approach and the other takes on an IPO-like approach. In these two different strategies, PSO is used to complete the construction of a single test and research on how to formulate the search space, define the fitness function, and set some heuristic settings. To verify the effectiveness of this approach, these algorithms are implemented and some typical instances have been chosen. In this empirical study, the paper analyzes the impact factors of this framework and compares this approach to other well-known approaches in test suite size and generation time. Final empirical results show the competitiveness of this approach. |
| Key words: software testing pairwise testing meta-heuristic search particle swarm optimization |
