Gravitational search algorithm: A novel approach for structural test path optimization

Abstract

Structural testing is used to test the internal structure or code of the program in which knowledge to the internal structure is must to generate effective number of test cases for identifying logical and semantic errors in the program. Basis path testing is a structural based testing technique whose main objective is to test each independent test path in the program at least once. It is very difficult for the tester of the software to test each generated test path therefore, optimization of test path is required to save time, cost and effort. This paper proposes a new meta-heuristic technique i. e Gravitational Search Algorithm (GSA) for optimization of test paths. The results obtained from newly generated meta-heuristic algorithm are compared with Simple Genetic Algorithm (SGA) and the results shows that GSA gives better results as compared to SGA.

Subject Classification:

• 68U99

Keywords:

• Path Testing
• Optimization algorithm
• Gravitational Search Alg

View correction statement:

Gravitational Search Algorithm: A Novel Approach for Structural Test Path Optimizationl