Поиск по шаблону (оптимизация)

Оглавление1 Поиск по шаблону (оптимизация)1.1 Основы поиска по шаблону1.2 История и применение1.3 Сравнение с другими методами1.4 Рекомендации2 Поиск по шаблону […]

Поиск по шаблону (оптимизация)

  • Основы поиска по шаблону

    • Поиск по шаблону – семейство численных методов оптимизации без необходимости градиента. 
    • Используется для функций, которые не являются непрерывными или дифференцируемыми. 
    • Метод конвергенции основан на теории положительных оснований и сходится для определенных классов функций. 
  • История и применение

    • Название “поиск по шаблону” введено Гуком и Дживсом. 
    • Ферми и Метрополис использовали его в Лос-Аламосской лаборатории, изменяя один параметр за раз. 
    • Конвергенция – метод поиска закономерностей, доказанный Ю. и другими. 
    • За пределами классов функций поиск по шаблону может быть эвристикой с приблизительными решениями. 
  • Сравнение с другими методами

    • Поиск по золотому сечению и метод Нелдера-Мида имеют сходства с поиском по шаблону в сужении диапазона поиска. 
    • Luus-Jaakola и случайный поиск используют выборку из распределений для уменьшения диапазона поиска. 
  • Рекомендации

    • Статья предлагает дополнительные методы оптимизации, такие как случайный поиск и случайная оптимизация. 

Полный текст статьи:

Поиск по шаблону (оптимизация) — Википедия

Оставьте комментарий

Прокрутить вверх