Đề tài xây dựng hệ chuyên gia tư vấn ngành nghề xuất khẩu lao động tại nhật bản

KHOA CÔNG NGHỆ THÔNG TIN BÁO CÁO CHUYÊN ĐỀ HỌC PHẦN MÔN HỆ CHUYÊN GIA ĐỀ TÀI: XÂY DỰNG HỆ CHUYÊN GIA TƯ VẤN NGÀNH NGHỀ XUẤT KHẨU LAO ĐỘNG TẠI NHẬT BẢN Sinh viên thực : NGUYỄN KIỀU ĐĂNG QUANG LÊ QUỐC TOÀN Giảng viên hướng dẫn : LÊ THỊ TRANG LINH Ngành : CÔNG NGHỆ THÔNG TIN Chuyên ngành : CÔNG NGHÊA PHẦN MỀM Lớp : D14CNPM4 Khóa : 2019-2024 Hà Nội, tháng 11 năm 2022 PHIẾU CHẤM ĐIỂM Sinh viên thực hiện: Họ tên Điểm Chữ ký Ghi Chữ ký Giảng Viên chấm: Họ tên Giảng viên chấm 1: Giảng viên chấm 2: MỤC LỤC LỜI NÓI ĐU CHƯƠNG 1: T#NG QUAN V& HÊ( CHUYÊN GIA Hê ( chuyên gia l0 g1 ? Xây dựng Hê ( chuyên gia L7ch s9 Hệ chuyên gia Đă (c trưng Hê ( chuyên gia CHƯƠNG 2: C>C TÂ(P LUÂN ( SUY DIBN Thuật toán s9 dụng 10 10 1.1 Khái niê (m suy diIn tiJn: 10 1.2 Suy diIn lùi: 12 1.3 Đặc điểm suy diIn lùi: 13 Xây dựng sở liệu b0i toán 2.1.Các kiện diIn b0i toán: 2.2 Các luật( Modun suy diIn) CHƯƠNG 3: THIẾT KẾ XÂY DỰNG CHƯƠNG TRÌNH ThiJt kJ chương tr1nh 13 13 18 23 23 1.1 Môi trường c0i đặt chương tr1nh 23 1.2 Đối tượng s9 dụng 23 1.3 Phương pháp s9 dụng 23 1.4 Cấu trúc liệu 23 2.Xây dựng chương tr1nh 24 2.1 Code suy diIn tiJn 24 2.2 Form giao diê (n chenh 30 2.3 Form Quản lý kiện 30 2.4 Form Quản lý luật 31 2.5 Form tư vấn 31 KẾT LUẬN 32 TÀI LIỆU THAM KHẢO 33 LỜI NÓI ĐẦU Hiện nay, để chọn ng0nh học phù hợp m0 từ đ7nh hướng nghề nghiệp sau n0y l0 điều khơng dI d0ng.Trên thực tJ có nhiều người trường thất nghiệp l0m trái ng0nh m1nh học l0 phổ biJn Điều n0y gây lên lãng phe nhân lực v0 phân bố nhân lực không hợp lý V1 vấn đề chọn nghề xuất lao động l0 vấn đề quan tâm Khi chọn nghề phù hợp, người có yên tâm học tập, hoạt động tech cực, rèn luyện để đạt kJt l0m việc tốt tương lại NJu chọn ng0nh phù hợp, người c0ng có nhiều hội để th0nh đạt sau n0y Nhắm giải quyJt vấn đề v0 để củng cố kiJn thức môn Hệ chuyên gia nhóm chúng em chọn đề t0i: ”Xây dựng hệ chuyên gia tư vấn nghề nghiệp xuất lao động Nhật Bản”.Đề t0i nhằm hỗ trợ công tác giáo dục,giúp em học sinh tự tin ,chủ động việc chọn ng0nh học phù hợp với lực thân v0 phụ huynh giúp em m1nh chọn đường đJn th0nh đạt cách chenh xác v0 phù hợp CHƯƠNG 1: TdNG QUAN VỀ HÊA CHUYÊN GIA Hê A chuyên gia ge ? Hê ( chuyên gia l0 mô (t ph•n mềm máy tenh có khả giải quyJt mơt ( b0i tốn với tr1nh mơ (t chun gia ( Hê ( chuyên gia = CSTT + Đô (ng Cơ Suy DiIn Xây dựng Hê A chuyên gia Để xây dựng ( chuyên gia c•n tham gia chuyên gia, lâ (p tr1nh viên v0 k‚ sư x9 lý tri thức * Có cách để xây dựng ( chuyên gia ứng dụng: Xây dựng ( chuyên gia từ đ•u : c•n kJt hợp v0 nỗ lực chuyên gia, k‚ sư tri thức v0 lâ (p tr1nh viên Họ l0m viêc( v0 kJt xay dựng HCG Xây dựng HCG dựa ph•n mềm s„n có ( Shell Expert System): Trong trường hợp n0y khơng cấn tham gia lâ (p tr1nh viên Lhch sj Hệ chuyên gia Năm 1943 Clc kiên D7ch vụ bưu điên( Mô h1nh neuro McCulloch v0 Pitts 1954 Thuât( toán Markov điều khiển thực thi luâ (t 1956 Hôi( thảo Dartmouth; lý luâ (n logic; t1m kiJm kinh nghiêm; ( thuâ (t ngữ tre 1957 Rosenblatt phát minh khả nhâ n( thức; Newell,Shaw v0 simon để xuất tuê ( nhân tạo giải b0i toán tổng quát 1957 Bắt đ•u “ Chương tr1nh giải quyJt b0i toán tổng quát” (GPS) 1958 Mc Carthy đề cuất ngôn ngữ tre tuênhân tạo LISA ( 1962 Nguyên lý Rosenblatt chức th•n kinh nhân( thức 1965 Phương pháp hợp giải RoBinSon.•ng dụng logic mờ suy luâ ( n đối tượng mờ Zadel Xây dựng HCG đ•u tiên nha khoa DENDRAL 1968 Mjang ngữ ngh•a, mơ h1nh bơnhớ ( kJt hợp Quillian 1969 Hê (chuyên gia toán học MACSYMA 1970 •ng dụng ngôn ngữ ProLog 1973 Hê ( chuyên gia MYCIN d0nh cho chuẩn đoán ý học 1975 Lý thuyJt khung, biểu diIn tri thức (mycin) 1976 •ng dụng HCG PROSPECTOR khai thác h•m mo 1977 S9 dụng ngơn ngữ OPS ( chuyên gia XCON/R1 1979 Thuâ t( tốn mạng so khớp nhanh, thương mại hóa ứng dụng tre tuê ( nhân tạo 1980 Ke hiêu( học, xây dựng máy LISP từ LMI 1982 HCG toán học; mạng nơ-ron Hopfiel; duej án xây dựng máy tenh thông minh thJ ( thứ Nhâ (t Bản 1983 Công cụ phục vụ HCG KEE 1985 Công cụ phục vụ HCG CLIPS ĐăcAtrưng Hê A chuyên gia Hê ( chuyên gia g•m đă c( trưng sau: * Tách tri thức khoi điều khiển: HCG= CSTT + MTSD ↓ ↓ Đô c( lâ (p (GT = CSTT + GT) < phụ thuô ( c> * Có tri thức chuyên gia: * Tâ (p trung ngu•n chuyên gia: H•u hJt chuyên gia gioi giải quyJt b0i tốn l•nh vực họ.Tuy nhiên chun gia khơng giải quyJt b0i tốn khơng th (c l•nh vực vủa họ.HCG c™ng tương tự vâ (y chšnh tinh thân vấn đề huấn luyê (n, c›n vấn đề bên ngo0i khó có khả giải quyJt Mơ (t khó khăn chung phát triển ( chuyên gia thu nạp tri thức đề giải quyJt b0i tốn khó Các dự án chun gia th0nh cơng l0 trực tiJp hướng tới tri thức chuyên sâu biJt Mô (t phương án khác l0 chia b0i tốn ban đ•u th0nh b0i tốn nho Tuy nhiên b0i tốn lại khó giải quyJt v1 đô ( mở rô (ng phạm vi l•nh vực * Lâp( luân( dựa ký hiê u( : HCG biểu diên tri thức dạng ký hiê (u Ta có s9 dụng ký hiê (u để biểu diIn nhiều dạng tri thức khác kiê n( hay luâ (t Vd: Sự kiê (n: Nam b7 sốt biểu diên l0 sốt(Nam) Luâ (t: B7 sốt th1 uống thuốc asprin : sốt(X)�uống(X,asprin) KL:uống(Nam,asprin) * Lâp( luân( may rủi: Các chuyên gia tinh thông viê (c s9 dụng kinh nghiê (m m1nh để giải quyJt mơ (t b0i tốn x•t mô (t cách hiê (u Bằng kinh nghiê m ( m0 họ hiểu vấn đề qua thực tJ v0 giữ dạng may rủi Các trường hợp may rủi điển h1nh chuyên gia giải quyJt vấn đề môt ( số trường hợp: + Với vấn đề hong hóc tơ ln kiểm tra ( thống điê (n đ•u tiên; + HiJm người mă (c áo mùa hè; + NJu gă (p ung thư th1 kiểm tra l7ch s9 gia đ1nh người bênh ( - H•u hJt TTNT thủa ban đ•u áp dụng k‚ thuâ (t t1m kiJm may rủi giải quyJt vấn đề * Khả giải quyJt vấn đề b7 hạn chJ - Trước HCG bắt đ•u ta phải x•t xem b0i tốn có giải hay khơng ? NJu khơng có chun gia giải vấn đề th1 ta khó hy vọng HCG giải tốt NJu vấn đề hoă (c thay đổi q nhanh th1 thực khơng có HCG n0o giải Chš nên xấy dựng HCG x9 lý b0i tốn m0 chun gia giải * Đơ ( phức tạp b0i toán - Các b0i toán nên có lâ (p l (n khơng q dI v0 c™ng khơng q khó.Nói chung nJu nhiê (m vụ q dI th1 HC chi chạy v0i phút không đánh giá cơng sực HCG ; c›n nJu q khó tới mức khơng quản lý t•m chun gia NJu đô ( phức tạp cao nên chia th0nh b0i toán nho hơn, b0i toán xây dựng mô (t ( chuyên gia *Chấp nhân( sai l•m - Người ta coi HCG giải vấn đề chuyên gia, tức l0 chấp nhâ (n ( thống có sai l•m Khi ta thấy chương tr1nh truyền thống có ưu thJ HCG x•t tổng thể người ta thấy ( chun gia sai có tenh người hơn, thơng tin không chenh xác hay mâu thužn - Các chương tr1nh truyền thống thường giải quyJt b0i tốn với thơng tin đ•y đủ v0 chenh xác NJu với b0i tốn thiJu liêu( hay khơng chenh xác th1 chương tr1nh truyền thống kJt l0 “ tất hoăc ( khơng có g1” c›n HCG vžn cho kJt luâ (n có lý, thâm che l0 tối ưu CHƯƠNG 2: CÁC TÂAP LUÂAN SUY DIỄN Thuật toln sj dụng ● S9 dụng thuật toán suy diIn tiJn ● Tư tưởng thuật toán: 1.1 Khli niê A m suy dion tipn: Suy diIn tiJn l0 tr1nh suy luận xuất phát từ số kiện ban đ•u, xác đ7nh kiện "sinh" từ kiện n0y Trong phương pháp n0y người s9 dụng cung cấp kiện cho hệ chuyên gia để hệ thống(máy suy diIn) t1m cách rút kJt luận KJt luận xem l0 thuộc tenh gán giá tr7 Trong số kJt luận n0y có kJt luận người s9 dụng quan tâm, số khác khơng nói lên điều g1 , số khác vắng mặt Ve dụ: Cho sở tri thức sau: + Cơ sở kiện: H, K + Tập luật (quy tắc): (R1): A → E (R2): B → D (R3): H → A (R4): E ∧ G → C (R5): E ∧ K → B (R6): D ∧ E ∧ K → C (R7): G ∧ K ∧ F → A CMR:H ∧ K → G Lời giải theo suy dion tipn 10 11 K4^HL3^N2^ST7 -> KL3 12 K4^HL4^N2^ST7 -> KL3 13 K6^HL3^N2^ST3 -> KL4 14 K6^HL4^N2^ST3 -> KL4 15 K4^HL3^N3^ST7 -> KL5 16 K4^HL4^N3^ST7 -> KL5 17 K4^HL3^N3^ST4 -> KL6 18 K4^HL4^N3^ST4 -> KL6 19 K4^HL3^N3^ST7 -> KL6 20 K4^HL4^N3^ST7 -> KL6 21 K4^HL3^N3^ST1 -> KL7 22 K4^HL4^N3^ST1 -> KL7 23 K4^HL3^N3^ST14 -> KL7 24 K4^HL4^N3^ST14 -> KL7 25 K1^HL3^N4^ST6 -> KL8 26 K1^HL4^N4^ST6 -> KL8 27 K2^HL3^N4^ST6 -> KL8 28 K2^HL4^N4^ST6 -> KL8 29 K1^HL3^N4^ST9 -> KL9 30 K1^HL4^N4^ST9 -> KL9 31 K2^HL3^N4^ST9 -> KL9 32 K2^HL4^N4^ST9 -> KL9 33 K1^HL3^N4^ST6 -> KL10 34 K1^HL4^N4^ST6 -> KL10 35 K2^HL3^N4^ST6 -> KL10 36 K2^HL4^N4^ST6 -> KL10 37 K1^HL3^N4^ST11 -> KL11 18 38 K1^HL4^N4^ST11 -> KL11 39 K2^HL3^N4^ST11 -> KL11 40 K2^HL4^N4^ST11 -> KL11 41 K1^HL3^N4^ST12 -> KL11 42 K1^HL4^N4^ST12 -> KL11 43 K2^HL3^N4^ST12 -> KL11 44 K2^HL4^N4^ST12 -> KL11 45 K2^HL4^N5^ST1 -> KL12 46 K1^HL4^N5^ST1 -> KL12 47 K1^HL4^N5^ST11 -> KL13 48 K2^HL4^N5^ST11 -> KL13 49 K1^HL4^N5^ST11 -> KL14 50 K3^HL4^N5^ST11 -> KL14 51 K1^HL3^N6^ST1 -> KL15 52 K1^HL3^N6^ST12 -> KL15 53 K1^HL4^N6^ST1 -> KL15 54 K1^HL4^N6^ST12 -> KL15 55 K1^HL3^N7^ST2 -> KL16 56 K1^HL4^N7^ST2 -> KL16 57 K1^HL3^N7^ST2 -> KL17 58 K1^HL4^N7^ST2 -> KL17 59 K1^HL3^N7^ST13 -> KL17 60 K1^HL4^N7^ST13 -> KL17 61 K1^HL3^N7^ST2 -> KL18 62 K1^HL4^N7^ST2 -> KL18 63 K1^HL3^N8^ST1 -> KL19 64 K1^HL4^N8^ST1 -> KL19 65 K1^HL3^N8^ST15 -> KL19 19 66 K1^HL4^N8^ST15 -> KL19 67 K1^HL3^N8^ST15 -> KL20 68 K1^HL4^N8^ST15 -> KL20 69 K1^HL3^N9^ST2 -> KL21 70 K1^HL3^N9^ST5 -> KL21 71 K1^HL3^N9^ST6 -> KL21 72 K1^HL4^N9^ST2 -> KL21 73 K1^HL4^N9^ST5 -> KL21 74 K1^HL4^N9^ST6 -> KL21 75 K1^HL3^N9^ST5 -> KL22 76 K1^HL4^N9^ST5 -> KL22 77 K1^HL3^N9^ST5 -> KL23 78 K1^HL4^N9^ST5 -> KL23 79 K1^HL3^N9^ST6 -> KL23 80 K1^HL4^N9^ST6 -> KL23 81 K3^HL4^N10^ST10 -> KL24 82 K3^HL4^N10^ST10 -> KL25 83 K3^HL4^N10^ST10 -> KL25 84 KN1 -> K1 85 KN1 -> K2 86 KN1 -> K3 87 KN1 -> K5 88 KN2 -> K6 89 KN3 -> K6 90 KN4 -> K5 91 KN5 -> K4 92 KN5 -> K5 93 B1 -> N1 20 94 B2 -> N2 95 B3 -> N2 96 B4 -> N2 97 B5 -> N3 98 B6 -> N3 99 B7 -> N4 100 B8 -> N4 101 B9 -> N4 102 B10 -> N4 103 B11 -> N4 104 B12 -> N5 105 B8 -> N5 106 B13 -> N6 107 B8 -> N6 108 B14 -> N7 109 B8 -> N7 110 B15 -> N8 111 B8 -> N8 112 B8 -> N9 113 B13 -> N10 114 B8 -> N10 CHƯƠNG 3: THIẾT KẾ XÂY DỰNG CHƯƠNG TRÌNH 21 Thipt kp chương trenh 1.1 Môi trường cài đặt chương trenh ● Ngôn ngữ s9 dụng: Chương tr1nh xây dựng ngôn ngữ C# ● Cơ sở liệu: Cơ sở liệu xây dựng SQL server ● Môi trường ứng dụng: Chạy hệ diều h0nh Windows 10 Pro 1.2 Đối tượng sj dụng Ph•n mềm xây dựng để d0nh cho học sinh THPT v0 c™ng s9 dụng cho phụ huynh em học sinh 1.3 Phương phlp sj dụng Người s9 dụng c0i đặt chương tr1nh máy tenh cá nhân máy tenh để b0n Bắt đ•u tr1nh tư vấn hệ thống đưa lựa chọn ,người dùng lựa chọn yJu tố phù hợp với thân Dựa lựa chọn chương tr1nh trả kJt tư vấn phù hợp hiển th7 m0n h1nh 1.4 Cấu trúc liệu Dữ liệu g•m bảng liệu chenh: ● Bảng kiện: - masukien: Mã kiện - motasukien: Mô tả kiện - loaisukien: Loại kiện(để phân loại kiện) ● Bảng luật: 22 - maluat: Mã luật - noidung: Nội dung 2.Xây dựng chương trenh 2.1 Code suy dion tipn using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; using System.IO; using System.Data; namespace HeChuyenGia_Nhom2 { class suydientien { #region Khai bao private ketnoi kn = new ketnoi(); List bin = new List(); List SAT = new List(); private int demLuat = 0; #endregion public void DocLuatTuFfile() { string qr = "select noidung from tblluat"; DataTable tbLuat = kn.getTable(qr); 23 for(int i=0;i && CheckIn(KL, TG) == false) { //lay luat r cuoi cung ap dung RuleDefine r = SAT.ElementAt(0); mangLuat.Remove(r); SAT.RemoveAt(0); //them cai chua co vao TG foreach string ( tg in r.right) { if (!TG.Contains(tg)) { 27 TG.Add(tg); Console.WriteLine(tg); } } TimTapSat(TG,mangLuat); } if (CheckIn(KL, TG) == false) return false; else return true; } } } 2.2 Form giao diênAchynh Đây l0 form giao diện chenh sản phẩm hệ chuyên gia tư vấn nghề nghiệp 28 29 2.3 Form Quản lý kiện Đây l0 form có tập luận kiện người dùng thêm, s9a, xóa, hủy, lưu kiện 2.4 Form Quản lý luật Đây l0 form có tập luận người dùng thêm, s9a, xóa, hủy, lưu tập luận 30 2.5 Form tư vấn Đây l0 form kJt quả, từ tập luận džn đJn kJt Bắt đ•u tư vấn hệ thống đưa lựa chọn, người dùng lựa chọn yJu tố phù hợp với thân Dựa v0o lựa chọn đó, chương tr1nh trả kJt tư vấn phù hợp th7 m0n h1nh KẾT LUẬN Xây dựng hệ chuyên gia nói chung v0 hệ chuyên gia tư vấn ng0nh nghề xuất lao động Nhật Bản l0 công việc đ›i hoi nhiều thời gian v0 công sức Do b7 giới hạn mặt thời gian, b0i tập n0y chš ho0n th0nh mức bản, mang qui mô nho Trong tr1nh thực đ• án, nhóm em có kJt đạt sau: ● Hiểu cách thức xây dựng hệ tư vấn s9 dụng suy diIn tiJn ● Hiểu cách xây dựng v0 tổ chức Cơ sở tri thức ● Hiểu cách áp dụng hệ chuyên gia v0o đời thực V0 thấy hiệu m0 mang lại cho đời sống ● Xây dựng th0nh công hệ suy diIn tiJn C# 31 Trong tr1nh xây dựng chương tr1nh, thu thập v0 biểu diIn tri thức l0 hai vấn đề xảy nhiều sai sót v0 lỗi: ● Trong tr1nh thu thập : v1 số lượng thông tin hoi đáp không nhiều nên kJt thống kê chưa thật chenh xác ● Khi biểu diIn tri thức: nhiều mâu thužn luật xảy Hướng phát triển đề t0i: ● Xây dựng mở rộng thêm tri thức, cho ph•p học v0 bổ sung thêm luật v0o sở tri thức, cải tiJn tri thức, nâng cao độ chenh xác ● Th9 nghiệm phương thức biểu diIn tri thức thông tin không chắn dựa lý thuyJt xác suất ● Mở rộng tư vấn ngh0nh khác: kinh tJ ,kJ toán ,may…… TÀI LIỆU THAM KHẢO Giáo tr1nh Hệ chuyên gia- PGS.TS.Phùng Huy Khánh Website t1m hiểu Suy diIn tiJn: https://123docz.net/document/2751767-tim-hieu-ve-suy-dien-lui-va-ungdung-xay-dung-he-chuyen-gia-bat-ky.htm Website t0i liệu: https://www.tailieu123.org/uploads/kythuat/2018/chuan-doan-loi-phan-cung-may-tinh-he-chuyen-gia-chuandoan.pdf Website thuật toán suy diIn tiJn: http://diendan.congdongcviet.com/threads/t208614::thuat-toan-suy-dientien-trong-he-chuyen-gia-tri-tue-nhan-tao-trong-csharp.cpp 32