Информация о статье
2001 г., Том 6, № 5, с.3-23
Эллуми М.
Алгоритмы для прогнозирования вторичной структуры макромолекул ДНК
В данной работе задача прогнозирования вторичной структуры макромолекул ДНК решается с помощью "энергетических расчетов". Излагаются алгоритм динамического программирования для вычисления свободных энергий стабильных вторичных структур и отслеживающий алгоритм для прогнозирования этих структур. Свободные энергии стабильных вторичных структур рассчитываются с использованием нового подхода, получившего название "-многоконтурный подход" (-MA), . Вычисление выполняется за время, пропорциональное , и требует объема памяти, пропорционального . Прогонозирование стабильных вторичных структур выполняется за время, пропорциональное . В сравнении с другими подходами алгоритм (-MA) позволяет улучшить оценку минимальных энергетических вкладов множества контуров, что уточняет оценку свободных энергий стабильных вторичных структур.
[полный текст] Классификатор Msc2000:- *90C30 Nonlinear programming
- 90C39 Dynamic programming
- 92C40 Биохимия, молекулярная биология
Библиографическая ссылка: Эллуми М. Алгоритмы для прогнозирования вторичной структуры макромолекул ДНК // Вычислительные технологии. 2001. Т. 6. № 5. С. 3-23
|
|
|