Метод перекрёстной энтропии
term_id: cross_entropy_method
Category: basic_concepts
Definition
Метод перекрёстной энтропии (CEM) — это мощный алгоритм оптимизации общего назначения, используемый как для дискретных, так и для непрерывных задач. Он работает путём поддержания распределения вероятностей над пространством поиска и его последовательного уточнения на основе лучших найденных решений.
Summary
Случайный метод оптимизации, использующий Монте-Карло симуляцию для итеративного улучшения оценок вероятности редких событий.
Key Concepts
- Монте-Карло симуляция
- Итеративное уточнение
- Обновление распределения вероятностей
- Элитные выборки
Use Cases
- Планирование пути в робототехнике
- Оптимизация стратегий ИИ в играх
- Оценка редких событий при анализе рисков