Bài giảng Hệ trợ giúp quyết định - Bài 7: Một số bài toán ra quyết định - Lớp HTTT + Pháp - Năm học 2009 - 2010

Nội dung text: Bài giảng Hệ trợ giúp quyết định - Bài 7: Một số bài toán ra quyết định - Lớp HTTT + Pháp - Năm học 2009 - 2010

1. Bài 7 – Mộtsố bài toán ra quyết định TD Khang – ĐHBK Hà Nội 3.4. Mộtsố bài toán ra quyết định: NỘI DUNG : -Môphỏng -Dự báo -Lậplịch -Cáckỹ thuậttínhtoánmềm
2. Các bướcdự báo TD Khang – ĐHBK Hà Nội Xác định vấn đề Tìm kiếm, thu thập thông tin Chọnphương pháp, mô hình, giả thuyết Thiếtkế thí nghiệm Thựchiện thí nghiệm Phân tích kếtquả Tiếptụcduytrìvàxácnhận
3. Nhậnxét TD Khang – ĐHBK Hà Nội Các phương pháp phán đoán, phương pháp đếm được dùng khi các phương pháp sau không phù hợpdo: dữ liệu quá khứ quá phứctạp, hoặcítthời gian, ít kinh phí, thiếudữ liệu, Với các bài toán kinh tế, xã hội, thường dùng dữ báo theo chuỗithờigian
4. Ví dụ: Ngoạisuy TD Khang – ĐHBK Hà Nội Cho các giá trị Tháng 1 3 Tháng 2 5.5 Tháng 3 5 Tháng 4 7.5 Tháng 5 8 Tính kếtquả của các tháng tiếptheo Xấpxỉ vềđường thẳng: y = 2.8 x + 1.5
5. Các phương pháp phân rã TD Khang – ĐHBK Hà Nội Chia nhỏ dữ liệu đã qua thành các thờikỳ nhỏ hơn để dễ dàng phân tích. Có 4 yếutố cầnxemxét: -Xuthế: sự thay đổi xét trên mộtthờigiandài -Chukỳ củahiệntượng: thờigianmàhiệntượng sẽ lặplại -Biến đổitrongchukỳ: sự thay đổităng, giảm trong mộtchukỳ -Dao động ngẫu nhiên: sự dao động xung quanh xu thế, làm ảnh hưởng đếnchukỳ và biến đổi trong chu kỳ
6. B/ Mô phỏng TD Khang – ĐHBK Hà Nội z Mô phỏng bao gồmcáckỹ thuậtnhằmbắtchước các hành vi (các trạng thái) củamộtthựcthể nào đó. Mô phỏng gắnvới hành vi (bên ngoài) chứ không gắnvớicấutrúc, mốiliênhệ (bên trong). z Mô phỏng liên quan chặtchẽ vớimôitrường quyết định và hành vi ra quyết định
7. Quá trình mô phỏng TD Khang – ĐHBK Hà Nội
8. Nhược điểm TD Khang – ĐHBK Hà Nội Không đảmbảogiảipháptối ưu. Quá trình mô phỏng chậm, tốnkém. Không thể dùng để giải các bài toán khác, khó tổng quát hóa. Mô phỏng nhiều khi làm cho nhà quảnlýmấttrực quan, phương án tối ưuxuấthiệntrướcmắtnhưng không nhậnra
9. Ứng dụng TD Khang – ĐHBK Hà Nội Mô phỏng mạng lưới giao thông Mô phỏng quá trình dạyvàhọc trong đào tạo Mô phỏng các thí nghiệmvậ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
10. Các đặc tính TD Khang – ĐHBK Hà Nội -Mỗitácvụđượcthựchiện theo nhiều cách, phụ thuộcvào nguồn tài nguyên được phân cho nó -Quanhệ tác vụưutiêncóthể bị chồng chéo -Mộttácvụ có thể bị ngắttheomộttậpxácđịnh trước -Mộttácvụđòi hỏi nhiềunguồn tàinguyên của các loạikhác nhau -Sự yêu cầu tài nguyên củamộttácvụ có thể khác nhau qua thời gian củatácvụđó - Các nguồn tài nguyên có thể tái sử dụng, hoặc không -Tínhsẵ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ạnchế tạmthời -Cácmụctiêucóthể thay đổi!
11. Các kỹ thuật TD Khang – ĐHBK Hà Nội Tìm kiếmcụcbộ tiền định Các kỹ thuậttínhtoánmềm Giảithuậtditruyền: mỗiphương án như là mộtcá thể, độ thích nghi đomức độ thỏamãncácràng buộccủacáthể
12. Kếthợpmạng nơron và hệ mờ TD Khang – ĐHBK Hà Nội Mô hình nơ ron - mờ hợptá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