RNAInSpace/Быстрое охлаждение: различия между версиями
Содержимое удалено Содержимое добавлено
SSJ (обсуждение | вклад) Новая страница: « В методе „Быстрое охлаждение“ используется предельно упрощенная энергетическая оценка...» |
SSJ (обсуждение | вклад) Нет описания правки |
||
Строка 1:
В методе „Быстрое охлаждение“ используется предельно упрощенная энергетическая оценка, основанная только на расчете близости водородных связей и отсутствии ковалентных связей между атомами разных нуклеотидов (естественно, за исключением связей фосфора, образующих цепь РНК).
Алгоритм метода „Быстрое охлаждение“ следующий:
# Инициализируется переменные N = для задачи сворачивания РНК число нуклеотидов в цепочке; M<sub>old</sub> = максимальное целое число;
# Текущие состояние (S<sub>t</sub> ) = Начальное состояние (S<sup>0</sup> )
# For i=1 to N
## For j=1 to M (M – для задачи сворачивания РНК дискретное число разрешенных поворотов для i-го типа нуклеотида)
### Осуществляется поворот, получая состояние S_(t+1)=f(S_t,RotID=j,NucNumber=i)
### Для состояния S<sub>t+1</sub> вычисляется функции полезности
### Сохраняется значение L_j=min(f(x))
## Вычисляется K_i=min(L)
# Фиксируется состояние, с поворотом, который дает минимум
# Если M < M<sub>old</sub> , то переходим к п.6, иначе сохраняется M<sub>old</sub> = M и переходим к п.2.
# Процесс с п.2. повторяется, пока поворот каждого нуклеотида N в цепочке осуществится хотя бы один раз (это может сопровождаться возрастанием уже полученного минимума функции полезности).
[[Категория:RNAFoldingAI]]
|