Моделирование свертывания протеина в пространстве

• Опубліковано в: : Компьютерная математика
• Дата: 2010
• Автори: Гуляницкий, Л.Ф., Рудык, В.А.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2010
• Теми: Теория и методы оптимизации
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/84576
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Моделирование свертывания протеина в пространстве / Л.Ф. Гуляницкий, В.А. Рудык // Компьютерная математика: сб. науч. тр. — 2010. — № 1. — С. 128-137. — Бібліогр.: 12 назв. — рос.

Рассматривается проблема прогнозирования третичной структуры протеина по заданной последовательности аминокислот. На основе НР-модели она формализуется в виде специальной задачи комбинаторной оптимизации, определенной на трехмерной треугольной решетке. Предложены два алгоритма локального поиска, эффективность которых исследована путем анализа результатов проведенного вычислительного эксперимента. Розглядається проблема прогнозування третинної структури протеїну за заданою послідовністю амінокислот. На основі НР-моделі вона формалізується у вигляді спеціальної задачі комбінаторної оптимізації, яка визначена на тривимірній трикутній решітці. Запропоновано два методи локального пошуку, ефективність яких досліджена шляхом аналізу результатів проведеного обчислювального експерименту. The problem of protein tertiary structure prediction from its amino acid sequence is examined. Basing on HP-model, it is formalized as a specific combinatorial optimization problem defined on a three-dimensional triangular lattice. Two local search methods are proposed and their efficiency is examined by analyzing the results of computational experiment.