Paper Info
Title
Automated test data generation based on particle swarm optimisation with convergence speed controller
Abstract
Automated test data generation for path coverage (ATDG-PC) plays an important role in software testing. In this study, ATDG-PC is applied to the case of cloud computing such as Hadoop programmes which are more difficult to search for high-rate path coverage than the normal programmes. The search scale of ATDG-PC is usually enormous, while the relationship between the variables and the paths is unknown. First, a rapid meta-heuristic algorithm particle swarm optimisation (PSO) was chosen to solve the problem of large-scale search. Second, the strategy of convergence speed controller was used to improve the performance of PSO by mining heuristic information from the found paths. The controller adjusts the convergence speed balance periodically by two conditions and rules. The first strategy slows the convergence speed when the algorithm is premature convergence and is trapped in a local optimum. The second strategy accelerates the convergence speed if the algorithm does not converge after many iterations. The effectiveness of the proposed algorithm is evaluated by classic Hadoop programmes of cloud computing. The experimental results indicate that the proposed algorithm can reduce a great number of test cases for path coverage, compared with other metaheuristic algorithms for automated test data generation.
Year
DOI
Venue
2017
10.1049/trit.2017.0004
CAAI Transactions on Intelligence Technology
Keywords
Field
DocType
particle swarm optimisation,search problems,program testing
Particle swarm optimization,Mathematical optimization,Heuristic,Control theory,Premature convergence,Local optimum,Computer science,Test case,Test data generation,Metaheuristic
Journal
Volume
Issue
ISSN
2
2
2468-6557
Citations 
PageRank 
References 
1
0.34
0
Authors
4
Name
Order
Citations
PageRank
Fangqing Liu1114.50
han huang2174.73
Xueqiang Li310.34
Zhifeng Hao465378.36