|
Известия Иркутского государственного университета. Серия «Математика», 2011, том 4, выпуск 1, страницы 73–82
(Mi iigum95)
|
|
|
|
Глобальный поиск гарантированных решений в квадратично-линейных задачах двухуровневой оптимизации
А. В. Малышев, А. С. Стрекаловский Институт динамики систем и теории управления СО РАН
Аннотация:
Рассматривается квадратично-линейная задача двухуровневой оптимизации с гарантированным решением, и осуществляется ее редукция к серии задач двухуровневой оптимизации с оптимистическим решением, которые затем сводятся к невыпуклым задачам оптимизации. Разработаны алгоритмы глобального и локального поиска в полученных невыпуклых задачах. Приведены и проанализированы результаты численного решения случайно сгенерированных тестовых задач.
Ключевые слова:
двухуровневые задачи оптимизации; гарантированное (пессимистическое) решение; невыпуклые задачи оптимизации; локальный поиск; глобальный поиск; вычислительный эксперимент.
Образец цитирования:
А. В. Малышев, А. С. Стрекаловский, “Глобальный поиск гарантированных решений в квадратично-линейных задачах двухуровневой оптимизации”, Известия Иркутского государственного университета. Серия Математика, 4:1 (2011), 73–82
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/iigum95 https://www.mathnet.ru/rus/iigum/v4/i1/p73
|
Статистика просмотров: |
Страница аннотации: | 256 | PDF полного текста: | 81 | Список литературы: | 46 |
|