Risti-entropiamenetelmä
term_id: cross_entropy_method
Category: basic_concepts
Definition
Risti-entropiamenetelmä (CEM) on tehokas yleistarkoituksinen optimointialgoritmi, jota käytetään sekä diskreetteihin että jatkuviin ongelmiin. Se toimilla ylläpitämällä todennäköisyysjakaumaa hakutilassa ja päivittämällä sitä iteratiivisesti kohti optimaalisempia ratkaisuja hyödyntämällä satunnaista otantaa.
Summary
Satunnaisotantaan perustuva optimointitekniikka, joka käyttää Monte Carlo -simulaatiota harvinaisten tapahtumien todennäköisyyksien arvioiden parantamiseen iteratiivisesti.
Key Concepts
- Monte Carlo -simulaatio
- Iteratiivinen hienosäätö
- Todennäköisyysjakauman päivitys
- Elitistiset näytteet
Use Cases
- Robotiikan reittisuunnittelu
- Pelitekoälyn strategian optimointi
- Harvinaisten tapahtumien estimointi riskianalyysissä