Sciweavers

Share
ANOR
2005

Evolutionary Approaches to DNA Sequencing with Errors

10 years 2 months ago
Evolutionary Approaches to DNA Sequencing with Errors
In the paper, two evolutionary approaches to the general DNA sequencing problem, assuming both negative and positive errors in the spectrum, are compared. The older of them is based on the idea of genetic approach and is enhanced by a greedy algorithm. The newly proposed algorithm combines the tabu search and the scatter search methods. After conducting experiments with random and coding DNA sequences, our results suggest that the tabu and scatter search algorithm finds solutions of higher quality and more reliably than the genetic algorithm.
Jacek Blazewicz, Fred Glover, Marta Kasprzak
Added 15 Dec 2010
Updated 15 Dec 2010
Type Journal
Year 2005
Where ANOR
Authors Jacek Blazewicz, Fred Glover, Marta Kasprzak
Comments (0)
books