点击次数：

论文类型：期刊论文

发表时间：2020-01-01

发表刊物：IEEE TRANSACTIONS ON NANOBIOSCIENCE

收录刊物：SCIE、EI

卷号：19

期号：1

页面范围：127-131

ISSN号：1536-1241

关键字：DNA; Sequential analysis; Nanobioscience; Libraries; Polymers; Switches; Error analysis; DNA barcodes; edit distance; Tabu variable neighborhood search; lower bound

摘要：Massively parallel sequencing, a popular and efficient sequencing method, produces a tremendous number of sequences from multiple individual samples. Labeling sequences with barcodes (tags) prevents them from being unrecoverable or confused during sequencing, replication, and oligonucleotide synthesis. In view of DNA barcode set design, we propose a tabu variable neighborhood search (TVNS) to design DNA barcode sets. We propose using sequences with the maximum sum of edit distances as the basis for building the neighborhood structures of TVNS. We adopt an exhaustive search to complete local searches built from these structures. The algorithm switches between neighborhoods built from different seed data. Compared with previous designs, our proposed algorithm is effective for designing DNA barcode sets and improving the lower bound of DNA barcode sets.