Целенаправленный поиск в задаче сворачивания третичной структуры рибонуклеиновой кислоты
Автоматика и вычислительная техника 2011
Sergejs Jakovlevs, Arkādijs Borisovs

Показано, что проблему сворачивания молекул рибонуклеиновой кислоты (РНК) можно представить как задачу принятия оптимальных решений теории игр. Но отличием является невозможность промоделировать (рассчитать) все возможные конформации (состояния) цепи РНК, так как задача является NP-полной. Поэтому необходимо делать целенаправленный выбор: какие состояния рассчитывать, а какие нет. Для этого предлагается метод X-тюнинг, который, опираясь только на наиболее близкие к конечному состоянию действия (ходы, повороты), существенно сокращает поиск. Несмотря на то, что данный метод не гарантирует получение глобального минимума, он позволяет получить группу приемлемых решений, чего часто достаточно на практике. Показано, что метод X-тюнинг может применяться как в играх с противником, так и в задаче сворачивания РНК (игра с природой).


Atslēgas vārdi
game theory, protein folding, NP-complete task, tertiary structure of RNA

Jakovlevs, S., Borisovs, A. Целенаправленный поиск в задаче сворачивания третичной структуры рибонуклеиновой кислоты. Автоматика и вычислительная техника, 2011, No. 1, 5.-17.lpp. ISSN 0132-4160.

Publikācijas valoda
Russian (ru)
RTU Zinātniskā bibliotēka.
E-pasts: uzzinas@rtu.lv; Tālr: +371 28399196