DNA sequencing by hybridization via genetic search
成果类型：
Article
署名作者：
Blazewicz, Jacek; Oguz, Ceyda; Swiercz, Aleksandra; Weglarz, Jan
署名单位：
Poznan University of Technology; Polish Academy of Sciences; Institute of Bioorganic Chemistry of the Polish Academy of Sciences; Koc University
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.1060.0324
发表日期：
2006
页码：
1185-1192
关键词：
摘要：
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.