Determining Basis Test Paths Using Genetic Algorithm and J4

Abstract

<span lang="EN">Basis test paths is a method that uses a graph contains nodes as a representation of codes and the lines as a sequence of code execution steps. Determination of basis test paths can be generated using a Genetic Algorithm, but the drawback was the number of iterations affect the possibility of visibility of the appropriate basis path. When the iteration is less, there is a possibility the paths do not appear all. Conversely, if the iteration is too much, all the paths have appeared in the middle of iteration. This research aims to optimize the performance of Genetic Algorithms for the generation of Basis Test Paths by determining how many iterations level corresponding to the characteristics of the code. Code metrics Node, Edge, VG, NBD, LOC were used as features to determine the number of iterations. J48 classifier was employed as a method to predict the number of iterations. There were 17 methods have selected as a data training, and 16 methods as a data test. The system was able to predict 84.5% of 58 basis paths. Efficiency test results also show that our system was able to seek Basis Paths 35% faster than the old system.</span>

A hybrid artificial neural network - genetic algorithm for load shedding

“…It is very inefficient in searching for global minimum of the search space makes the training time longer. GA [20,21] is parallel random optimization algorithms. Compared to BP, GA is more qualified for neural networks when we consider to search for global.…”

Automation Of Independent Path Searching using Depth First Search

“…The result of the new system was faster by 15%. Further research also was done by employing the J48 classifier to determine the independent path by recommending the number of iterations [23]. The result of this system was able to find the independent paths for about 84,5% and the performance was increased by 35% from what Ghiduk's did.…”

“…All of the above researches [21][22][23] was using codes (Java/C++) to be parsed as CFG. So when the test will conduct, all libraries needed should be loaded and configured properly, otherwise, the system can not find the independent paths.…”