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, Amerika Birleşik Devletleri, 8 - 12 Temmuz 2006, ss.1959-1960 identifier

  • Basıldığı Şehir: Washington
  • Basıldığı Ülke: Amerika Birleşik Devletleri
  • Sayfa Sayıları: ss.1959-1960


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.