首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于粒子群优化的成对组合测试算法框架
引用本文:陈翔,顾庆,王子元,陈道蓄.一种基于粒子群优化的成对组合测试算法框架[J].软件学报,2011,22(12):2879-2893.
作者姓名:陈翔  顾庆  王子元  陈道蓄
作者单位:南京大学计算机软件新技术国家重点实验室,江苏南京210093;南京大学计算机科学与技术系,江苏南京210093
基金项目:国家自然科学基金(60873027); 国家高技术研究发展计划(863)(2006AA01Z177); 国家重点基础研究发展计划(973)(2009CB320705)
摘    要:提出一种基于粒子群优化的成对组合测试用例集生成算法框架.在生成测试用例时,该框架采用粒子群优化尝试生成强组合覆盖能力的测试用例,并研究了搜索空间、适应值函数和启发式的合理设定;在构造组合测试用例集时,以上述测试用例生成算法为基础,提出两种策略:一种基于one-test-at-a-time,另一种基于类IPO.编程实现该算法框架,并通过实证研究分析了算法框架中不同设定对组合测试用例集规模的影响;最后,与现有的经典方法在组合测试用例集生成规模和算法执行时间上进行了比较.最终结果表明,该算法具有竞争力.

关 键 词:软件测试  成对组合测试  元启发式搜索  粒子群优化
收稿时间:2010/7/15 0:00:00
修稿时间:2010/11/24 0:00:00

Framework of Particle Swarm Optimization Based Pairwise Testing
CHEN Xiang,GU Qing,WANG Zi-Yuan and CHEN Dao-Xu.Framework of Particle Swarm Optimization Based Pairwise Testing[J].Journal of Software,2011,22(12):2879-2893.
Authors:CHEN Xiang  GU Qing  WANG Zi-Yuan and CHEN Dao-Xu
Affiliation:CHEN Xiang1,2,GU Qing1,WANG Zi-Yuan1,CHEN Dao-Xu1,2 1(State Key Laboratory for Novel Software Technology,Nanjing University,Nanjing 210093,China) 2(Department of Computer Science and Technology,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...
Keywords:software testing  pairwise testing  meta-heuristic search  particle swarm optimization  
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号