Multiple sequence alignment: Difference between revisions

Revision as of 05:49, 3 July 2006

Revision as of 13:52, 6 July 2006

Line 44:

The technique of [[simulated annealing]], by which an existing MSA produced by another method is refined by a series of rearrangements designed to find more optimal regions of alignment space than the one the input alignment already occupies. Like the genetic algorithm method, simulated annealing maximizes an objective function like the sum-of-pairs function. Simulated annealing uses a metaphorical "temperature factor" that determines the rate at which rearrangements proceed and the likelihood of each rearrangement; typical usage alternates periods of high rearrangement rates with relatively low likelihood (to explore more distant regions of alignment space) with periods of lower rates and higher likelihoods to more thoroughly explore local minima near the newly "colonized" regions. This approach has been implemented in the program MSASA (Multiple Sequence Alignment by Simulated Annealing){{ref|Kim}}.

==See Alsoalso==

*[[Sequence alignment software]]

*[[Structural alignment]]

Line 103:

[[Category:Bioinformatics]]

[[Category:Computational_phylogeneticsComputational phylogenetics]]

[[ko:다중서열정렬]]