Pairwise sequence comparison for fitness evaluation in evolutionary structural software testing

Uyar H. T., Uyar A. I., Harmanci E.

8th Annual Genetic and Evolutionary Computation Conference, Washington, United States Of America, 8 - 12 July 2006, pp.1959-1960 identifier

  • Publication Type: Conference Paper / Full Text
  • City: Washington
  • Country: United States Of America
  • Page Numbers: pp.1959-1960
  • Istanbul Technical University Affiliated: Yes


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.