Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 1996 Apr 15;24(8):1515-24.
doi: 10.1093/nar/24.8.1515.

SAGA: sequence alignment by genetic algorithm

C Notredame  1 , D G Higgins
Affiliations

SAGA: sequence alignment by genetic algorithm

C Notredame et al. Nucleic Acids Res. .

Abstract

We describe a new approach to multiple sequence alignment using genetic algorithms and an associated software package called SAGA. The method involves evolving a population of alignments in a quasi evolutionary manner and gradually improving the fitness of the population as measured by an objective function which measures multiple alignment quality. SAGA uses an automatic scheduling scheme to control the usage of 22 different operators for combining alignments or mutating them between generations. When used to optimise the well known sums of pairs objective function, SAGA performs better than some of the widely used alternative packages. This is seen with respect to the ability to achieve an optimal solution and with regard to the accuracy of alignment by comparison with reference alignments based on sequences of known tertiary structure. The general attraction of the approach is the ability to optimise any objective function that one can invent.

PubMed Disclaimer

Similar articles

See all similar articles

Cited by

See all "Cited by" articles

References

    1. Bull Math Biol. 1986;48(5-6):603-16 - PubMed
    1. J Comput Biol. 1995 Fall;2(3):459-72 - PubMed
    1. J Mol Evol. 1987;25(4):351-60 - PubMed
    1. J Mol Biol. 1987 Nov 20;198(2):327-37 - PubMed
    1. J Mol Evol. 1988 Dec-1989 Feb;28(1-2):161-9 - PubMed