Searching inside group approach for combination test suite reduction

For generating the combination test suite, we have proposed a combination test data global optimization mechanism. Firstly, an encoding process is used to create a one-to-one correspondence between each test case in its complete set and the gene in a binary code sequence. Based on this process, the combination test data generating problem has been translated into a binary genetic code optimization problem. Then, the ethnic group evolution algorithm (EGEA) is used to search the binary code space to find the optimal binary code sequence. In order to refine the genetic structure of each group, a novel ethic group searching approach, searching inside group process is presented. The simulations show this searching process is feasible, which improves the efficiency of optimizing genetic structure and reducing test case set observably.

[1]  Robert L. Probert,et al.  Formulation of the Interaction Test Coverage Problem as an Integer Program , 2002, TestCom.

[2]  Hao Chen,et al.  An optimal combination test suite construction method , 2012, 2012 8th International Conference on Natural Computation.

[3]  Jun Yan,et al.  A backtracking search tool for constructing combinatorial test suites , 2008, J. Syst. Softw..

[4]  Israel Spiegler,et al.  Investigating diversity of clustering methods: An empirical comparison , 2007, Data Knowl. Eng..

[5]  Jian Zhang,et al.  Combinatorial Testing: Principles and Methods: Combinatorial Testing: Principles and Methods , 2009 .

[6]  M. J. Reilly,et al.  An investigation of the applicability of design of experiments to software testing , 2002, 27th Annual NASA Goddard/IEEE Software Engineering Workshop, 2002. Proceedings..

[7]  Hao Chen,et al.  Ethnic Group Evolution Algorithm: Ethnic Group Evolution Algorithm , 2010 .

[8]  Mary Lou Soffa,et al.  A methodology for controlling the size of a test suite , 1993, TSEM.

[9]  Jun Yan,et al.  Backtracking Algorithms and Search Heuristics to Generate Test Suites for Combinatorial Testing , 2006, 30th Annual International Computer Software and Applications Conference (COMPSAC'06).

[10]  De-Ping Zhang,et al.  Test Data Generation Algorithms of Combinatorial Testing and Comparison Based on Cross-Entropy and Particle Swarm Optimization Method: Test Data Generation Algorithms of Combinatorial Testing and Comparison Based on Cross-Entropy and Particle Swarm Optimization Method , 2010 .

[11]  Tatsuhiro Tsuchiya,et al.  Using artificial life techniques to generate test cases for combinatorial testing , 2004, Proceedings of the 28th Annual International Computer Software and Applications Conference, 2004. COMPSAC 2004..