Three metaheuristics for the construction of constant GC-content DNA codes

R. Montemanni, Derek Smith, N. Koul

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)167-175
JournalLecture Notes in Management Science
Volume6
Publication statusPublished - 29 Jul 2014
Event6th International Conference on Applied Operational Research - Vancouver, Canada
Duration: 29 Jul 201431 Jul 2014

Keywords

  • coding theory
  • DNA codes
  • metaheuristics

Fingerprint

Dive into the research topics of 'Three metaheuristics for the construction of constant GC-content DNA codes'. Together they form a unique fingerprint.

Cite this