登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
基于组织进化粒子群优化的测试用例自动生成
  • 摘要

    针对组合测试用例生成问题的具体特点,结合组织进化思想及粒子群优化算法,设计了适合问题求解的编码方式及操作算子等,提出了一种基于组织进化粒子群优化的测试用例自动生成算法.该方法用于选择当前局部优化覆盖的测试用例,在此基础上构建满足两两覆盖的测试用例集.仿真实验表明,该方法能有效地降低测试用例数目.

  • 作者

    潘晓英  陈皓  PAN Xiao-ying  CHEN Hao 

  • 作者单位

    西安邮电大学 计算机学院,西安,710121

  • 刊期

    2012年6期 ISTIC PKU

  • 关键词

    组织进化  粒子群  测试用例  两两覆盖 

参考文献
  • [1] 史亮,聂长海,徐宝文. 基于解空间树的组合测试数据生成. 计算机学报, 2006,6
  • [2] 刘静,钟伟才,刘芳,焦李成. 组织协同进化分类算法. 计算机学报, 2003,4
  • [3] 丛琳,沙宇恒,焦李成. 组织进化粒子群数值优化算法. 模式识别与人工智能, 2007,2
  • [4] 聂长海,徐宝文,史亮. 一种新的二水平多因素系统两两组合覆盖测试数据生成算法. 计算机学报, 2006,6
  • [5] KOBAYASHI N;TSUCHIYA T;KIKUNO T. A new method for constructing pair-wise covering designs for software testing. Information Processing Letters, 2002,02
  • [6] COHEN M B;GIBBONS P B;MUGRIDGE W B. Constructing test suites for interaction testing. Washington,DC:IEEE Computer Society, 2003
  • [7] NUMELA K H. Upper hounds for covering arrays by tabu search. Discrete Applied Mathematics, 2004,09
  • [8] Van den BERGH F;ENGELBRECHT A P. A cooperative approach to particle swarm optimization. IEEE Transactions on Evolutionary Computation, 2004,03
  • [9] LIE Yu;TAI K C. Ip-parameter-order:a test generation strategy for pair-wise testing. IEEE Transactions on Software Engineering, 2002,01
  • [10] COLBOURN C J;COHEN M B;TURBAN R C. A deterministic density algorithm for pairwise interaction coverage. 2004
  • [11] COHEN M B;COLBOURN C J;LING A C H. Constructing strength three covering arrays with augmented annealing. Discrete Mathematics, 2007,13
  • [12] GRINDAL M;OFFUTT J;ANDLER S F. Combination testing strategies:a survey[GMU Technical Report ISE-TR-04-05]. George Mason University, 2004
  • [13] COHEN D M;DALAL S R;FREDMAN M L. The AETG system:an approach to testing based on combinatorial design. IEEE Transactions on Software Engineering, 1997,07
  • [14] TUNG Tu-wen;ALDIWAN W S. Automating test case generation for the new generation mission software system. 2000
查看更多︾
相似文献 查看更多>>
34.204.183.113