Анализ статьи~Целенаправленный поиск в задаче сворачивания третичной структуры РНК: различия между версиями

Содержимое удалено Содержимое добавлено
Строка 30:
; Показано, что метод „X-тюнинг“ может быть альтернативой методу [[w:Минимаксный критерий|„МиниМакс“]] в играх с противником (таких как, шахматах, крестики - нолики и т.п.)
В методе Мини-Макс необходимо построить полное дерево возможных исходов игры. Число узлов при построении дерева в игре крестики-нолики равно 2106288. Сравнительно для метода X-тюнинг за всю игру нужно просчитать 1000-2000 состояний игры в зависимости от ходов игроков. При этом первый ход не имеет предпочтений и делается случайно, а за второй ход оценивается около 1000 позиций, и соответственно, все последующие ходы занимают менее 500-1000 оценок состояний. Таким образом, метод X-тюнинг перебирает сравнительно незначительное число состояний, и на несколько порядков быстрее вычисляет ход, который должен сделать игрок. При этом, несмотря на то что варианты ходов по сравнению с методом Мини-Макс разные, метод X-тюнинг также в наихудшем случае всегда сводит игру к ничьей.
 
[[Файл:RNA_NC_003540_RZ+.png|300px|right|thumb| Вторичная структура фрагмента RZ+ рибозима [[wikia:ru.vlab:NC_003540|NC_003540]]. ]]
 
; Показано, что метод [[w:Q-обучение|„Q-обучение“]] в отличии от метода „X-тюнинг“, не пригоден для использования в играх с противником
Строка 39 ⟶ 37 :
 
;Решение методом „X-тюнинг“ задачи сворачивания РНК на примере одного рибозима
 
[[Файл:RNA_NC_003540_RZ+.png|300px|right|thumb| Вторичная структура фрагмента RZ+ рибозима [[wikia:ru.vlab:NC_003540|NC_003540]]. ]]
 
Применяя метод «Быстрое охлаждение», были получены грубые структуры фрагментов L1 и L2. Применяя метод X-тюнинг для поиска структуры фрагмента, при котором будет образована водородная связь между 14 и 22 нуклеотидом, было получено 82 удовлетворительных варианта, где водородная связь присутствует. Далее эти 82 варианта используются при получении водородной связи в следующей паре нуклеотидов. При этом получено 18 вариантов, на основании только одной из 82 вариантов, т.е. 81 вариант непригоден для одновременного наличия водородных связей между 14 и 22 нуклеотидами, и 13 и 23 нуклеотидами.