Поиск по шаблону (оптимизация)
-
Основы поиска по шаблону
- Поиск по шаблону — семейство численных методов оптимизации без необходимости градиента.
- Используется для функций, которые не являются непрерывными или дифференцируемыми.
- Метод конвергенции основан на теории положительных оснований и сходится для определенных классов функций.
-
История и применение
- Название «поиск по шаблону» введено Гуком и Дживсом.
- Ферми и Метрополис использовали его в Лос-Аламосской лаборатории, изменяя один параметр за раз.
- Конвергенция — метод поиска закономерностей, доказанный Ю. и другими.
- За пределами классов функций поиск по шаблону может быть эвристикой с приблизительными решениями.
-
Сравнение с другими методами
- Поиск по золотому сечению и метод Нелдера-Мида имеют сходства с поиском по шаблону в сужении диапазона поиска.
- Luus-Jaakola и случайный поиск используют выборку из распределений для уменьшения диапазона поиска.
-
Рекомендации
- Статья предлагает дополнительные методы оптимизации, такие как случайный поиск и случайная оптимизация.
Полный текст статьи: