OPTIMIZATION OF THE GLOBAL ALIGNMENT ALGORITHM USING THE AFFINE PENALTY FUNCTION

Journal: International Scientific Journal "Internauka" (Vol.1, No. 50)

Publication Date: 2018-05-31

Authors : Kyslyak Sergii; Shalaeva Olga;

Page : 10-14

Keywords : Nidlman-Wunsh algorithm; biological sequencing alignment; global alignment; affine penalty; dynamic programming;

Source : Download Find it from : Google Scholar

Abstract

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.

Main Menu

Searching By

PARTNERS

OPTIMIZATION OF THE GLOBAL ALIGNMENT ALGORITHM USING THE AFFINE PENALTY FUNCTION

Abstract

Advertisement