DNA sequencing by hybridization via genetic search

DNA sequencing by hybridization via genetic search

0.00 Avg rating0 Votes
Article ID: iaor20081385
Country: United States
Volume: 54
Issue: 6
Start Page Number: 1185
End Page Number: 1192
Publication Date: Nov 2006
Journal: Operations Research
Authors: , , ,
Keywords: programming: integer, heuristics: genetic algorithms
Abstract:

An innovative approach to DNA sequencing by hybridization utilizes isothermic oligonucleotide libraries. In this paper, we demonstrate the utility of a genetic algorithm for the combinatorial portion of this new approach by incorporating characteristics of DNA sequencing by hybridization in addition to isothermic oligonucleotide libraries. Specialized crossover and mutation operators were developed for this purpose. After initial experiments for parameter adjustment, the performance of the genetic algorithm approach was evaluated with respect to previous methods in the literature. The results indicate that the proposed new approach is superior to previous approaches. The proposed new crossover operator that inherits some features of the structured weighted combinations might also be of value for some other combinatorial problems, including the traveling salesman problem.

Reviews

Required fields are marked *. Your email address will not be published.