Подход к преобразованиям матриц расстояний ДНК с целью улучшения исходных алгоритмов расчёта состояний

Abstract

Рассмотрена проблема современных алгоритмов расчёта расстояния между последовательностями ДНК, способы их улучшения с помощью алгоритмов оптимизации. Сформулирована оптимизационная задача, предназначенная для улучшения алгоритмов расчёта расстояния. Предложено решение этой задачи с помощью одного из вариантов генетического алгоритма, описаны все этапы построения генетического алгоритма для поставленной задачи. Приведены результаты улучшения. The research addressed the problem of the modern distance calculation algorithms between DNA sequences and ways of their improvements through the algorithm enhancements. The problem of improving distance calculation algorithms has been introduced. A solution to this problem had been proposed using one of the variants of the genetic algorithm. All stages of genetic algorithm development have been described. The results of the improvement have been given.