Title :
An Improved Algorithm for Test Data Generation Based on Particle Swarm Optimization
Author :
Jianfeng, Wang ; Shouda, Jiang
Author_Institution :
Inst. of Autom. Test & Control, Harbin Inst. of Technol., Harbin, China
Abstract :
The test case generation is one of key issues of combinatorial testing. In this paper, a new algorithm for test data generation based on Particle Swarm Optimization (PSO) is presented. Based on Particle Swarm Optimization, the optimization base and extended parameters are introduced. The number of the current output test data is adjusted dynamically according to the data generated before. The efficiency of the test data generation is improved effectively on the premise of ensuring the optimization of the data generated.
Keywords :
particle swarm optimisation; program testing; combinatorial testing; optimization base; particle swarm optimization; test data generation; Algorithm design and analysis; Computers; Heuristic algorithms; Optimization; Particle swarm optimization; Software; Testing; Particle Swarm Optimization; extended parameters; test case generation combinatorial testing; the optimization base;
Conference_Titel :
Instrumentation, Measurement, Computer, Communication and Control, 2011 First International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-0-7695-4519-6
DOI :
10.1109/IMCCC.2011.108
