Particle swarm optimization to produce optimal solution
Abstract
Search-Based Software Testing is the utilization of a meta-heuristic improving scan procedure for the programmed age of test information. Particle Swarm Optimization (PSO) is one of those technique. It can be used in testing to generate optimal test data solution based on an objective function that utilises branch coverage as criteria. Software under test is given as input to the algorithm. The problem becomes a minimization problem where our aim is to obtain test data with minimum fitness value. This is called the ideal test information for the given programming under test. PSO algorithm is found to outperform most of the optimization techniques by finding least value for fitness function. The algorithm is applied to various software under tests and checked whether it can produce optimal test data. Parameters are tuned so as to obtain better results.
About this article
Keywords
- Search Base Testing
- PSO
- Optimization
- Swarm Particle
References
[1] M. Harman,P. Mcminn, ”A Theoretical and Empirical Study of Search-Based Testing:Local, Global, and Hybrid Search”, IEEE Transactions on Software Engineering, 36(2), 2010, pp. 226-247.
[2] M. Xiao, M. El-Attar, ”Empirical evaluation of optimization al-gorithms when used in goal-oriented automated test data gen-eration techniques”, Springer Science + Business Media, LLC 2006.
[3] M. Harman, K. Lakhotia, P. McMinn, A Multi-Objective Ap-proach to Search-Based Test Data Generation , Proceeding Ge-netic and Evolutionary Computation Conference,2007, pp. 1098-1105.
[4] B. Korel, ”Automated Software Test Data Generation”, IEEE Transaction Software Engineering,16(2), 1990, pp 870-879.
[5] P. McMinn, ”Search-Based Software Test Data Generation: A Survey”, Software Testing, Verification and Reliability, 14(2), 2004, pp. 105-156.
[6] V. Yamille,K Ganesh, M. Salman,”Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems”, IEEE Transactions on Evolutionary Computation,12(2), 2008,
[7] H Xiohui, E. Ressel, ”Multiobjective optimization using dynamic neighbourhood”, Department of Biomedical Engineering, De-partment of Electrical and Computer Engineering, Purdue Uni-versity, Indiana, USA