Related Experiment Video
Updated: Apr 17, 2026
12:24
DNA-affinity-purified Chip DAP-chip Method to Determine Gene Targets for Bacterial Two component Regulatory Systems
Published on: July 21, 2014
17.4K
Improved lower bounds of DNA tags based on a modified genetic algorithm.
Bin Wang1, Xiaopeng Wei1, Jing Dong1
1Key Laboratory of Advanced Design and Intelligent Computing (Dalian University), Ministry of Education, Dalian, 116622, China.
Plos One
|February 19, 2015
Summary
This study introduces a modified genetic algorithm to design DNA tag sets for massively parallel sequencing. The new method improves tag abundance, GC content precision, and reduces errors for more reliable sequencing data.
Area of Science:
- Genomics
- Bioinformatics
- Molecular Biology
Background:
- Massively parallel sequencing generates valuable data from multiple samples.
- Ensuring tag (barcode) sequence integrity is crucial to prevent errors during sequencing, replication, and synthesis.
- Existing tag design methods have limitations in sequence diversity, GC content control, and complementarity considerations.
Purpose of the Study:
- To develop an improved method for designing DNA tag sets for massively parallel sequencing.
- To enhance the reliability and accuracy of sequencing data by minimizing errors associated with tag sequences.
- To address limitations in existing tag design strategies, including sequence abundance, GC content precision, and inter-tag complementarity.
Main Methods:
- A modified genetic algorithm was employed to optimize DNA tag set design.
- An improved GC content determination method was developed for precise control.
- New constraints were introduced to consider inter-tag crossover and self-complementarity.
Main Results:
- The modified genetic algorithm effectively improved the lower bound of DNA tag sets.
- The enhanced GC content method achieved more precise control over tag GC content.
- The new design approach resulted in more robust and error-resistant tag sets compared to previous methods.
Conclusions:
- The developed algorithm provides an effective strategy for designing high-quality DNA tag sets.
- The improved methods enhance the reliability of massively parallel sequencing by ensuring tag integrity.
- This work contributes to more accurate and dependable genomic data generation.
