On the Metaheuristics Approach to the Problem of Genetic Sequence Comparison and Its Parallel Implementation

HTML  Download Download as PDF (Size: 158KB)  PP. 35-39  
DOI: 10.4236/am.2013.410A1006    2,947 Downloads   5,030 Views  Citations

ABSTRACT

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.

Share and Cite:

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

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.