RNAInSpace/Реконструкция прошлого: различия между версиями

Содержимое удалено Содержимое добавлено
Строка 22:
[[Файл:RNA_NC_003540_RZ+.png|300px|right|thumb| Вторичная структура фрагмента RZ+ рибозима [[wikia:ru.vlab:NC_003540|NC_003540]]. ]]
 
Как происходит поиск желаемого состояния в [[w:Альфа-бета отсечение|„Альфа-бета отсечении“]] ? Здесь анализируется состояния, которые будут в будущем, скажем через N'''K''' тактов времени (ходов). А затем производят реконструкцию прошлого, то есть от желаемого состояния возвращаются в настоящее. Таким образом, направление времени теряет абсолютность, весь вопрос в том какую выбрать точку отсчета. Эту точку отсчета назовем глубиной (уровнем) просмотра - '''L'''.
 
Но в [[w:Альфа-бета отсечение|„Альфа-бета отсечении“]] анализируются практически все возможные состояния уровня '''L''', за исключением тех ветвей, которые уже очевидно анализировать не нужно. При этом уровень '''L-1''' содержит в поддереве все варианты действий одного из элементов. Например, в игре в шахматы имеются 16 фигур, каждую из которых будем для общности называть элементом '''E'''.
Строка 30:
Но оценивать успешность партии мы можем только исходя из близости текущего состояния к одному из возможных целевых расположений, которые приводят к мату. Имея такую оценку, мы затем сможем ''реконструировать прошлое'', получая подцели - положения, к которым в сложившихся условиях наиболее эффективно будет стремится тем или иным фигурам.
 
И вот именно из такой логики и работает метод [[РНК-тюнинг]]. Определяется цель - два элемента '''E1''' и '''E2''' (в данном случае - нуклеотида) должны быть в определенном взаимном состоянии (образовать водородную связь). При этом успешность приближения к этому, оценивается близостью расстояния и малым углом между этими элементами. Таким образом, каждое состояние можно разбить на '''N''' групп, нахождение в которых указывает близость (или отдаленность) к целевому состоянию.
И вот именно из такой логики и работает метод [[РНК-тюнинг]].
 
За ход могут меняться расположение любых элементов, но даже если элементы '''E1''' и '''E2''' не двигались, движение других элементов способствует или отдаляет от их целевого положения. Так например, примем '''N = 6'''. Тогда при активном перемещении элементов '''E1''' и '''E2''' в самом лучшем случае,например, можно получить только варианты из группы №3 (а нужен вариант из группы №1). Поэтому очевидно, что нужно так же передвигать другие элементы. Но какие ?
 
== Ссылки ==