.png){kind=icon}
Return
SAGA: Sequence alignment by genetic algorithm
.png){kind=icon}
OA
AI
DOI：10.1093/nar/24.8.1515.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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.
Keywords:
MULTIPLE ALIGNMENT
PROTEIN SEQUENCES
GAP COSTS
BLOCKS
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
13.1
Papers:
3.6W
Citations:
29.0W
Organization
No organization information available
Cited Papers
No cited papers available