Abstract
DNA codes are sets of words of fixed length n over the alphabet {A, C, G, T} which satisfy a number of combinatorial conditions. The combinatorial conditions considered are (i) minimum Hamming distance d, (ii) fixed GC-content and, in some cases (iii) minimum distance d between any codeword and the reverse Watson-Crick complement of any codeword. The problem is to find DNA codes with the maximum number of codewords. In this paper three different meta-heuristic approaches for the problem are discussed, and the outcome of an extensive experimental campaign, leading to many new best-known codes, is presented.
Original language | English |
---|---|
Pages (from-to) | 167-175 |
Journal | Lecture Notes in Management Science |
Volume | 6 |
Publication status | Published - 29 Jul 2014 |
Event | 6th International Conference on Applied Operational Research - Vancouver, Canada Duration: 29 Jul 2014 → 31 Jul 2014 |
Keywords
- coding theory
- DNA codes
- metaheuristics