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.

中文翻译：

---

禁忌变量邻域搜索，用于设计DNA条形码。

大规模并行测序是一种流行且有效的测序方法，可从多个单独的样品中产生大量序列。用条形码（标签）标记的序列可防止它们在测序，复制和寡核苷酸合成过程中无法恢复或混淆。鉴于DNA条形码集的设计，我们提出了一个禁忌变量邻域搜索（TVNS）来设计DNA条形码集。我们建议使用具有最大编辑距离总和的序列作为构建TVNS邻域结构的基础。我们采用详尽的搜索来完成根据这些结构构建的本地搜索。该算法在根据不同种子数据构建的邻域之间切换。与以前的设计相比，