Оптимизация нескольких параметров с большим количеством локальных минимумов

Я ищу алгоритмы, чтобы найти "лучший" набор значений параметров. Рассматриваемая функция имеет много локальных минимумов и изменяется очень быстро. Что еще хуже, тестирование набора параметров происходит очень медленно - порядка 1 минуты - и я не могу вычислить градиент напрямую.

Существуют ли какие-либо известные алгоритмы для такого рода оптимизации?

Я' У меня был умеренный успех, просто пробуя случайные значения. Мне интересно, могу ли я улучшить производительность, уменьшив вероятность выбора случайным средством выбора параметров параметров, близких к тем, которые давали плохие результаты в прошлом. Есть ли название для этого подхода, чтобы я мог найти конкретный совет?

Дополнительная информация:

  • Параметры являются непрерывными
  • Есть порядка 5-10 параметров. Разумеется, не более 10.
11
задан Roman Starkov 10 October 2010 в 15:27
поделиться