Band correction in random amplified polymorphism DNA images using hybrid genetic algorithms with multilevel thresholding

  • Authors:
  • O. Carolina Gárate;J. M. Angélica Pinninghoff;A. Ricardo Contreras

  • Affiliations:
  • Department of Computer Science, University of Concepción, Chile;Department of Computer Science, University of Concepción, Chile;Department of Computer Science, University of Concepción, Chile

  • Venue:
  • IWINAC'11 Proceedings of the 4th international conference on Interplay between natural and artificial computation: new challenges on bioinspired applications - Volume Part II
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes an approach for correcting bands in RAPD images that involves the multilevel thresholding technique and hybridized genetic algorithms. Multilevel thresholding is applied for detecting bands, and genetic algorithms are combined with Tabu Search and with Simulated Annealing, as a mechanism for correcting bands. RAPDs images are affected by various factors; among these factors, the noise and distortion that impact the quality of images, and subsequently, accuracy in interpreting the data. This work proposes hybrid methods that use genetic algorithms, for dealing with the highly combinatorial feature of this problem and, tabu search and simulated annealing, for dealing with local optimum. The results obtained by using them in this particular problem show an improvement in the fitness of individuals.