Μέθοδος Διασταυρούμενης Εντροπίας
term_id: cross_entropy_method
Category: basic_concepts
Definition
Η Μέθοδος Διασταυρούμενης Εντροπίας (CEM) είναι ένας ισχυρός αλγόριθμος βελτιστοποίησης γενικής χρήσης, ο οποίος χρησιμοποιείται τόσο για διακριτά όσο και για συνεχή προβλήματα. Λειτουργεί διατηρώντας μια κατανομή πιθανότητας πάνω στο χώρο αναζήτησης.
Summary
Μια τυχαία τεχνική βελτιστοποίησης που χρησιμοποιεί προσομοίωση Monte Carlo για να βελτιώσει επαναληπτικά τις εκτιμήσεις των πιθανοτήτων σπάνιων γεγονότων.
Key Concepts
- Προσομοίωση Monte Carlo
- Επαναληπτική Βελτίωση
- Ενημέρωση Κατανομής Πιθανότητας
- Δείγματα Κορυφαίων Λύσεων
Use Cases
- Σχεδιασμός διαδρομής σε ρομποτική
- Βελτιστοποίηση στρατηγικής τεχνητής νοημοσύνης σε παιχνίδια
- Εκτίμηση σπάνιων γεγονότων στην ανάλυση κινδύνου