Завершен
2022 / 2023

1382 Детерминированные методы решения задач глобальной оптимизации на основе интервального анализа
Старт
08.11.2022
Представление
01.02.2023
Постерная сессия
17.04.2023
Защита
06.10.2023
Паспорт проекта
Аннотация
Предлагается разработка методов поиска минимума функции многих переменных на заданном множестве
f(x) -> min, где x принадлежит множеству X.
Методы интервального анализа позволяют решить эту задачу с заданной точностью отклонения значения функции от оптимального, но зачастую работают слишком долго. В проекте должен быть разработан новый метод повышения эффективности интервального анализа при решении задач глобальной оптимизации путем автоматического вывода свойств функции, таких как:...
Отрасль
Информатика
Теги
Информатика
Цель
Исследование и разработка методов решения задач глобальной оптимизации на основе интервального анализа с наперед заданной точностью.
Ожидаемые результаты
- 1. Новые методы повышения эффективности применения интервальных оценок в глобальной оптимизации и основанные на них методы глобальной оптимизации.
- 2. Программная реализация разработанных алгоритмов.
- 3. Результаты вычислительных экспериментов, их обобщение и выводы об эффективности различных методов.
Форма и способы промежуточного контроля
Обсуждения промежуточных отчетов с преподавателем, код программ в git-репозитории.
Форма представления результатов
Отчеты, презентации и программный код.
Ресурсное обеспечение
Доступ к персональному компьютеры и интернет.
Имеющийся задел
Руководитель проекта имеет богатый опыт в области теории и методов глобальной оптимизации, их численной реализации и практического применения. Есть библиотека интервального анализа для языка Python, которая будет использована в проекте.
Заказчик
МИЭМ / ВШЭ/МИЭМ