교차 엔트로피 방법

term_id: cross_entropy_method

Category: basic_concepts

Definition

교차 엔트로피 방법(CEM)은 이산형 및 연속형 문제 모두에 사용되는 강력한 범용 최적화 알고리즘입니다. 탐색 공간에 대한 확률 분포를 유지하며, 가장 우수한 샘플들을 선택하여 분포를 업데이트하는 방식으로 작동합니다.

Summary

몬테카를로 시뮬레이션을 사용하여 희귀 사건의 확률 추정을 반복적으로 개선하는 무작위 최적화 기법입니다.

Key Concepts

  • 몬테카를로 시뮬레이션
  • 반복적 정제
  • 확률 분포 업데이트
  • 엘리트 샘플

Use Cases

  • 로봇 경로 계획
  • 게임 AI 전략 최적화
  • 리스크 분석에서의 희귀 사건 추정

Related