TY - GEN
T1 - Test data generation algorithm of combinatorial testing based on differential evolution
AU - Jianfeng, Wang
AU - Chang'an, Wei
AU - Shouda, Jiang
PY - 2013
Y1 - 2013
N2 - 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.
AB - 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.
KW - Differential Evolution
KW - Momentum Term
KW - test data generation
KW - the degree of unfinished interaction
UR - https://www.scopus.com/pages/publications/84904556461
U2 - 10.1109/IMCCC.2013.123
DO - 10.1109/IMCCC.2013.123
M3 - 会议稿件
AN - SCOPUS:84904556461
SN - 9780769551227
T3 - Proceedings - 3rd International Conference on Instrumentation and Measurement, Computer, Communication and Control, IMCCC 2013
SP - 544
EP - 548
BT - Proceedings - 3rd International Conference on Instrumentation and Measurement, Computer, Communication and Control, IMCCC 2013
PB - IEEE Computer Society
T2 - 3rd International Conference on Instrumentation and Measurement, Computer, Communication and Control, IMCCC 2013
Y2 - 21 September 2013 through 23 September 2013
ER -