THE PARALLEL IMPLEMENTATION OF THE MULTIHEURISTICAL APPROACH IN THE NUCLEOTIDE SEQUENCE COMPARICON PROBLEM

  • Boris Feliksovich Melnikov
  • Aleksandr Gennadevich Panin

Abstract

We consider the parallel implementation of the multiheuristical approach to determine the nucleotide sequences comparison problem. This approach allows getting a class of metrics on the set of strings, some of which can produce interesting results when applied to the DNA comparison. Several heuristics and the results of their application comparison, as well as the parallel and the sequential algorithm comparison are considered in this article.

Section
Technical Sciences