Sciweavers

570 search results - page 3 / 114
» Partitioned optimization algorithms for multiple sequence al...
Sort
View
STOC
2000
ACM
156views Algorithms» more  STOC 2000»
13 years 10 months ago
Near optimal multiple alignment within a band in polynomial time
Multiple sequence alignment is a fundamental problem in computational biology. Because of its notorious difficulties, aligning sequences within a constant band (c-diagonal) is a ...
Ming Li, Bin Ma, Lusheng Wang
COCOA
2007
Springer
14 years 13 days ago
A New Dynamic Programming Algorithm for Multiple Sequence Alignment
Abstract. Multiple sequence alignment (MSA) is one of the most basic and central tasks for many studies in modern biology. In this paper, we present a new progressive alignment alg...
Jean-Michel Richer, Vincent Derrien, Jin-Kao Hao
GECCO
2005
Springer
112views Optimization» more  GECCO 2005»
13 years 11 months ago
A multiple objective evolutionary algorithm for multiple sequence alignment
The problem of multiple sequence alignment is important for bioinformatics. This problem is widely studied and a popular tool to solve this problem is Clustal X. This work introdu...
Pasut Seeluangsawat, Prabhas Chongstitvatana
ICIC
2009
Springer
14 years 25 days ago
A Method for Multiple Sequence Alignment Based on Particle Swarm Optimization
Sequence Alignment is a basic information disposal method in Bioinformatics. However, it is difficult to deal with multiple sequence alignment problem(MSA). In this paper, an impro...
Fasheng Xu, Yuehui Chen
GECCO
2003
Springer
129views Optimization» more  GECCO 2003»
13 years 11 months ago
Evolutionary Two-Dimensional DNA Sequence Alignment
This article presents a model for DNA sequence alignment. In our model, a finite state automaton writes two-dimensional maps of nucleotide sequences. An evolutionary method for se...
Edgar E. Vallejo, Fernando Ramos