Разработка и исследование алгоритмов решения задачи прогнозирования третичной структуры протеина
Intelligent Support of Decision Making (Eds. K. Markov et al.) / Int. Book Series “Information science and computing”. N 10. – Sofia: ITHEA, 2009, р.97-103
Анотація:
Рассматривается оптимизационная задача вычислительной биологии – прогнозирование структуры протеина по последовательности аминокислотных остатков. Описывается НР-модель, которая, не смотря на свою простоту, достаточно точно отображает процессы сворачивания в реальных молекулах. Предложены локальные и глобальные алгоритмы решения. Сравнительные характеристики методов и их комбинаций проиллюстрированы результатами вычислительного эксперимента по решению задач разной размерности.
Ключові слова: комбинаторная оптимизация, прогнозирование третичной структуры протеина, метод ветвей и границ, стохастический локальный поиск, алгоритмы муравьиных колоний.