Método da Entropia Cruzada
term_id: cross_entropy_method
Category: basic_concepts
Definition
O Método da Entropia Cruzada (CEM) é um algoritmo de otimização geral poderoso, utilizado tanto para problemas discretos quanto contínuos. Ele funciona mantendo uma distribuição de probabilidade sobre o espaço de busca, selecionando amostras de elite (as melhores) e atualizando a distribuição para focar nas regiões promissoras, convergindo assim para a solução ótima.
Summary
Uma técnica de otimização randomizada que utiliza simulação de Monte Carlo para melhorar iterativamente as estimativas de probabilidades de eventos raros.
Key Concepts
- Simulação de Monte Carlo
- Refinamento Iterativo
- Atualização de Distribuição de Probabilidade
- Amostras de Elite
Use Cases
- Planejamento de trajetória em robótica
- Otimização de estratégias em IA para jogos
- Estimativa de eventos raros em análise de riscos