Аннотация:
Рассматривается квадратично-линейная задача двухуровневой оптимизации с гарантированным решением, и осуществляется ее редукция к серии задач двухуровневой оптимизации с оптимистическим решением, которые затем сводятся к невыпуклым задачам оптимизации. Разработаны алгоритмы глобального и локального поиска в полученных невыпуклых задачах. Приведены и проанализированы результаты численного решения случайно сгенерированных тестовых задач.
Ключевые слова:двухуровневые задачи оптимизации; гарантированное (пессимистическое) решение; невыпуклые задачи оптимизации; локальный поиск; глобальный поиск; вычислительный эксперимент.
Полный текст:
PDF файл (591 kB)