Pairwise sequence comparison for fitness evaluation in evolutionary structural software testing

  • Authors:
  • H. Turgut Uyar;A. Şima Uyar;Emre Harmanci

  • Affiliations:
  • Istanbul Technical University, Istanbul, Turkey;Istanbul Technical University, Istanbul, Turkey;Istanbul Technical University, Istanbul, Turkey

  • Venue:
  • Proceedings of the 8th annual conference on Genetic and evolutionary computation
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.