Abstract:
In this work, we formulate the path testing problem as an optimization problem by combining two previous ideas, and we propose a simulated annealing (SA) algorithm to solve it. We also improve a genetic algorithm (GA) that has been previously used. Our experimental results show that the SA and improved GA are useful for path testing and that they have comparable behavior and performance.
