Sciweavers

Share
GECCO
2006
Springer

A hybrid genetic search for multiple sequence alignment

9 years 3 months ago
A hybrid genetic search for multiple sequence alignment
This paper proposes a hybrid genetic algorithm for multiple sequence alignment. The algorithm evolves guide sequences and aligns input sequences based on the guide sequences. It also embeds a local search heuristic to search the problem space effectively. In the experiments for various data sets, the proposed algorithm showed the performance comparable to existing algorithms. Categories and Subject Descriptors J.3 [Life and medical sciences]: Biology and genetics, Medical information systems; F.2.2 [Nonnumerical algorithms and problems]: Sorting and searching General Terms Algorithms Keywords Bioinformatics, genetic algorithms, local search, multiple sequence alignment
Seung-Hyun Moon, Sung-Soon Choi, Byung Ro Moon
Added 23 Aug 2010
Updated 23 Aug 2010
Type Conference
Year 2006
Where GECCO
Authors Seung-Hyun Moon, Sung-Soon Choi, Byung Ro Moon
Comments (0)
books