교차 엔트로피 방법

1 개요

cross-entropy method (CE method)

교차 엔트로피 방법, 교차 엔트로피 메소드

• 중요도 샘플링 및 최적화를 위한 몬테카를로 방법
• 정적 또는 노이즈 있는 목표를 가진 조합 및 연속 문제 모두에 적용할 수 있다.
• 이 방법은 다음 두 단계를 반복하여 최적의 중요도 샘플링 추정량을 근사한다.
  • 1. 확률 분포에서 표본을 추출한다.
  • 2. 이 분포와 대상 분포 사이의 교차 엔트로피를 최소화하여 다음 반복에서 더 나은 샘플을 생성한다.
• Reuven Rubinstein은 네트워크 신뢰성 분석, 대기열 모델, 통신 시스템의 성능 분석과 같이 아주 작은 확률을 추정해야 하는 희귀 이벤트 시뮬레이션의 맥락에서 방법을 개발했다.
• 이 방법은 외판원 문제, 2차 할당, DNA 시퀀스 정렬, 최대 절단, 버퍼 할당 문제에도 적용되었다.

2 관련 방법

• Tabu 탐색
• 하모니 탐색
• 유전 알고리즘
• 자연 진화 전략
• 시뮬레이티드 어닐링
• 분산 알고리즘의 추정

3 같이 보기

• 중요도 표집
• 교차 엔트로피
• 랜덤 알고리즘
• 쿨백-라이블러 발산

4 참고

• 영어 위키백과 "Cross-entropy method"
• 위키백과 "교차 엔트로피 방법"
• 위키낱말사전 "교차 엔트로피 방법"
• 다음사전 "교차 엔트로피 방법"
• 다음백과 "교차 엔트로피 방법"
• 네이버사전 "교차 엔트로피 방법"
• 네이버백과 "교차 엔트로피 방법"
• 나무위키 "교차 엔트로피 방법"
• 리브레 위키 "교차 엔트로피 방법"