next up previous contents
Next: Hierarchical Methods of Multiple Up: Extending dynamic programming to Previous: Extending dynamic programming to

Genetic Algorithms

As an alternative to dynamic programming, the genetic algorithm has been applied to multiple sequence alignment [Notredame & Higgins, 1996]. It is shown that alignments as mathematically optimal as those generated by MSA [Lipman et al., 1989] may be produced.



geoff@ebi.ac.uk