657 Разработка высокопроизводительных методов глобальной оптимизации

Посыпкин Михаил Анатольевич

руководитель проекта

Артамонов Сергей Юрьевич

руководитель направления

Старт

11.01.2023

Представление

01.02.2023

Постерная сессия

17.04.2023

Защита

30.05.2023

Паспорт проекта

Аннотация

В проекте планируется изучение алгоритмов глобальной оптимизации детерминированными методами на основе гарантированных оценок с применением интервального анализа. Планируется рассмотреть важный класс задач - т.н. "сепарабельное программирование", когда целевая функция и ограничения представляют собой сумму функций одной переменной. Планируется разработка нового алгоритма оптимизации для сепарабельных задач, основанного на интервальных и иных оценках целевой функции и функций ограничений.

Отрасль

Информатика

Цель

Изучение и реализация методов решения задач глобальной оптимизации с использованием интервального анализа для задач сепарабельного программирования.

Ожидаемые результаты

1. Будет разработан параметризованный алгоритм глобальной оптимизации для сепарабельных задач. Проведен анализ влияния параметров алгоритма на эффективность его работы, на основе которого предложены эвристки для выбора параметров, обеспечивающих наиболее эффективную работу алгоритма.

Форма и способы промежуточного контроля

Отчеты и систематические онлайн и очные консультации.

Форма представления результатов

Отчеты, тексты программ.

Ресурсное обеспечение

не требуется

Имеющийся задел

У группы участников проекта имеется существенный задел в области теории и методов интервального анализа, сформированы компетецнии в области глобальной оптимищзации. Группой проекта разработана программная реализация классов для работы с интервальной арифметикой, выполнена имплементация редукций многомерного параллелепипеда и различных алгоритмов поиска интервального расширения функции. Разработан параметризованный алгоритм глобальной оптимизации, основанный на использовании интервального...