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

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. © 2011 Springer-Verlag Berlin Heidelberg.