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

Выч. мет. программирование, 2011, том 12, выпуск 1, страницы 48–69 (Mi vmp167)

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

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

Однородные алгоритмы многоэкстремальной оптимизации для целевых функций со значительным временем вычисления значения

С. М. Елсаков, В. И. Ширяев

Южно-Уральский государственный университет, механико-математический факультет

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

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

УДК: 519.626



© МИАН, 2024