Author(s)

Sergey Makarkin, Boris Melnikov, Alexander Panin

Department of Mathematics and Information Science, Togliatti State University, Togliatti, Russia.
Togliatti Branch of Samara State University, Togliatti, Russia.
Yandex Company, Moscow, Russia.

We describe parallel implementation of the metaheuristic approach to the problem of comparing strings representing DNA sequence. By this approach, one can define a whole new class of metrics on a set of strings; some of this metrics can lead to interesting results when used for string comparison. We propose several heuristics; compare results achieved when using those heuristics and compare parallel and sequential implementation of proposed approach.

Metaheuristic Approach; Genetic Sequence Analysis; Levenshtein Distance; Strings Alignment; Parallel Programming

Makarkin, S. , Melnikov, B. and Panin, A. (2013) On the Metaheuristics Approach to the Problem of Genetic Sequence Comparison and Its Parallel Implementation. Applied Mathematics, 4, 35-39. doi: 10.4236/am.2013.410A1006.