Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

13

PPSN
2004
Springer

favoriteEmaildiscussreport

156views Distributed And Parallel Com...» more PPSN 2004»

An Evolutionary Algorithm for the Maximum Weight Trace Formulation of the Multiple Sequence Alignment Problem

13 years 9 months ago

An Evolutionary Algorithm for the Maximum Weight Trace Formulation of the Multiple Sequence Alignment Problem

Download www.ads.tuwien.ac.at

Abstract. The multiple sequence alignment problem (MSA) can be reformulated as the problem of ﬁnding a maximum weight trace in an alignment graph, which is derived from all pairwise alignments. We improve the alignment graph by adding more global information. A new construction heuristic and an evolutionary algorithm with specialized operators are proposed and compared to three other algorithms for the MSA, indicating advantages of the new approaches.

Gabriele Koller, Günther R. Raidl

Real-time Traffic

Alignment Graph | Distributed And Parallel Computing | Maximum Weight Trace | PPSN 2004 | Sequence Alignment Problem |

claim paper

Related Content

» A branchandcut algorithm for multiple sequence alignment

» Evaluation Measures of Multiple Sequence Alignments

» Multiple Structural RNA Alignment with Lagrangian Relaxation

» A SATBased Approach to Multiple Sequence Alignment

» Bayesian coestimation of phylogeny and sequence alignment

» MultiSeq unifying sequence and structure data for evolutionary analysis

» Virtual Craniofacial Reconstruction from Computed Tomography Image Sequences Exhibiting Mu...

» Detecting Sporadic Recombination in DNA Alignments with Hidden Markov Models

» Multiscale EMICP A Fast and Robust Approach for Surface Registration

Post Info
More Details (n/a)

Added	02 Jul 2010
Updated	02 Jul 2010
Type	Conference
Year	2004
Where	PPSN
Authors	Gabriele Koller, Günther R. Raidl

Comments (0)