Lập trình động xác định — Tối ưu hóa tuần tự chính xác dưới các tham số đã biết
Lập trình động xác định (DDP) là một kỹ thuật tối ưu hóa toán học phân rã một bài toán quyết định đa giai đoạn thành một chuỗi các bài toán con đơn giản hơn, giải chúng một cách chính xác khi tất cả các tham số hệ thống — hàm chuyển đổi, chi phí và phần thưởng — được biết với sự chắc chắn. Nó đảm bảo một chính sách tối ưu toàn cục thông qua nguyên lý tối ưu của Bellman.
Đọc toàn bộ phương pháp
Đăng nhập bằng tài khoản miễn phí để đọc phần này.
Method map
The neighbourhood of related methods — select a node to explore.
Nguồn tài liệu
- Bellman, R. E. (1957). Dynamic Programming. Princeton University Press, Princeton, NJ. ISBN: 9780691079516
- Bertsekas, D. P. (2017). Dynamic Programming and Optimal Control (4th ed., Vol. 1). Athena Scientific, Belmont, MA. link ↗
Cách trích dẫn trang này
ScholarGate. (2026, June 3). Deterministic Dynamic Programming — Exact sequential optimization under known parameters. ScholarGate. https://scholargate.app/vi/simulation/deterministic-dynamic-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Quy hoạch số nguyên xác địnhMô phỏng↔ compare
- Lập trình tuyến tính xác địnhMô phỏng↔ compare
- Mô hình MarkovMô phỏng↔ compare
- Quy hoạch nguyên hỗn hợpMô phỏng↔ compare
- Quy hoạch động đa mục tiêuMô phỏng↔ compare
- Quy hoạch động ngẫu nhiênMô phỏng↔ compare
Được tham chiếu bởi
Phát hiện lỗi trên trang này? Báo cáo hoặc đề xuất chỉnh sửa →