Участник:Podkopaevalex
Материал из MachineLearning.
(Новая: '''МФТИ, ФУПМ''' Кафедра '''"Интеллектуальные системы"''' Направление '''"Интеллектуальный анализ данных"''...) |
(→Отчет о научно-исследовательской работе) |
||
| Строка 18: | Строка 18: | ||
'''Публикация''' | '''Публикация''' | ||
| - | ''Подкопаев А. С., Максимов Ю. В.'' Оптимальная Упаковка Белков Методами Выпуклой Оптимизации // | + | ''Подкопаев А. С., Максимов Ю. В.'' Оптимальная Упаковка Белков Методами Выпуклой Оптимизации // «Труды МФТИ», том 7, № 4(28), 2015 (опубликована) |
Версия 15:19, 17 января 2016
МФТИ, ФУПМ
Кафедра "Интеллектуальные системы"
Направление "Интеллектуальный анализ данных"
podkopaev@phystech.edu
Отчет о научно-исследовательской работе
Весна 2015, 6-й семестр
Оптимальная Упаковка Белков Методами Выпуклой Оптимизации
В данной статье рассматривается задача предсказания упаковки белковых молекул в мультимерный комплекс в приближении жестких тел. Для решения поставленной задачи предлагается использовать методы выпуклой оптимизации, например, полуопределенные релаксации. Недостатком большинства существующих алгоритмов (жадных алгоритмов и других) является их вычислительная сложность. В данной работе предлагаются алгоритмы меньшей вычислительной сложности, полученные в результате применения теории графов. Основным результатом является оценка их качества, сравнение с алгоритмами, использовавшимися ранее.
Публикация
Подкопаев А. С., Максимов Ю. В. Оптимальная Упаковка Белков Методами Выпуклой Оптимизации // «Труды МФТИ», том 7, № 4(28), 2015 (опубликована)
