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: | Weglarz Jan, Blazewicz Jacek, Oguz Ceyda, Swiercz Aleksandra |
Keywords: | programming: integer, heuristics: genetic algorithms |
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.