1. Improved taboo search algorithm for designing DNA sequences
- Author
-
Linqiang Pan, Xiutang Geng, Jianhua Xiao, Kai Zhang, and Jin Xu
- Subjects
media_common.quotation_subject ,Taboo ,DNA sequencing ,law.invention ,Set (abstract data type) ,Important research ,DNA computing ,law ,Search algorithm ,General Materials Science ,General ,Algorithm ,Mathematics ,media_common - Abstract
The design of DNA sequences is one of the most practical and important research topics in DNA computing. We adopt taboo search algorithm and improve the method for the systematic design of equal-length DNA sequences, which can satisfy certain combinatorial and thermodynamic constraints. Using taboo search algorithm, our method can avoid trapping into local optimization and can find a set of good DNA sequences satisfying required constraints.
- Published
- 2008