Metoda krzyżowej entropii
term_id: cross_entropy_method
Category: basic_concepts
Definition
Metoda Krzyżowej Entropii (CEM) to potężny algorytm optymalizacji ogólnego przeznaczenia stosowany zarówno w problemach dyskretnych, jak i ciągłych. Działa poprzez utrzymanie rozkładu prawdopodobieństwa nad przestrzenią wyszukiwania…
Summary
Zrandomizowana technika optymalizacji, która wykorzystuje symulację Monte Carlo do iteracyjnego ulepszania oszacowań prawdopodobieństw rzadkich zdarzeń.
Key Concepts
- Symulacja Monte Carlo
- Iteracyjne doskonalenie
- Aktualizacja rozkładu prawdopodobieństwa
- Próbki elitarne
Use Cases
- Planowanie tras w robotyce
- Optymalizacja strategii sztucznej inteligencji w grach
- Szacowanie rzadkich zdarzeń w analizie ryzyka