|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Тематический выпуск
Адаптивная глобальная оптимизация на основе блочно-рекурсивной схемы редукции размерности
Р. Г. Стронгин, В. П. Гергель, К. А. Баркалов Нижегородский государственный университет им. Н.И. Лобачевского
Аннотация:
Рассматриваются задачи многомерной многоэкстремальной оптимизации и численные методы их решения. Об оптимизируемой функции делается лишь общее предположение, что она удовлетворяет условию Липшица с априори неизвестной константой (задачи такого типа часто встречаются в приложениях). Рассмотрено два способа редукции размерности в задачах многомерной оптимизации: использование кривых Пеано (разверток) и рекурсивная многошаговая схема. Предложена обобщенная схема, комбинирующая эти два подхода. В новой схеме решение многомерной задачи сводится к решению семейства задач меньшей размерности, в которых в свою очередь используются развертки. Реализован адаптивный алгоритм, в котором все возникающие подзадачи решаются одновременно. Проведены численные эксперименты на нескольких сотнях тестовых задач, подтверждающие эффективность предложенной схемы редукции размерности.
Ключевые слова:
глобальная оптимизация, многоэкстремальные функции, редукция размерности, кривые Пеано, рекурсивная оптимизация.
Образец цитирования:
Р. Г. Стронгин, В. П. Гергель, К. А. Баркалов, “Адаптивная глобальная оптимизация на основе блочно-рекурсивной схемы редукции размерности”, Автомат. и телемех., 2020, № 8, 136–148; Autom. Remote Control, 81:8 (2020), 1475–1485
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at15568 https://www.mathnet.ru/rus/at/y2020/i8/p136
|
Статистика просмотров: |
Страница аннотации: | 215 | PDF полного текста: | 41 | Список литературы: | 38 | Первая страница: | 14 |
|