РИД
№ 622020900030-0«Многопоточная программа решения задач глобальной непрерывной оптимизации с гарантированной точностью»
09.02.2022
Область применения программы – решение задач глобальной непрерывной оптимизации с гарантированной точностью. Программа предназначена для нахождения минимума непрерывной функции при наличии параллелепипедных ограничений и состоит из двух модулей – Global-PAMIGO и Local-PAMIGO, реализующих различные параллельные реализации метода ветвей и границ. Функция и ограничения задаются на языке С++, с учетом прилагаемого шаблона (template). Так же задаются точность решения задачи, максимальное количество итераций и количество доступных программе потоков. В результате расчетов выдается значение найденного минимума, время, потраченное на решение задачи, количество решенных подзадач и среднее время решения одной подзадачи. Программа может выполнятся на компьютерах различных архитектур, поддерживающих вычисления с двойной точностью и обеспечивающих одновременный доступ потоков к общей памяти. Программа разработана в рамках научного проекта «Методы построения и моделирования сложных систем на основе интеллектуальных и суперкомпьютерных технологий, направленные на преодоление больших вызовов», финансируемого Минобрнауки по Соглашению № 075-15-2020-799 от 29 сентября 2020 г.
ГРНТИ
27.41.41 Алгоритмы решения задач вычислительной и дискретной математики
27.35.33 Математические модели электродинамики и оптики
28.17.19 Математическое моделирование
Ключевые слова
высокопроизводительные вычисления
метод ветвей и границ
Детали
Тип РИД
Программа для ЭВМ
Сферы применения
решение задач непрерывной глобальной оптимизации с гарантированной точностью
Ожидается
Исполнитель
Исполнители
Федеральное государственное учреждение "Федеральный исследовательский центр "Информатика и управление" Российской академии наук"
Заказчик
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
Похожие документы
«Программа решения задач глобальной оптимизации фронтальным параллельным вариантом метода ветвей и границ»
0.913
РИД
«Программа поиска экстремума функции многих переменных на основе метода адаптивного координатного спуска»
0.901
РИД
«Программа решения задач глобальной непрерывной оптимизации с гарантированной точностью для GPU»
0.897
РИД
Программа решения динамических задач оптимизации на основе mQSO и CMA-ES с помощью гибридного мульти-популяционного адаптивного алгоритма
0.894
РИД
Программная система решения задач глобальной мультимодальной оптимизации на базе многоагентного подхода
0.889
РИД
"Программа для глобальной оптимизации многоэкстремальных функций модифицированным генетическим методом дуэлей"
0.886
РИД
"Программа для глобальной оптимизации многоэкстремальных функций методом дуэлей"
0.883
РИД
"Программа для решения задачи глобальной оптимизации многопараметрических функций на основе алгоритма толпы"
0.882
РИД
Программная система решения задач оптимизации с использованием мягкой островной модели
0.878
РИД
Программа для глобальной оптимизации многоэкстреальных функций на основе гибридной искусственной иммунной системы
0.876
РИД