کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
475429 699305 2008 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An ant colony optimization algorithm for DNA sequencing by hybridization
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
An ant colony optimization algorithm for DNA sequencing by hybridization
چکیده انگلیسی

The reconstruction of DNA sequences from DNA fragments is one of the most challenging problems in computational biology. In recent years the specific problem of DNA sequencing by hybridization has attracted quite a lot of interest in the optimization community. Several metaheuristics such as tabu search and evolutionary algorithms have been applied to this problem. However, the performance of existing metaheuristics is often inferior to the performance of recently proposed constructive heuristics. On the basis of these new heuristics we develop an ant colony optimization algorithm for DNA sequencing by hybridization. An important feature of this algorithm is the implementation in a so-called multi-level framework. The computational results show that our algorithm is currently a state-of-the-art method for the tackled problem.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 35, Issue 11, November 2008, Pages 3620–3635
نویسندگان
, , ,