Title :
An analysis of sequence alignment: Heuristic algorithms
Author :
İ. Ö. Bucak;V. Uslan
Author_Institution :
Computer Engineering Department, Fatih University, B.Cekmece, Istanbul, Turkey
Abstract :
Sequence alignment becomes challenging with an increase in size and number of sequences. Finding optimal or near optimal solutions for sequence alignment is one of the most important operations in bioinformatics. This study aims to survey heuristics applied for the sequence alignment problem summarized in a time line.
Keywords :
"Proteins","Dynamic programming","Computational modeling","Simulated annealing","Heuristic algorithms","Algorithm design and analysis","Particle swarm optimization"
Conference_Titel :
Engineering in Medicine and Biology Society (EMBC), 2010 Annual International Conference of the IEEE
Print_ISBN :
978-1-4244-4123-5
Electronic_ISBN :
1558-4615
DOI :
10.1109/IEMBS.2010.5626428