Исследование способов оптимизации алгоритмов реконструкции ДНК на основе генетической диагностики и реконструкции слов с запретами в гипотезе сдвига 1

Работа посвящена способам оптимизации алгоритмов реконструкции ДНК. Целью исследовательской работы является поиск способов оптимизации алгоритмов реконструкции слов в целях восстановления кода ДНК с использованием генетической диагностики и реконструкции слов с запретами в гипотезе сдвига 1. В работе исследованы подходы к реконструкции ДНК, предложены методы измерения погрешности в работе алгоритмов реконструкции, исследованы возможности оптимизации алгоритмов, предложены способы оптимизации и исследования ожидаемого изменения производительности каждого из алгоритмов в зависимости от оптимизации, проведено тестирование на файлах Генбанка и сделаны выводы о возможностях проведения оптимизированной реконструкции кода ДНК, а также на основе проведенных исследований сделаны выводы о наиболее результативных комбинациях алгоритмов реконструкции слов и их оптимизациях с целью реконструировать код ДНК. Объектом исследования является текстовое представление кода ДНК. Методы исследования — прикладная лингвистика, разработка программы для проведения тестирования, математическое моделирование, работа с файлами Генбанка. Работа содержит 35 страниц, 4 главы, 17 рисунков, 5 схем, 43 источникоа, 2 приложения. Ключевые слова: алгоритмы реконструкции слов, реконструкция с запретами, генетическая диагностика, обработка естественного языка, восстановление кода ДНК, метод дробного секвенирования, эйлеровы циклы, мультиорграфы де Брёйна, геном.