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

• 作 者: Sergey Makarkin Boris Melnikov
• 机 构: DepartmentofMathematicsandInformationScience,TogliattiBranchofSamaraStateUniversity,YandexCompany
• 出 处: 应用数学(英文)
• 发表日期: 2013年10期
• 关键词: METAHEURISTIC APPROACH Genetic SEQUENCE Analysis Levenshtein DISTANCE Strings AL

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