Tabu search method for determining sequences of amino acids in long polypeptides

Abstract

The amino acid sequences of proteins determine their structure and functionality, hence methods for reading such sequences are crucial for many areas of biological sciences. Since direct methods for reading amino acid sequences allow for determining only very short fragments, some methods for assembly of these fragments are required. In this paper, tabu search algorithm solving this problem is proposed. Computational tests show its usefulness in the process of determining sequences of amino acids in long polypeptides. © Springer-Verlag Berlin Heidelberg 2005.