Weighted Particle Swarm Optimization algorithm for Randomized unit testing

Abstract

Listen

Translate article

Randomized testing is an effective method for testing software units. Thoroughness of randomized unit testing is according to the settings of optimal parameters. Randomized testing uses randomization for some aspects of test input data. Designing Genetic algorithm (GA) is somewhat of a black art. The feature subset selection (FSS) tool is used with GA to assess and to reduce the size and the content of the test case. FSS can be used to find and remove unnecessary parts of the search control automatically. The existing system does not cover all test data in test cases for the reason that it can quickly generate many test cases and does not consider the target method. Thus GA for Randomized unit testing has not achieves high coverage and does not produce better optimal test data. In the proposed method, Particle Swarm Optimization (PSO) algorithm is used for randomized unit testing. PSO algorithm is used to evaluate the target method solutions for test coverage in test data. The main goal is to generate the optimal test parameter, to reduce the size of test case generation and to achieve high coverage of the units under test. PSO achieves high coverage and produce optimal value. PSO algorithm is enhanced weighted value. Weighted Particle Swarm Optimization (WPSO) algorithm uses weight value in calculating the mean best position for each particle. It improves the efficiency of the system and achieves high coverage of the units under test within 5% of the time with better accuracy.