Генетический алгоритм оптимизации путеводных деревьев

Поступила: 02.11.2022

Принята к публикации: 05.12.2022

Дата публикации в журнале: 13.02.2023

Ключевые слова: биоинформатика, множественное выравнивание, путеводное дерево, генетический алгоритм

DOI: 10.55959/MSU/0137–0782–15–2023–1–54–61

Для цитирования статьи

Шегай М.В., Попова Н.Н. Генетический алгоритм оптимизации путеводных деревьев // Вестник Московского университета. Серия 15. Вычислительная математика и кибернетика. 2023. № 1. С. 54-61 https://doi.org/10.55959/MSU/0137–0782–15–2023–1–54–61.

Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial» («Атрибуция-Некоммерчески») 4.0 Всемирная

Шегай М.В. (Московский государственный университет им. М.В. Ломоносова (МГУ))
Попова Н.Н. (Московский государственный университет им. М.В. Ломоносова (МГУ))

Аннотация

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