title: Constructing DNA Barcode Sets Based on Particle Swarm Optimization.
abstract: Following the completion of the human genome project, a large amount of high-throughput bio-data was generated. To analyze these data, massively parallel sequencing, namely next-generation sequencing, was rapidly developed. DNA barcodes are used to identify the ownership between sequences and samples when they are attached at the beginning or end of sequencing reads. Constructing DNA barcode sets provides the candidate DNA barcodes for this application. To increase the accuracy of DNA barcode sets, a particle swarm optimization (PSO) algorithm has been modified and used to construct the DNA barcode sets in this paper. Compared with the extant results, some lower bounds of DNA barcode sets are improved. The results show that the proposed algorithm is effective in constructing DNA barcode sets.
authors.forename: Bin
authors.initials: B
authors.lastname: Wang
authors.forename: Xuedong
authors.initials: X
authors.lastname: Zheng
authors.forename: Shihua
authors.initials: S
authors.lastname: Zhou
authors.forename: Changjun
authors.initials: C
authors.lastname: Zhou
authors.forename: Xiaopeng
authors.initials: X
authors.lastname: Wei
authors.forename: Qiang
authors.initials: Q
authors.lastname: Zhang
authors.forename: Ziqi
authors.initials: Z
authors.lastname: Wei
mesh_terms: D000465:Algorithms; D004247:DNA / Q000145:classification / Q000235:genetics*; D058893:DNA Barcoding, Taxonomic / Q000379:methods*; D015894:Genome, Human / Q000235:genetics*; D023281:Genomics / Q000379:methods*; D059014:High-Throughput Nucleotide Sequencing; D006801:Humans; D017422:Sequence Analysis, DNA
chemical_list: D004247:DNA