Участник:Podkopaevalex

Материал из MachineLearning.

---

Версия 18:53, 24 августа 2015

МФТИ, ФУПМ

Кафедра "Интеллектуальные системы"

Направление "Интеллектуальный анализ данных"

podkopaev@phystech.edu

Отчет о научно-исследовательской работе

Весна 2015, 6-й семестр

Оптимальная Упаковка Белков Методами Выпуклой Оптимизации

В данной статье рассматривается задача предсказания упаковки белковых молекул в мультимерный комплекс в приближении жестких тел. Для решения поставленной задачи предлагается использовать методы выпуклой оптимизации, например, полуопределенные релаксации. Недостатком большинства существующих алгоритмов (жадных алгоритмов и других) является их вычислительная сложность. В данной работе предлагаются алгоритмы меньшей вычислительной сложности, полученные в результате применения теории графов. Основным результатом является оценка их качества, сравнение с алгоритмами, использовавшимися ранее.

Публикация

Подкопаев А. С., Максимов Ю. В. Оптимальная Упаковка Белков Методами Выпуклой Оптимизации // Машинное обучение и анализ данных. — 2015. — ISSN 2223-3792. (подана в журнал)