Evolutionary algorithms are among the metaheuristic search methods that have been applied to the structural test data generation problem. Fitness evaluation methods play an important role in the performance of evolutionary algorithms and various methods have been devised for this problem. In this paper, we propose a new fitness evaluation method based on pairwise sequence comparison also used in bioinformatics. Our preliminary study shows that this method is easy to implement and produces promising results. Categories and Subject Descriptors D.2.5 [Software Engineering]: Testing and Debugging; I.2.8 [Artificial Intelligence]: Problem Solving, Control Methods, and Search General Terms Algorithms Keywords search-based software engineering, structural software testing, automated software test data generation, evolutionary algorithms, pairwise sequence alignment
H. Turgut Uyar, A. Sima Etaner-Uyar, A. Emre Harma