Международная конференция
"Современные проблемы математики, информатики и биоинформатики",
посвященная 100-летию со дня рождения члена-корреспондента АН СССР
Алексея Андреевича Ляпунова
№ гос. регистрации - 0321103262, ISBN 978-5-905569-03-6

11 - 14 октября 2011 г., Академгородок, Новосибирск, Россия

Панин А.Г.   Хайруллова Ю.  

Применение мультиэвристического подхода совместно со специальным алгоритмом архивации для сравнения последовательностей ДНК

Докладчик: Панин А.Г.

В работе рассматривается применение мультиэвристического подхода к проблеме определения схожести строк, кодирующих молекулы ДНК. Перед применением мультиэвристического подхода строки обрабатываются специальным алгоритмом архивации, описанным в данной работе. При сравнении получившихся строк учитываются также некоторые характеристики, полученные после архивации.

Мультиэвристический подход позволяет получить целый класс метрик на множестве строк, некоторые из которых могут дать интересные результаты при применении их к сравнению ДНК. Использование его совместно с алгоритмом архивации позволяет не только анализировать сжатые данные без их распаковки, но и даёт возможность учесть некоторые характеристики исходных строк, полученные в процессе архивации.