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