کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
381425 1437499 2008 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A metaheuristic approach for the sequencing by hybridization problem with positive and negative errors
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
A metaheuristic approach for the sequencing by hybridization problem with positive and negative errors
چکیده انگلیسی

This work introduces a metaheuristic method for the reconstruction of the DNA string from its l-mer content in the presence of large amounts of positive and negative errors. The procedure consists of three parts: the formulation of the problem as an asymmetric traveling salesman problem (ATSP), a technique for handling the positive errors and an optimization algorithm that solves the formulated problem. The optimization algorithm is a variation of the threshold accepting method with intense local search and its function is controlled by a size diminishing shell. The optimization algorithm is used consecutively on ATSPs of continuously decreasing sizes till it reaches a final solution. The proposed method provides solutions of better quality compared to algorithms in the recent bibliography.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Engineering Applications of Artificial Intelligence - Volume 21, Issue 2, March 2008, Pages 247–258
نویسندگان
, ,