SAGA: Sequence Alignment by Genetic Algorithm

Improve fitness of a population of alignments by an objective function which measures multiple alignment quality, [using] automatic scheduling to control 22 different operators for combining alignments or mutating them between generations.

C. Notredame & D. G. Higgins, 1996 (Pub)

A one point crossover

Recombine

choose by score

[DP: O(2NLN) N sequences length L]

Previous slide

Next slide

Back to first slide

View graphic version