DNA Sequencing—Tabu and Scatter Search Combined
Published Online:1 Aug 2004https://doi.org/10.1287/ijoc.1030.0049
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.
