Алгоритм глобального поиска гарантированных решений квадратично-линейной двухуровневой задачи и его тестирование
Автор: Малышев Антон Валентинович
Журнал: Вестник Бурятского государственного университета. Философия @vestnik-bsu
Рубрика: Управляемые системы и методы оптимизации
Статья в выпуске: 9, 2012 года.
Бесплатный доступ
Рассматривается квадратично-линейная задача двухуровневой оптимизации с гарантированным (пессимистическим) решением. С использованием ее редукции к серии невыпуклых задач оптимизации предложены алгоритмы глобального и локального поиска. Приведены и проанализированы результаты численного решения случайно сгенерированных тестовых задач.
Двухуровневые задачи оптимизации, гарантированное решение, локальный и глобальный поиск, генерация тестовых задач, вычислительный эксперимент
Короткий адрес: https://sciup.org/148181260
IDR: 148181260 | УДК: 519.85
Algorithm of global search for guaranteed solutions to quadratic-linear bilevel problem and its testing
A quadratic-linear bilevel optimization problem with guaranteed (pessimistic) solution is considered. Using its reduction to a series of nonconvex optimization problems global and local search algorithms are proposed. The results of computational solving randomly generated test problems are given and analyzed.
