|
Автоматика и телемеханика, 2017, выпуск 2, страницы 82–98
(Mi at14685)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Системный анализ и исследование операций
Итерационный МК-алгоритм решения задач глобальной оптимизации
А. Ю. Попковab, Б. С. Дарховскийabc, Ю. С. Попковabc a Институт системного анализа РАН, Москва
b Московский физико-технический институт
c Национальный исследовательский университет "Высшая школа экономики", Москва
Аннотация:
Предлагается новый метод решения задач глобальной минимизации гельдеровских функций на компактных множествах, описываемых непрерывными функциями. Метод оcнован на пакетных итерациях Монте-Карло, предназначенных для построения последовательностей значений “квази-глобальных” минимумов и их декрементов. Предложена количественная процедура формирования вероятностного правила остановки. Работоспособность метода подтверждена на многочисленных тестах и задаче с алгоритмически заданными функциями.
Ключевые слова:
глобальная оптимизация, пакетные итерации Монте-Карло, константы Гельдера.
Образец цитирования:
А. Ю. Попков, Б. С. Дарховский, Ю. С. Попков, “Итерационный МК-алгоритм решения задач глобальной оптимизации”, Автомат. и телемех., 2017, № 2, 82–98; Autom. Remote Control, 78:2 (2017), 261–275
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at14685 https://www.mathnet.ru/rus/at/y2017/i2/p82
|
Статистика просмотров: |
Страница аннотации: | 355 | PDF полного текста: | 70 | Список литературы: | 59 | Первая страница: | 25 |
|