Phương pháp Entropy chéo
term_id: cross_entropy_method
Category: basic_concepts
Definition
Phương pháp Entropy chéo (CEM) là một thuật toán tối ưu hóa mạnh mẽ, đa năng, được sử dụng cho cả các bài toán rời rạc và liên tục. Nó hoạt động bằng cách duy trì một phân phối xác suất trên không gian tìm kiếm và cập nhật nó qua các vòng lặp dựa trên các mẫu tốt nhất.
Summary
Một kỹ thuật tối ưu hóa ngẫu nhiên sử dụng mô phỏng Monte Carlo để cải thiện dần các ước lượng về xác suất của các sự kiện hiếm.
Key Concepts
- Mô phỏng Monte Carlo
- Tinh chỉnh lặp lại
- Cập nhật phân phối xác suất
- Các mẫu ưu tú (Elite Samples)
Use Cases
- Lập kế hoạch đường đi trong robot
- Tối ưu hóa chiến lược trí tuệ nhân tạo trong trò chơi
- Ước lượng sự kiện hiếm trong phân tích rủi ro