Логотип МИЭМ НИУ ВШЭ
Завершен
Логотип типа проекта Научно-исследовательская работа
Научно-исследовательская работа
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, которая будет использована в проекте.

          Заказчик

          МИЭМ / ВШЭ/МИЭМ