Задача Структурного Сопоставления Протеинов (ЗССП) заключается в поиске наилучшего сопоставления двух протеинов, заданных их первичными структурами. В данной работе представлен эффективный алгоритм для задачи ЗССП. Вычислительные результаты представлены для известного тестового набора Скольника из 40 протеинов и показывают, что предложенный алгоритм более эффективен, чем один из наиболее быстрых подходов для ЗССП – алгоритм ACF (Malod-Dognin et al., 2010).

сопоставление протеинов, метод ветвей и границ

Программирование, параллельные вычисления, мультимедиа