Мы используем файлы cookies для улучшения работы сайта НИУ ВШЭ и большего удобства его использования. Более подробную информацию об использовании файлов cookies можно найти здесь, наши правила обработки персональных данных – здесь. Продолжая пользоваться сайтом, вы подтверждаете, что были проинформированы об использовании файлов cookies сайтом НИУ ВШЭ и согласны с нашими правилами обработки персональных данных. Вы можете отключить файлы cookies в настройках Вашего браузера.
Адрес: 109028, г. Москва, Покровский бульвар, д. 11 корпус S кабинет S 803
Телефон: +7 (495) 531-00-00 доб. 27236
В рамках этого направления на кафедре развиваются теория и методы решения задач поиска глобального экстремума функции многих переменных на заданном множестве. В частности, разрабатываются:
1. Детерминированные методы решения задач непрерывной глобальной оптимизации, основанные на техниках построения гарантированных оценок функций. К этому классу относятся Липшицевы оценки, интервальные оценки и другие методы, позволяющие гарантированно оценить диапазон изменения значения функции. Также мы развиваем применение этой техники для решения задачи аппроксимации множеств, заданных системой ограничений. Такие задачи применяются на практике, например, в робототехнике.
2. Методы комбинаторной оптимизации. Рассматриваются как классические постановки – задача о ранце с одним и несколькими ограничениями, задачи оптимальной упаковки, так и нестандартные задачи, например, задача интервальной раскраски графа, задача поиска минимума контактов в дискретной модели протеина.
В связи с высокой трудоемкостью детерминированных методов оптимизации, для их эффективного применения требуется привлечение высокопроизводительных вычислений. Разработка и реализация методов решения задач глобальной оптимизации на многопроцессорных вычислительных системах – также одно из направлений исследований, развиваемых на кафедре.