Методы построения и анализ филогенетических деревьев вирусов: магистерская диссертация / Владислава Михайловна Шелег; БГУ, Факультет прикладной математики и информатики, Кафедра дискретной математики и алгоритмики; науч. рук. Баханович С. В.

Abstract

Объект исследования: построение и проблемы при построении филогенетических деревьев на основании данных коронавирусных последовательностей. Методы оптимизации построения совершенной филогении. Цель работы: сформулировать основные проблемы, возникающие при построении филогенетических деревьев, обладающих совершенной филогенией и не обладающих ею; сформулировать, чем наличие совершенной филогении помогает при работе и исследованиях; предложить алгоритмы решения проблем построения филогенетических деревьев; реализовать разработанные алгоритмы. Методы проведения работы: линейное целочисленное программирование. Результаты: задачи целочисленного линейного программирования для решения проблем, встречающихся при построении филогенетических деревьев; алгоритмы для построения системы условий и решения задач на языке программирования Python. Область применения: научные исследования в области филогенетики и эволюционной генетики.