ОПТИМИЗАЦИЯ АЛГОРИТМА ГЛОБАЛЬНОГО ВЫРАВНИВАНИЯ С ИСПОЛЬЗОВАНИЕМ АФФИННОЙ ШТРАФНОЙ ФУНКЦИИ

OPTIMIZATION OF THE GLOBAL ALIGNMENT ALGORITHM USING THE AFFINE PENALTY FUNCTION

2018 International Journal Internauka Cilt 2018/10, Sayı 10

Öz

The work analyzes the problem of the alignment algorithm using the affine penalty, popular methods of optimization of this algorithm have been investigated and compared and a new algorithm with quadratic time complexity has been described.

İngilizce öz

В работе проанализирована проблема алгоритма выравнивания с использованием аффинного штрафа, исследованы и сравнены популярные методы оптимизации данного алгоритма и описан новый алгоритм с квадратичной временной сложностью.

Anahtar kelimeler