Дискретная оптимизация в биоинформатических задачах (726,00 руб.)

Первый автор	Любецкий
Авторы	Горбунов К.Ю., Пирогов С.А., Хазиев Г.А., Агламазова А.И.
Страниц	22

ID	958106
Аннотация	Многие модели естественно- научных явлений и процессов приводят к задаче максимизации подходящего функционала, что обычно является весьма нетривиальной математической задачей. В статье приводятся характерные примеры таких моделей и соответствующих задач, в основном, из области молекулярной биологии. А именно, рассматриваются следующие задачи: поиск кратчайшего преобразования одного ориентированного нагруженного графа в другой, оба имеют степени вершин не больше двух; эволюция дискретного объекта вдоль дерева или асинхронной сети; и со многими подробностями — кластеризации конечного множества точек в многомерном вещественном пространстве. Последняя задача находит широкое применение в одноклеточной транскриптомике клеток, которая, по- видимому, далека от окончательного решения и апеллирует ко многим математическим проблемам. Хотя мы разработали оригинальную компьютерную программу для решения такой задачи кластеризации, здесь мы стремились показать именно упомянутые математические проблемы.

Дискретная оптимизация в биоинформатических задачах / В.А. Любецкий [и др.] // Проблемы передачи информации (РАН) .— 2026 .— №1 .— С. 53-74 .— URL: https://rucont.ru/efd/958106 (дата обращения: 13.08.2026)