BỘ GIAO THÔNG VẬN TẢI BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC HÀNG HẢI VIỆT NAM HOÀNG THỊ KỲ BÁO CÁO THỰC TẬP TỐT NGHIỆP TƯ VẤN MUA XE MÁY HẢI PHÒNG 2015 1 h BỘ GIAO THÔNG VẬN TẢI BỘ GIÁO DỤC VÀ ĐÀO TẠO[.]
BỘ GIAO THÔNG VẬN TẢI BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC HÀNG HẢI VIỆT NAM HOÀNG THỊ KỲ BÁO CÁO THỰC TẬP TỐT NGHIỆP TƯ VẤN MUA XE MÁY HẢI PHÒNG - 2015 h BỘ GIAO THÔNG VẬN TẢI BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC HÀNG HẢI VIỆT NAM HOÀNG THỊ KỲ BÁO CÁO THỰC TẬP TỐT NGHIỆP TƯ VẤN MUA XE NGÀNH: CÔNG NGHỆ THÔNG TIN; MÃ SỐ: 114 CHUYÊN NGÀNH: CÔNG NGHỆ THÔNG TIN Người hướng dẫn khoa học: Nguyễn Hạnh Phúc HẢI PHÒNG - 2015 h h MỤC LỤC i h MỘT SỐ TỪ VIÊT TẮT CÓ TRONG BÀI HCGƯD CSTT MTSD NSD BDTT CM TVMX TVGT XENK LTV KSTT HỆ CHUYÊN GIA ỨNG DỤNG CƠ SỞ TRI THỨC MÔ TƠ SUY DIỄN NGƯỜI SỬ DỤNG BIỂU DIỄN TRI THỨC CHUYÊN MÔN TƯ VẤN MUA XE TƯ VẤN GIÁ TIỀN XE NHẬP KHẨU LẬP TRÌNH VIÊN KĨ SƯ TRI THỨC DANH MỤC CÁC BẢNG Số bảng Tên bảng Trang Vai trò kĩ sư tri thức 2 Thông tin số loại xe 15 Một số thơng số xe 16 DANH MỤC CÁC HÌNH VẼ Số hình Tên hình Trang 1.1 Cấu trúc hệ chuyên gia 1.2 Sơ đồ thuật toán suy diễn tiến 1.3 10 3.1 Biểu diễn phân lớp kiểu liệu Biểu tượng hãng xe Honda 3.2 Biểu tượng hãng xe Piaggio 12 3.3 Biểu tượng hãng xe Yamaha 13 3.5 Biểu diễn liệu Prolog 18 4.1 Kết đạt 20 ii h 11 CHƯƠNG TỔNG QUAN 1.1 Giới thiệu tốn Hiện nay, khoa học cơng nghệ phát triển đời sống người ngày nâng cao Trước để hết quãng đường khoang 5km đồng hồ nhung ngày oto, xe máy đời rút ngắn thời gian xuống nhiều Cùng với phất triển khoa học cơng nghệ có nhiều loại xe, mẫu mã, kiểu dáng đời làm cho đặt nhiều câu hỏi mua xe Để chọn xe máy phù hợp với túi tiền, cơng việc, sở thích khơng phải đơn giản Một xe máy đẹp bên khơng giúp trinh phục nẻo đường mà cịn thể tính cách, sở thích sành điệu bạn Hệ tư vấn mua xe máy hỗ trợ cho người sử dụng chọn xe máy phù hợp với cá nhân người sử dụng 1.2 Cơ sở lí thuyết 1.2.1 Hệ chuyên gia 1.2.1.1 Hệ chuyên gia ? Khái niệm: Hệ chuyên gia (HCG ) chương trình ứng dụng (CTƯD) khai thác sở tri thức (CSTT) thu nạp từ nguồn tri thức chuyên môn dựa việc sử dụng chế suy diễn để giải tốn tư vấn khó đạt trình độ cỡ chuyên gia lành nghề i) Ta có sơ đồ mơ tả sau: HCGƯD = CSTT + MTSD (BDTT) Nguồn tri thức Chuyên gia NSD Tài liệu chun mơn Qua sơ đồ ta thấy: Một chương trình ứng dụng xây dựng dựa CSTT (MTSD) mơ tơ suy diễn Trong CSTT lấy từ nguồn tri thức Có hai loại xin ý kiến từ chuyên gia lĩnh vực đó, lấy theo cách thứ hai tổng hợp từ tài liệu chun mơn Còn MTSD phụ thuộc vào người dùng người dùng đưa h ii) Vai trò kỹ sư tri thức (knowledge Engineer) Xd HT3QL Nhà c/m LTV Analyzer XD HCG C gia LTV Kĩ sư TT Lĩnh vực CM SUPER Super Tin học Super Super Super SUPER S Super Super iii) Xây dựng hệ chuyên gia Sau xét trò nhân tố mục ta thấy để xây dựng hệ chun gia cần có tham gia nhân tố kết hợp họ tiến hành thời gian dài( long-term) Các nhân tố bao gồm: - CGia - LTV - Kĩ sư tri thức iv) Hai phương cách xây dựng hệ chuyyên gia ứng dụng Cách 1: Với cách có kết hợp nỗ lực giũa chuyên gia, kĩ sư tri thức lập trình viên Họ làm việc kết xây dựng hệ chuyên gia HCGƯD = ∑ nỗ lực (CGia + KSTT + LTV) Cognitive Engineering Cách 2: Trong cách khơng có tham gia Lập trình viên HCGƯD = ∑ nỗ lực (CGia + KSTT) + CÔNG CỤ ES Generation KBMS h Shell ES ES Building to Empty ES v) Hệ tri thức(knowledge system) Tri thức thu nạp từ nhiều nguồn khác là: +Tài liệu +KDD +Knowledge Base System +Knowledge Base System : Hệ thống làm việc sở tri thức vi) Hệ chuyên gia nhằm giải toán tư vấn (consultation) khó vii) Hệ chuyên gia phải đạt trình độ cao HTTTQL Nhiều thơng tin Nhanh Chính xác HCG Ít Chậm KCX SUPER cross - validation h 1.2.1.2 Cấu trúc hệ chuyên gia Một hệ chuyên gia kiểu mẫu bao gồm thành phần sau : Hình 1.1 Cấu trúc hệ chuyên gia 1.2.1.3 Ứng dụng hệ chuyên gia Hiên hệ chuyên gia ứng dụng nhiều lĩnh vực khác nhau: ví dụ cơng nghệp, nơng nghiệp, khoa học máy tính, thương mại khí tượng, y học, qn sự, hố học Đặ biệt giai đoạn gần việc ứng dụng hệ chuyên gia vào lĩnh vực giáo dục đào tạo phát triển mạnh Ở đâu cần tư vấn xây dựng hệ chuyên gia * Các dạng toán (Sự tư vấn) - Diễn giải (Interpretation): Đưa mơ tả tình liệu thu thập - Dự báo (Hediction): đưa hậu tình đó, dự báo thời tiết, dự báo giá thị trường - Chuẩn đoán (Diagnosis): Xác định lỗi , phận hỏng hóc hệ thống dựa liệu quan sát được.(Khi hệ thống hoạt động không bình thường) - Gỡ rối (Debugging): Mơ tả phương pháp khắc phục hệ thống gặp cố h - Thiết kế : lựa chọn cấu hình đói tượng nhằm thoả mãn số ràng buộc đó: x: CAD Intelligent (x) : CAD - Giảng dạy : Phần mềm dạy học, chuẩn đốn sủa lỗi học sinh trình học tập 1.2.2 Biểu diễn tri thức 1.2.2.1 Cơ sở tri thức Khái niệm sở tri thức tập hợp tri thức liên quan đến vấn đề mà chương trình quan tâm giải tạo thành sở tri thức 1.2.2.2 Biểu diễn tri thức - Biểu diễn tri thức (knowledge representation) lĩnh vực nghiên cứu quan trọng Trí tuệ nhân tạo Nhằm phát triển phương pháp, cách thức biểu diễn tri thức công cụ hỗ trợ việc biểu diễn tri thức - Có nhiều phương pháp biểu diễn tri thức, phải phụ thuộc vào tri thức cụ thể toán ta chọn phương pháp biểu diễn hợp lý Biểu diễn tri thức luật sản xuất (Production rules) Biểu diễn tri thức khung (Frames) Biểu diễn tri thức sử dụng mạng ngữ nghĩa(Semantic networks ) Biểu diễn tri thức ontology Các mơ hình xác suất …………… - Khi biểu diễn tri thức cho toán, việc biểu diễn coi tốt chúng thỏa mãn yếu tố sau Tính hồn chỉnh (Completeness) Tính ngắn gọn (Conciseness) Tính hiệu tính tốn( Computational efficiency) Tính rõ ràng, dễ hiểu(Transparency) - Với toán cụ thể xét- toán tư vấn mua laptop, việc biểu diễn tri thức sử dụng luật phương pháp biểu diễn hợp lý 1.2.2.3 Biểu diễn tri thức dựa luật - Phương pháp biểu diễn tri thức luật sinh phát minh Newell Simon lúc hai ông cố gắng xây dựng hệ giải toán tổng quát Đây kiểu biểu diễn tri thức có cấu trúc, sử dụng phổ biến hệ sở tri thức h Các chữ số 0, 1, 2, 3, 4, Các kí tự đặc biệt +,- ,