Test Data Generation Algorithm of Combinatorial Testing Based on Differential Evolution

被引：2
作者：
Wang Jianfeng [1 ]
Wei Chang'an [1 ]
Jiang Shouda [1 ]
机构：
[1] Harbin Inst Technol, Inst Automat Test & Control, Harbin 150006, Peoples R China
来源：
2013 THIRD INTERNATIONAL CONFERENCE ON INSTRUMENTATION & MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC) | 2013年
关键词：
Momentum Term; test data generation; Differential Evolution; the degree of unfinished interaction;
D O I：
10.1109/IMCCC.2013.123
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we present a test data generation algorithm of combinatorial testing based on Differential Evolution, and introduce a selection and substitution based on the degree of unfinished interaction, in order to optimize the test case selected in further. An IPO-like strategy for generating the test suite is used to reduce the dimension for differential evolutionary computation in the optimization process and improve the efficiency of the algorithm. By preliminary experiments, the main parameters in DE algorithm are chosen. And in further experiments, we implement the algorithm in some typical instances to verify its effectiveness. Compare to other well-known algorithms, the final empirical results show the competitiveness of our algorithm in test suite size and running time.
引用
收藏
页码：544 / 548
页数：5
相关论文
共 11 条
  • [1] CHEN Xiang, 2011, CHINESE J COMPUTERS, V22, P1896
  • [2] The AETG system: An approach to testing based on combinatorial design
    Cohen, DM
    Dalal, SR
    Fredman, ML
    Patton, GC
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1997, 23 (07) : 437 - 444
  • [3] Constructing test suites for interaction testing
    Cohen, MB
    Gibbons, PB
    Mugridge, WB
    Colbourn, CJ
    [J]. 25TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, PROCEEDINGS, 2003, : 38 - 48
  • [4] [黄陇 Huang Long], 2012, [计算机学报, Chinese Journal of Computers], V35, P257
  • [5] Shiba T., 2004, Proceedings of the 28th Annual International Computer Software and Applications Conference. COMPSAC 2004, P72, DOI 10.1109/CMPSAC.2004.1342808
  • [6] Tai KC, 2002, IEEE T SOFTWARE ENG, V28, P109, DOI 10.1109/32.979992
  • [7] Tung YW, 2000, AEROSP CONF PROC, P431, DOI 10.1109/AERO.2000.879426
  • [8] Combinatorial testing: Principles and methods
    State Key Laboratory of Computer Science, Institute of Software, Chinese Acad. of Sci., Beijing 100190, China
    [J]. Ruan Jian Xue Bao, 2009, 6 (1393-1405): : 1393 - 1405
  • [9] Zha Ri-Jun, 2010, Chinese Journal of Computers, V33, P1896, DOI 10.3724/SP.J.1016.2010.01896
  • [10] Zhang Libiao, 2007, RES OPTIMIZATION ALG
12