关键词: 组合测试，测试用例集生成，遗传算法

Abstract: Combinatorial besting is a method of testing which proves to be scientific and effective by practice, one research priority is Combinatorial Testing suite generation algorithms. In Parameter Order test generation strategy is representative in such algorithms, advantages of which relics on the selectivity of horizontal expanding and the extendibility of test suite. On the foundation of extracting the parameters which affects the implementation of IPO, a configurable framework was presented and implemented; a new mixed algorithm IPO_GA was presented which uses Genetic Algorithm to do horizontal expanding in the configurable IPO framework. Experiments and analysis were done on each parameter of the configurable IPO framework and IPO_GA was compared with some existing algorithms, results show that IPO_GA performs better while the size of a chromosome is short when doing horizontal expanding; otherwise if the size of a chromosome is too large, IPO_GA performs worse than expected.

Key words: Combinatorial testing, Test suite generation, Genetic algorithm