• Home
  • Search
  • Evolutionary computation techniques for multiple sequence alignment
  • Cite Icon52
  • https://doi.org/10.1109/cec.2000.870716Copy DOI Icon

Evolutionary computation techniques for multiple sequence alignment

  • Nov 7, 2002
  • L Cai +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Given a collection of biologically related protein or DNA sequences, the basic multiple sequence alignment problem is to determine the most biologically plausible alignment of these sequences. Under the assumption that the collection of sequences arose from some common ancestor, an alignment can be used to infer the evolutionary history among the sequences, i.e., the most likely pattern of insertions, deletions and mutations that transformed one sequence into another. The general multiple sequence alignment problem is known to be NP-hard, and hence the problem of finding the best possible multiple sequence alignment is intractable. However, this does not preclude the possibility of developing algorithms that produce near optimal multiple sequence alignments in polynomial time. We examine techniques to combine efficient algorithms for near optimal global and local multiple sequence alignment with evolutionary computation techniques to search for better near optimal sequence alignments. We describe our evolutionary computation approach to multiple sequence alignment and present preliminary simulation results on a set of 17 clusters of orthologous groups of proteins (COGs). We compare the fitness of the alignments given by the proposed techniques with the fitness of CLUSTAL W alignments given in the COG database.

Similar Papers
  • Research Article
  • Citations15

Multiobjective artificial fish swarm algorithm for multiple sequence alignment

  • Jul 02, 2019
  • INFOR: Information Systems and Operational Research
  • Ali Dabba +2
  • Conference Article
  • Citations8

A simulated annealing algorithm for multiple sequence alignment with guaranteed accuracy

  • Jan 01, 2007
  • Hongwei Huo +1
  • Conference Article
  • Citations1

Research on optimal Multiple Sequence Alignment

  • May 01, 2010
  • Zhao Ying-Ding +1
  • Research Article
  • Citations1

Novel hybrid genetic algorithm for progressive multiple sequence alignment

  • Jan 01, 2013
  • International Journal of Bioinformatics Research and Applications
  • Muhammad Ishaq Afridi
  • Research Article
  • Citations5

Randomized And Parallel Algorithms For Distance Matrix Calculations In Multiple Sequence Alignment

  • Oct 01, 2005
  • Journal of Clinical Monitoring and Computing
  • Sanguthevar Rajasekaran +3
  • Research Article
  • Citations28

Progressive multiple sequence alignment with indel evolution

  • Sep 21, 2018
  • BMC Bioinformatics
  • Massimo Maiolo +3
  • PDF
  • Conference Article
  • Citations9

Parallelizing Optimal Multiple Sequence Alignment by Dynamic Programming

  • Dec 01, 2008
  • Manal Helal +3
  • Research Article
  • Citations141

Trees, Stars, and Multiple Biological Sequence Alignment

  • Feb 01, 1989
  • SIAM Journal on Applied Mathematics
  • Stephen F Altschul +1
  • Research Article
  • Citations95

A method for multiple sequence alignment with gaps

  • Oct 01, 1989
  • Journal of Molecular Biology
  • S Subbiah +1
  • Conference Article
  • Citations46

Near optimal multiple sequence alignments using a traveling salesman problem approach

  • Jan 20, 2003
  • C Korostensky +1
  • Book Chapter
  • Citations4

A Randomized Algorithm for Distance Matrix Calculations in Multiple Sequence Alignment

  • Jan 01, 2004
  • Sanguthevar Rajasekaran +3
  • Book Chapter
  • Citations3

Tsukuba BB: A Branch and Bound Algorithm for Local Multiple Sequence Alignment

  • Jan 01, 2000
  • Paul Horton
  • Book Chapter
  • Citations1

Design the Hardware of Genetic Algorithm for TSP and MSA

  • Jan 01, 2004
  • Wen-Lung Shu +2
  • Research Article
  • Citations10

No so HoT - heads or tails is not able to reliably compare multiple sequence alignments.

  • Nov 11, 2009
  • Cladistics : the international journal of the Willi Hennig Society
  • Michael J Wise
  • Book Chapter
  • Citations1

Evolving Better Multiple Sequence Alignments

  • Jan 01, 2004
  • Luke Sheneman +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.