J. Blazewicz, F. Glover, M. Kasprzak,
"DNA sequencing - tabu and scatter search combined",
INFORMS Journal on Computing 16, 2004, pp. 232-240.
Abstract:
In this paper, a tabu-search algorithm enhanced by scatter search is presented.
The algorithm solves the DNA sequencing problem with negative and positive
errors, yielding outcomes of high quality. We compare the new method with two
other metaheuristic approaches: a previous tabu-search method and a hybrid
genetic algorithm, and also with an old branch-and-bound approach.
Back to the List of publications
3 Aug 2004