Genetic algorithm for guide tree optimisation

Recieved: 11/02/2022

Accepted: 12/05/2022

Published: 02/13/2023

Keywords: bioinformatics, multiple alignment, guide tree, genetic algorithm

To cite this article

Shegay M.V., Popova N.N. Genetic algorithm for guide tree optimisation. // Moscow University Journal. Series 15. Computational Mathematics and Cybernetics. 2023. N 1, p.54-61 https://doi.org/10.55959/MSU/0137–0782–15–2023–1–54–61.

This work is licensed under a Сreative Commons Atribiution - NonCommercial 4.0 International (CC BY-NC 4.0)

Shegay M.V. (Lomonosov Moscow State University (MSU))
Popova N.N. (Lomonosov Moscow State University (MSU))

Abstract

Multiple structure protein alignments are essential to protein function analysis. Most methods of multiple protein structure alignment are based on pairwise alignment methods, where a resulting alignment is built up by merging pairwise alignments into the resulting alignment according to a guide tree. In this paper we propose the genetic algorithm for guide tree optimisation and provide the theoretical proof of convergence and experimental study of the proposed algorithm.