Алгоритм глобального поиска гарантированных решений квадратично-линейной двухуровневой задачи и его тестирование

Бесплатный доступ

Рассматривается квадратично-линейная задача двухуровневой оптимизации с гарантированным (пессимистическим) решением. С использованием ее редукции к серии невыпуклых задач оптимизации предложены алгоритмы глобального и локального поиска. Приведены и проанализированы результаты численного решения случайно сгенерированных тестовых задач.

Двухуровневые задачи оптимизации, гарантированное решение, локальный и глобальный поиск, генерация тестовых задач, вычислительный эксперимент

Короткий адрес: https://sciup.org/148181260

IDR: 148181260

Статья научная