Ra Quyết Định Trong Một Môi Trường Mờ

Management Science - Tập 17 Số 4 - Trang B-141-B-164 - 1970
Richard Bellman1, L. A. Zadeh2
1University of Southern California
2University of California, Berkeley

Tóm tắt

Quyết định trong một môi trường mờ được hiểu là một quá trình ra quyết định trong đó các mục tiêu và/hoặc các ràng buộc, nhưng không nhất thiết là hệ thống cần kiểm soát, có tính chất mờ. Điều này có nghĩa là các mục tiêu và/hoặc các ràng buộc cấu thành các lớp thay thế mà biên giới của chúng không được xác định rõ ràng.

Một ví dụ về một ràng buộc mờ là: “Chi phí của A không nên cao hơn α một cách đáng kể,” trong đó α là một hằng số được xác định. Tương tự, một ví dụ về một mục tiêu mờ là: “x nên nằm trong vùng lân cận của x0,” trong đó x0 là một hằng số. Các từ in nghiêng là nguồn gốc của tính mờ trong các ví dụ này.

Các mục tiêu mờ và các ràng buộc mờ có thể được định nghĩa chính xác dưới dạng các tập hợp mờ trong không gian thay thế. Một quyết định mờ, do đó, có thể được coi như một giao điểm của các mục tiêu và ràng buộc đã cho. Một quyết định tối ưu hóa được định nghĩa là một điểm trong không gian thay thế tại đó hàm thành viên của một quyết định mờ đạt giá trị tối đa.

Việc sử dụng các khái niệm này được minh họa bằng các ví dụ liên quan đến các quá trình ra quyết định đa giai đoạn trong đó hệ thống cần kiểm soát có thể xác định hoặc ngẫu nhiên. Bằng cách sử dụng lập trình động, việc xác định một quyết định tối ưu hóa được giảm xuống việc giải một hệ thống các phương trình chức năng. Một kỹ thuật dòng ngược được mô tả để giải một phương trình chức năng phát sinh liên quan đến một quá trình ra quyết định trong đó thời gian kết thúc được định nghĩa ngầm bởi điều kiện rằng quá trình dừng lại khi hệ thống cần kiểm soát đi vào một tập hợp trạng thái đã được xác định trong không gian trạng thái của nó.

Từ khóa

#quyết định #môi trường mờ #ràng buộc mờ #mục tiêu mờ #lập trình động

Tài liệu tham khảo