交叉熵法

term_id: cross_entropy_method

Category: basic_concepts

Definition

交叉熵法(CEM)是一种强大的通用优化算法,用于解决离散和连续问题。它通过维护搜索空间上的概率分布来工作,并通过迭代更新该分布以聚焦于高性能样本,从而逐步优化解决方案。

Summary

一种随机优化技术,利用蒙特卡洛模拟迭代改进对罕见事件概率的估计。

Key Concepts

  • 蒙特卡洛模拟
  • 迭代优化
  • 概率分布更新
  • 精英样本

Use Cases

  • 机器人路径规划
  • 游戏AI策略优化
  • 风险分析中的罕见事件估计