Аннотация:В ходе данной работы был разработан и протестирован новый метод оптимизации филогенетического дерева на основе эволюционной стратегии Genitor. Метод был реализован в виде модуля к программе реконструкции филогении PQ и протестирован в сравнении с широко используемым методом SPR. По результатам тестирования можно с уверенностью утверждать, что разработанный алгоритм позволяет достичь лучших результатов как по времени работы, так и по качеству оптимизации филогенетического дерева, причем улучшение превосходства алгоритма возрастает с увеличением размера выравнивания, что делает его перспективной заменой существующим методам при решении реальных задач, в которых используются большие объемы данных. Использовать алгоритм для выравниваний размера 30 и меньше не рекомендуется.
В дальнейшем планируется протестировать алгоритм в приложении к программам с другими критериями качества филогенетического дерева, например, FastME.