שיטת האנטרופיה הצולבת

term_id: cross_entropy_method

Category: basic_concepts

Definition

שיטת האנטרופיה הצולבת (CEM) היא אלגוריתם אופטימיזציה רב-תכליתי וחזק המשמש לבעיות דיסקרטיות ורציפות כאחד. היא פועלת על ידי שמירה על התפלגות הסתברותית במרחב החיפוש ומעדכנת אותה באופן איטרטיבי כדי להתמקד באזורי הפתרון הטובים ביותר.

Summary

טכניקת אופטימיזציה אקראית המשתמשת בסימולציית מונטה קרלו כדי לשפר באופן איטרטיבי את הערכות ההסתברות לאירועים נדירים.

Key Concepts

  • סימולציית מונטה קרלו
  • שיפור איטרטיבי
  • עדכון התפלגות הסתברותית
  • דגימות אליטות

Use Cases

  • תכנון מסלולים ברובוטיקה
  • אופטימיזציה של אסטרטגיות בינה מלאכותית במשחקים
  • הערכת אירועים נדירים בניתוח סיכונים