An approach to amino acid sequence alignment using a genetic algorithm. Genome Informatics

Every year an increasing number of amino acid sequences of proteins are being solved by genome sequencing techniques. As a result, it is becoming increasingly important to rapidly compare a newly determined amino acid sequence with a huge number of other sequences. The dynamic programming algorithm(Needlman & Wunsch [8]) is available for comparing two sequences automatically. In this algorithm, sequences are aligned by insertin