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

• 作者: Alexander Panin Boris Melnikov Sergey Makarkin
• 来源期刊: 应用数学(英文)
• 学科: 医学
• 关键词: METAHEURISTIC APPROACH Genetic SEQUENCE Analysis Levenshtein DISTANCE Strings ALIGNMENT Parallel PROGRAMMING
• 年，卷（期）: 2013,（10）
• 页码范围: 35-39
• 页数: 5页
• 分类号: R73

摘要

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.