RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 2017, выпуск 2, страницы 82–98 (Mi at14685)

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

Системный анализ и исследование операций

Итерационный МК-алгоритм решения задач глобальной оптимизации

А. Ю. Попковab, Б. С. Дарховскийabc, Ю. С. Попковabc

a Институт системного анализа РАН, Москва
b Московский физико-технический институт
c Национальный исследовательский университет "Высшая школа экономики", Москва

Аннотация: Предлагается новый метод решения задач глобальной минимизации гельдеровских функций на компактных множествах, описываемых непрерывными функциями. Метод оcнован на пакетных итерациях Монте-Карло, предназначенных для построения последовательностей значений “квази-глобальных” минимумов и их декрементов. Предложена количественная процедура формирования вероятностного правила остановки. Работоспособность метода подтверждена на многочисленных тестах и задаче с алгоритмически заданными функциями.

Ключевые слова: глобальная оптимизация, пакетные итерации Монте-Карло, константы Гельдера.

Статья представлена к публикации членом редколлегии: П. С. Щербаков

Поступила в редакцию: 27.09.2015


 Англоязычная версия: Automation and Remote Control, 2017, 78:2, 261–275

Реферативные базы данных:


© МИАН, 2024