DNA Sequencing - Tabu and Scatter Search Combined

DNA Sequencing - Tabu and Scatter Search Combined
复制标题

DOI：
10.1287/ijoc.1030.0049
复制
发表时间：
2004-06
期刊：
INFORMS J. Comput.
影响因子：
--
通讯作者：
Jacek Blazewicz;Fred W. Glover;M. Kasprzak
Jacek Blazewicz;Fred W. Glover;M. Kasprzak
中科院分区：
其他
文献类型：
--
作者：
Jacek Blazewicz;Fred W. Glover;M. Kasprzak

文献摘要

被引文献

相似文献

本文提出了一种基于离散搜索的禁忌搜索算法。该算法解决了具有正负误差的DNA测序问题，得到了高质量的结果。我们比较了新方法与其他两种元启发式方法：禁忌搜索方法和混合遗传算法，以及与旧的分枝定界方法。
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.