|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Применение генетического алгоритма в задаче реконструкции филогениикурсовая работа (Специалист)
- Научный руководитель: Спирин С.А.
- Автор: Сигорских Андрей Иванович
- Тип: Специалист
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Кафедра: Факультет биоинженерии и биоинформатики
- Год защиты: 2018
- Курс: 4
- Аннотация: В ходе данной работы был разработан и протестирован новый метод оптимизации филогенетического дерева на основе эволюционной стратегии Genitor. Метод был реализован в виде модуля к программе реконструкции филогении PQ и протестирован в сравнении с широко используемым методом SPR. По результатам тестирования можно с уверенностью утверждать, что разработанный алгоритм позволяет достичь лучших результатов как по времени работы, так и по качеству оптимизации филогенетического дерева, причем улучшение превосходства алгоритма возрастает с увеличением размера выравнивания, что делает его перспективной заменой существующим методам при решении реальных задач, в которых используются большие объемы данных. Использовать алгоритм для выравниваний размера 30 и меньше не рекомендуется. В дальнейшем планируется протестировать алгоритм в приложении к программам с другими критериями качества филогенетического дерева, например, FastME.
- Добавил в систему: Спирин Сергей Александрович