RUS  ENG
Полная версия
ЖУРНАЛЫ // Вычислительные методы и программирование // Архив

Выч. мет. программирование, 2007, том 8, выпуск 2, страницы 160–176 (Mi vmp482)

Эта публикация цитируется в 4 статьях

Вычислительные методы и приложения

Новый подход к невыпуклой оптимизации

А. С. Стрекаловский, А. В. Орлов

Институт динамики систем и теории управления имени В.М. Матросова Сибирского отделения Российской академии наук, г. Иркутск

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

Ключевые слова: невыпуклая оптимизация; d.c. функции; условия глобальной оптимальности; локальный поиск; глобальный поиск; вычислительный эксперимент.

УДК: 519.853.4



© МИАН, 2024