Sciweavers

211 search results - page 2 / 43
» Algorithms for Loosely Constrained Multiple Sequence Alignme...
Sort
View
PPSN
2004
Springer
13 years 10 months ago
An Evolutionary Algorithm for the Maximum Weight Trace Formulation of the Multiple Sequence Alignment Problem
Abstract. The multiple sequence alignment problem (MSA) can be reformulated as the problem of finding a maximum weight trace in an alignment graph, which is derived from all pairw...
Gabriele Koller, Günther R. Raidl
BMCBI
2007
135views more  BMCBI 2007»
13 years 5 months ago
Automatic extraction of reliable regions from multiple sequence alignments
Background: High quality multiple alignments are crucial in the transfer of annotation from one genome to another. Multiple alignment methods strive to achieve ever increasing lev...
Timo Lassmann, Erik L. L. Sonnhammer
BIOCOMP
2006
13 years 6 months ago
PAC: Progressive Alignment with Consensus Sequences
Computation of multiple sequence alignments is one of the major open problems in computational molecular biology. The purpose of this study was to provide a new method, PAC (Progre...
Ke Liu, Mansur H. Samadzadeh
GECCO
2008
Springer
165views Optimization» more  GECCO 2008»
13 years 6 months ago
Multiple sequence alignment using a GLOCSA guided genetic algorithm
This paper introduces GLOCSA as a new scoring function to rate multiple sequence alignments. It is intended to be simple, considering the whole alignment at once and reflecting t...
Edgar David Arenas-Díaz, Helga Ochoterena-B...
GECCO
2003
Springer
128views Optimization» more  GECCO 2003»
13 years 10 months ago
Evolving Consensus Sequence for Multiple Sequence Alignment with a Genetic Algorithm
In this paper we present an approach that evolves the consensus sequence [25] for multiple sequence alignment (MSA) with genetic algorithm (GA). We have developed an encoding schem...
Conrad Shyu, James A. Foster