Metoda entropiei încrucișate
term_id: cross_entropy_method
Category: basic_concepts
Definition
Metoda Entropiei Încrucișate (CEM) este un algoritm de optimizare puternic și cu utilizare generală, destinat problemelor discrete și continue. Funcționează prin menținerea unei distribuții de probabilitate asupra spațiului de căutare, actualizând parametrii acesteia pe baza celor mai bune soluții identificate în fiecare iterație.
Summary
O tehnică de optimizare aleatoare care utilizează simularea Monte Carlo pentru a îmbunătăți iterativ estimările probabilităților evenimentelor rare.
Key Concepts
- Simulare Monte Carlo
- Rafinare iterativă
- Actualizarea distribuției de probabilitate
- Mostre elita
Use Cases
- Planificarea traseelor în robotica
- Optimizarea strategiilor de inteligență artificială în jocuri
- Estimarea evenimentelor rare în analiza riscurilor