Path Test Data Generation Based on Chaos Anneal Particle Swarm Optimization Algorithm

CHEN Ce,ZHAO Chun-xia
DOI: https://doi.org/10.3969/j.issn.1005-9830.2011.03.018
2011-01-01
Abstract:A kind of evolutionary test method based on the particle swarm optimization(PSO)algorithm is proposed for the automatic generation of appointed path software test data.Path adaptive value for optimization searching is calculated using code insertion of branch functions and control execution strategy of program path.The shortcoming that the standard PSO algorithm is easy to fall into local optima and can ' t find the test data is overcome by introducing chaos search,simulated annealing and prematurity convergence judgment mechanism.The experiments of the automatic generation of test data on a triangle judgment program show:when the biggest iterative time Tmax is 500,the hit probability of chaos anneal particle swarm optimization(CAPSO)algorithm and standard PSO algorithm is 99% and 95%;when Tmax is 2000,the hit probability of CAPSO algorithm and standard PSO algorithm is 100% and 95%;the increase of Tmax can ' t improve the hit probability of the standard PSO algorithm,but the CAPSO algorithm can shake off the local extremum and find the test data satisfying the request.
What problem does this paper attempt to address?