slike bài giảng hệ trợ giúp quyết định - trần đình khang chương 3 một sô bà itoán ra quyết định

Các phương phápPhương pháp phán đoán Phương pháp đếm Phân tích theo chuỗi thời gian Phương pháp nhân quả TD Khang – ĐHBK Hà Nội... Dự báo theo chuỗi thời gianTương lai được biểu diễn như

Trang 1

HỆ TRỢ GIÚP QUYẾT ĐỊNH

Lớp HTTT + PhápNăm học 2009 - 2010

Trang 2

Bài 7 – Một số bài toán ra quyết định

3.4 Một số bài toán ra quyết định:

Trang 4

Các bước dự báo

Xác định vấn đề

Tìm kiếm, thu thập thông tin

Chọn phương pháp, mô hình, giả thuyết

Trang 5

Các phương pháp

Phương pháp phán đoán

Phương pháp đếm

Phân tích theo chuỗi thời gian

Phương pháp nhân quả

TD Khang – ĐHBK Hà Nội

Trang 7

Dự báo theo chuỗi thời gian

Tương lai được biểu diễn như là hàm số của quá khứ

mà không quan tâm đến ảnh hưởng của các biếnbên ngoài

Giá trị tương lai = f (Giá trị quá khứ)

Trang 9

Các phương pháp làm trơn

z Khi chuỗi thời gian không ổn định, không cónhững thành phần biến đổi theo khuynh hướng, theo chu kỳ

z Phương pháp bình quân động

z Phương pháp làm trơn đa thức

z Phương pháp làm trơn hàm mũ

Trang 10

Các phương pháp phân rã

Chia nhỏ dữ liệu đã qua thành các thời kỳ nhỏ hơn để

dễ dàng phân tích Có 4 yếu tố cần xem xét:

- Xu thế: sự thay đổi xét trên một thời gian dài

- Chu kỳ của hiện tượng: thời gian mà hiện tượng sẽlặp lại

- Biến đổi trong chu kỳ: sự thay đổi tăng, giảm trongmột chu kỳ

- Dao động ngẫu nhiên: sự dao động xung quanh xuthế, làm ảnh hưởng đến chu kỳ và biến đổi trong chukỳ

Trang 11

Các dạng mẫu dữ liệu trong dự báo

theo chuỗi thời gian

Mẫu dữ liệu ngẫu nhiên

Mẫu theo khuynh hướng (tăng giảm, )

Mẫu theo mùa (lặp)

Mẫu theo chu kỳ (quay vòng)

Mẫu tự tương quan (thể hiện mối quan hệ giữa haibiến)

Kết hợp các mẫu

Trang 13

z Mô phỏng được dùng khi gặp các vấn đề quá phứctạp, không xử lý được bằng các kỹ thuật tối ưu

Trang 14

Quá trình mô phỏng

Trang 15

Ưu điểm

Đơn giản

Không phụ thuộc vào yếu tố thời gian

Cho phép quan sát 1 lớp các tình huống

Cho phép thử nghiệm theo kiểu thử-sai

Giúp cho nhà quản lý hiểu rõ hệ thống, vì được xâydựng theo cách nhìn của nhà quản lý và cấu trúcquyết định của họ

Mô phỏng có thể thực hiện với mọi vấn đề, mọi tậpgiá trị của các biến,

Trang 16

Trang 17

3- Xác định phân bố xác suất tích lũy qua các thí nghiệm.

4- Gán cho các đại lượng ngẫu nhiên các phân bố tương ứng 5- Gán cho mỗi đại lượng ngẫu nhiên một giá trị nào đó.

6- Xác định trung bình và phương sai.

7- Lặp lại các bước 5-6 cho đến khi độ đo hệ thống ổn định.

8- Lặp lại các bước 5-7 với các giải pháp khác nhau, đưa ra các

độ đo đánh giá độ tin cậy Từ đó chọn giải pháp thích hợp

Trang 18

Ứng dụng

Mô phỏng mạng lưới giao thông

Mô phỏng quá trình dạy và học trong đào tạo

Mô phỏng các thí nghiệm vật lý, sinh học, các phảnứng hóa học

Mô phỏng các hoạt động kinh tế, xã hội

Trang 19

mãn, Một tập các mục tiêu với sự xác định mục tiêunào là của tác vụ nào

Cần xác định cách tốt nhất để phân phối tài nguyên chocác hoạt động tại các thời điểm xác định, mà các ràngbuộc đều được thỏa mãn và đạt mục tiêu tốt nhất

Trang 20

Các đặc tính

- Mỗi tác vụ được thực hiện theo nhiều cách, phụ thuộc vào

nguồn tài nguyên được phân cho nó

- Quan hệ tác vụ ưu tiên có thể bị chồng chéo

- Các nguồn tài nguyên có thể tái sử dụng, hoặc không

- Tính sẵn dùng của tài nguyên có thể thay đổi

- Các tài nguyên có thể có những hạn chế tạm thời

- Các mục tiêu có thể thay đổi !

Trang 21

Phân loại bài toán lập lịch

Phân xưởng xử lý đơn máy: mỗi công việc chỉ có một hoạt động được thực hiện trên máy đơn, kết quả là một chuỗi công việc Phân xưởng xử lý máy song song: mỗi công việc chỉ có một hoạt động đơn, có m máy làm việc song song và chức năng của các máy là như nhau

Phân xưởng xử lý theo luồng: mỗi công việc gồm một chuỗi (có thứ tự chặt chẽ) các hoạt động, có m máy được điều khiển

đồng bộ

Bài toán tổng quát: có m máy và j công việc, mỗi công việc có thứ tự xử lý của nó và không có quan hệ với thứ tự xử lý của bất kỳ công việc nào khác

Trang 22

Trang 24

Kết hợp mạng nơron và hệ mờ

Mô hình nơ ron - mờ hợp tác

Mô hình nơ ron - mờ lai

Mô hình nơ ron - mờ trên cơ sở hệ mờ

Mờ hóa mạng nơ ron

Định dạng
Số trang	24
Dung lượng	257,58 KB