Xây dựng hệ tư vấn hỗ trợ sinh viên khóa 57 trường đại học vinh lựa chọn ngành học

Đồ án tốt nghiệp Đại học TRƢỜNG ĐẠI HỌC VINH KHOA CÔNG NGHỆ THÔNG TIN TRẦN THỊ PHƢỢNG BÁO CÁO ĐỒ ÁN TỐT NGHIỆP ĐẠI HỌC XÂY DỰNG HỆ TƢ VẤN HỔ TRỢ SINH VIÊN KHÓA 57 TRƢỜNG ĐẠI HỌC VINH LỰA CHỌN NGÀNH HỌC Nghệ An, tháng 01 năm 2017 Trần Thị Phượng - Lớp 53K1 Page Đồ án tốt nghiệp Đại học TRƢỜNG ĐẠI HỌC VINH KHOA CÔNG NGHỆ THÔNG TIN BÁO CÁO ĐỒ ÁN TỐT NGHIỆP ĐẠI HỌC XÂY DỰNG HỆ TƢ VẤN HỔ TRỢ SINH VIÊN KHÓA 57 TRƢỜNG ĐẠI HỌC VINH LỰA CHỌN NGÀNH HỌC Sinh viên thực Mã số sinh viên Giáo viên hƣớng dẫn : Trần Thị Phƣợng : 1251071591 : ThS Nguyễn Bùi Hậu Nghệ An, tháng 01 năm 2017 Trần Thị Phượng - Lớp 53K1 Page Đồ án tốt nghiệp Đại học LỜI CẢM ƠN Lời đầu tiên, em xin đƣợc gửi lời cảm ơn chân thành tới Thầy, Cô trƣờng Đại học Vinh, đặc biệt Thầy Cô khoa Công nghệ thông tin – ngƣời trực tiếp giảng dạy, giúp đỡ em suốt năm tháng học tập trƣờng, cảm ơn nhà trƣờng tạo điều kiện cho em thực tập tốt nghiệp để chuẩn bị tốt cho đồ án tốt nghiệp rèn luyện kỹ cần thiết trở thành ngƣời kỹ sƣ CNTT thực Sinh viên CNTT ngày phải không ngừng học hỏi, cập nhật biết ứng dụng kiến thức đƣợc học vào thực tiễn sống Quá trình làm đồ án tốt nghiệp bƣớc để em sâu vào tìm hiểu lĩnh vực công nghệ thông tin, sở kiến thức đƣợc học năm học vừa qua Để hoàn thành đồ án tốt nghiệp này, cố gắng nỗ lực thân cịn có tận tình giúp đỡ giảng dạy thầy, cô giáo khoa CNTT Trƣờng Đại học Vinh Em xin đƣợc gửi lời cảm ơn chân thành đến thầy cô khoa Công nghệ thông tin, đặc biệt thầy giáo ThS Nguyễn Bùi Hậu nhiệt tình hƣớng dẫn em trình thực đề tài Vì thời gian trình độ cịn hạn chế nên chắn em không tránh khỏi thiếu sót Em mong nhận đƣợc góp ý thầy cô bạn để đề tài đƣợc hoàn thiện Nghệ An, tháng 01 năm 2017 Sinh viên Trần Thị Phƣợng Trần Thị Phượng - Lớp 53K1 Page Đồ án tốt nghiệp Đại học LỜI MỞ ĐẦU Nhà trƣờng, gia đình xã hội ln coi việc hỗ trợ cho lớp trẻ hƣớng nghiệp, nhiệm vụ quan trọng nghiệp giáo dục Tuy nhiên, trách nhiệm lớn lao khơng thể thay cho nội lực chủ quan ngƣời muốn hƣớng nghiệp Bài toán hƣớng nghiệp nhƣ toán đƣờng đời khác: Sai ly, dặm, nhỡ tiền đồ nghiệp! Nhiều phải ―làm lại từ đầu‖, gây lãng phí cho mình, gia đình, nhà trƣờng xã hội Để góp phần giải tốn tổng kết mơn học, với kiến thức đƣợc trang bị thời gian ngắn môn học Logic mờ suy diễn xấp x , đƣợc thầy giáo ThS Nguyễn Bùi Hậu nhiệt tình giảng dạy, ch dẫn, giải đáp thắc mắc, cung cấp tài liệu đầy đủ môn học, nhƣng chúng em việc tìm hiểu mơn học thực vấn đề mẻ, lý thú Kết thúc môn học, với hiểu biết mình, chúng em xin đƣợc trình bày vấn đề “ Xây dựng hệ tƣ vấn hổ trợ sinh viên khóa 57 Trƣờng Đại học Vinh lựa chọn ngành học” mong nhận đƣợc góp ý thầy giáo Em xin trân trọng cám ơn Nghệ An, tháng 01 năm 2017 Sinh viên Trần Thị Phƣợng Trần Thị Phượng - Lớp 53K1 Page Đồ án tốt nghiệp Đại học MỤC LUC LỜI CẢM ƠN LỜI MỞ ĐẦU CHƢƠNG TỔNG QUAN ĐỀ TÀI 1.1 LÝ DO CHỌN ĐỀ TÀI 1.2 YÊU CẦU ĐỒ ÁN 1.3 ĐỐI TƢỢNG VÀ PHẠM VI NGHIÊN CỨU 1.4 PHƢƠNG PHÁP NGHIÊN CỨU 10 1.5 Ý NGHĨA KHOA HỌC VÀ THỰC TIỄN CỦA ĐỀ TÀI 10 CHƢƠNG CƠ SỞ LÝ THUYẾT CỦA ĐỀ TÀI 11 2.1 KHÁI NIỆM LOGIC MỜ 11 2.1.1 Logic mờ gì? 11 2.1.2 Sự hình thành logic mờ 12 2.1.3 Sự cần thiết Logic mờ 13 2.2 LÝ THUYẾT MỜ 13 2.2.1.Tập vũ trụ 13 2.2.2 Khái niệm tập hợp mờ 14 2.2.3 Các định nghĩa đặc trƣng tập mờ 15 2.2.4 Một số dạng hàm thuộc thƣờng gặp 16 2.2.5 Biến ngôn ngữ 17 2.2.6 Các phép toán tập mờ 17 2.3 QUAN HỆ MỜ 19 2.3.1 Khái niệm 19 2.3.2 Các phép toán quan hệ mờ 19 2.3.3 Một số tính chất quan hệ mờ 20 2.3.4 Các phép toán T-norm T-conorm 20 2.3.5 Phép hợp thành 21 2.4 MỆNH ĐỀ MỜ VÀ LUẬT MỜ 21 2.4.1 Mệnh đề mờ 21 Trần Thị Phượng - Lớp 53K1 Page Đồ án tốt nghiệp Đại học 2.4.2 Luật mờ 21 2.4 HỆ CHUYÊN GIA MỜ 23 2.5.1 Cấu trúc hệ mờ 23 2.5.2 Cơ chế hoạt động hệ mờ 23 2.6 KẾT LUẬN CHƢƠNG 23 CHƢƠNG TỔNG QUAN VỀ HỆ THỐNG TRỢ GIÚP TƢ VẤN HƢỚNG NGHIỆP CHỌN NGÀNH 24 3.1 KHÁI NIỆM NGHỀ NGHIỆP VÀ HƢỚNG NGHIỆP 24 3.1.1 Khái niệm nghề nghiệp việc làm 24 3.1.2 Hƣớng nghiệp 24 3.1.3 Tự hƣớng nghiệp 24 3.1.4 Sự cần thiết tƣ vấn hƣớng nghiệp 24 3.1.5 Cơ sở lý luận John Holland 24 3.2 HIỆN TRẠNG TRƢỜNG ĐẠI HỌC VINH 25 3.2.1 Một số khó khăn hữu 25 3.2.2 Hậu quả, nguyên nhân biện pháp khắc phục 25 3.2.3 Hƣớng giải CNTT ứng dụng Logic mờ 26 3.2.4.Mục tiêu cần đạt đến hệ trợ giúp 26 3.3 PHÂN TÍCH HỆ THỐNG 26 3.3.1 Hệ trợ giúp tƣ vấn hƣớng nghiệp 26 3.3.2 Đặc tả đầu vào/đầu yêu cầu hệ thống 26 3.3.3 Phƣơng pháp xây dựng hệ thống 27 3.3.4 Tóm tắt bƣớc xây dựng hệ thống 27 3.4 KẾT LUẬN CHƢƠNG 27 CHƢƠNG Y DỰNG HỆ TƢ VẤN CHỌN NGÀNH CHO SINH VIÊN KH A 57 TRƢỜNG ĐẠI HỌC VINH LỰA CHỌN NGÀNH HỌC 28 4.1 M TẢ BÀI TOÁN 28 4.1.2 Các hoạt động việc tƣ vấn chọn ngành 28 Trần Thị Phượng - Lớp 53K1 Page Đồ án tốt nghiệp Đại học 4.1.3 Mục tiêu cần đạt đến hệ tƣ vấn 28 4.1.4 Mục đích 28 4.2 CÀI ĐẶT HỆ THỐNG 28 4.2.1 Thuật toán xây dựng CSDL lớp đối tƣợng 28 4.3 CÁCH LÀM 30 4.4 CẤU TRÚC DỮ LIỆU VÀ CÁCH BIỂU DIỄN CÁC TRẠNG THÁI CỦA BÀI TOÁN 31 4.5 CÁC THUẬT TOÁN ĐƢỢC SỬ DỤNG 33 4.5.1 Thuật toán Suy diễn lùi 33 4.6 THỬ NGHIỆM VÀ ĐÁNH GIÁ KẾT QUẢ 35 4.6.1 Một số giao diện chƣơng trình 35 4.6.1.1 Giao diện 35 4.6.1.2 Giao diện kết 36 4.6.1.3 Giao diện xem giải thích 37 4.6.1.4 Giao diện quản lý sở tri thức 38 4.6.2 Thử nghiệm 39 KẾT LUẬN………………………………………………………………………………… 38 Kết đạt đƣợc 398 Hƣớng phát triển Error! Bookmark not defined TÀI LIỆU THAM KHẢO 41 Trần Thị Phượng - Lớp 53K1 Page Đồ án tốt nghiệp Đại học CHƢƠNG TỔNG QUAN ĐỀ TÀI 1.1 LÝ DO CHỌN ĐỀ TÀI Trong hồn cảnh yếu tố ngƣời quan trọng thành công hay thất bại yếu tố chủ lực thân ngƣời nên để chọn ngành học phù hợp với thân ngƣời học điều quan trọng nhƣng việc tổ chức chọn ngành chƣa phù hợp bị chi phối nhiều yếu tố Cán tƣ vấn làm công tác kiểm nhiệm chƣa đƣợc tạo tƣ vấn hƣớng nghiệp nên chất lƣợng tƣ vấn không cao Tri thức tƣ vấn hƣớng nghiệp chƣa đƣợc tổ chức lƣu trữ cách tốt Tuy nhiên có khoa học , dấn đến việc nghiên cứu khai phá tri thức chƣa có điều kiện nên 65% chƣa có định hƣớng nghề nghiệp cho tƣơng lai Việc hƣớng nghiệp hoàn toàn dựa tri thức cán chọn ngành nghề phần lớn định hƣớng gia đình nên dẫn đến việc chọn nghề sai , học khơng sở trƣờng sở thích ngƣời học khiến ngƣời học chán nản học không hiệu k phát huy tối đa đƣợc tài Hình thức đánh giá tính cách lực , sở thích ngƣời học nguyên nhân quan trọng dẫn đến việc tránh hao phí thời gian tiền bạc ngƣời học bậc phụ huynh Cho ngƣời học có hội đƣợc tự chọn tƣơng lai sở thích tự phát huy hết khả thân chịu trách nhiệm với định thân Sau tìm hiểu tài liệu, Em định làm theo hình thức trắc nghiệm hƣớng nghiệp Nhƣ chƣơng trình phải hỏi ngƣời sử dụng số thông tin liên quan tới ngƣời sử dụng Sau dựa vào câu trả lời ngƣời sử dụng tập luật chƣơng trình phải đƣa đƣợc lời khuyên cho ngƣời sử dụng Phải giải thích đƣợc lại đƣa lời khuyên nhƣ Để góp phần tăng cƣờng chất lƣợng công tác tƣ vấn hƣớng nghiệp cho ngƣời học tuyển sinh em định chọn đề tài Xây dựng hệ tƣ vấn chọn ngành cho sinh viên khóa 57 Trƣờng Đại học Vinh lựa chọn ngành học, Trần Thị Phượng - Lớp 53K1 Page Đồ án tốt nghiệp Đại học nhằm hổ trợ công tác tƣ vấn hƣớng nghiệp đồng thời giúp ngƣời học tự định hƣớng xác nghề nghiệp phù hợp với Mục tiêu hƣớng đến hệ trợ giúp tƣ vấn hƣớng nghiệp : - Nâng cao chất lƣợng số lƣợng tuyến sinh - Giảm thiếu số lƣợng học sinh bỏ học - Giảm thiểu số lƣợng học sinh thay đổi nghề nhập học Gia tăng số lƣợng sinh viên hài lòng với việc sau trƣờng hệ, thống có trắc nghiệm khách quan dễ sử dụng giúp ngƣời học có kết tham khảo bổ ích 1.2 YÊU CẦU ĐỒ ÁN Để đồ án có tính khả thi thực tế cần đáp ứng đƣợc chức nhƣ sau: - Đƣa câu hỏi trắc nghiệm khách quan đƣợc kiểm định chuyên gia tƣ vấn hàng đầu giúp ngƣời học có thêm hội khám phá thân - Hệ thống phải giải thích đƣợc cho ngƣời dùng dựa vào quy luận - Thêm xóa quy luật khơng cần thiết hay khơng cịn phù hợp Đây chức bật giúp hệ thống tƣ vấn tạo đƣợc khác biệt khách quan không bị chi phối yếu tố từ gia đình xã hội, áp dụng thuật toán tối ƣu 1.3 ĐỐI TƢỢNG VÀ PHẠM VI NGHIÊN CỨU Đối tƣợng nghiên cứu: Lý thuyết Logic mờ mơ hình ứng dụng logic mờ Sự phù hợp nghề ngƣời học Phạm vi nghiên cứu: Căn vào điều kiện khả thực đề tài, em sâu vào nghiên cứu phù hợp nghề đƣợc tổ chức đào tạo định hƣớng cho ngƣời học lựa chọn cho kết tốt tránh lãng phí thời gian, ngƣời đăng ký học Trƣờng Trần Thị Phượng - Lớp 53K1 Page Đồ án tốt nghiệp Đại học Xây dựng hệ trợ giúp tƣ vấn hƣớng nghiệp với mục đích đƣa mức độ phù hợp ngƣời đăng ký học với nghề trƣờng 1.4 PHƢƠNG PHÁP NGHIÊN CỨU Tổng hợp kết nghiên cứu có để lựa chọn mơ hình công cụ nhƣ hƣớng tiếp cận phù hợp với nội dung nghiên cứu Tổng quát hóa nội dung cần nghiên cứu để xây dựng khái niệm kết mức mơ hình hóa Lựa chọn cơng nghệ có để cài đặt thể cụ thể kết nội dung nghiên cứu 1.5 Ý NGHĨA KHOA HỌC VÀ THỰC TIỄN CỦA ĐỀ TÀI Ý nghĩa khoa học: Nghiên cứu, nắm vững kiến thức Logic mờ Nghiên cứu vấn đề định hƣớng nghề nghiệp sở lý luận John Holland, số liệu tổng hợp công tác đào tạo công tác HSSV tri thức cán tƣ vấn hƣớng nghiệp Trƣờng Vận dụng Logic mờ tri thức tƣ vấn hƣớng nghiệp xây dựng hệ thống tƣ vấn hƣớng nghiệp Ý nghĩa thực tiễn: - Giảm thiểu rủi ro tƣ vấn chọn nghề - Tiết kiệm thời gian công tác tƣ vấn hƣớng nghiệp - Phát huy lực trí tuệ ngƣời học - Giảm thiểu tình trạng thất nghiệp Trƣờng Có thể đƣợc sử dụng cho Trung tâm tƣ vấn việc làm; đoàn, trạm tuyển sinh Trƣờng Trần Thị Phượng - Lớp 53K1 Page 10 Đồ án tốt nghiệp Đại học Để đơn giản hóa, ta chia tốn thành tốn là: Xác định mức độ phù hợp ngƣời học ngành học thông qua câu hỏi tính cách, lực, sở thích Bài tốn đƣợc phát biểu ngắn gọn nhƣ sau: Ứng dụng Logic mờ xây dựng hệ trợ giúp tƣ vấn hƣớng nghiệp với: Đầu vào: Các trả lời câu hỏi trắc nghiệm tính cách, lực sở thích ngƣời học Đầu ra: mức độ phù hợp ngƣời học với ngành học 3.3.3 Phƣơng pháp xây dựng hệ thống Hệ thống đƣợc thiết kế theo kiểu mơ hình Mamdani, bao gồm thành phần sau: Các định nghĩa biến mờ tƣơng ứng với biến hệ thống; Cơ sở luật; Bộ xử lý mờ; Cơ chế khử mờ 3.3.4 Tóm tắt bƣớc xây dựng hệ thống • ác định tất biến vào • ác định miền giá trị biến vào và hàm thuộc chúng • ác định luật mờ • Chọn phƣơng pháp suy diễn • Tối ƣu hóa hệ luật thử nghiệm mơ hình 3.4 KẾT LUẬN CHƢƠNG Những nội dung chƣơng trình bày quan điểm định hƣớng nghề nghiệp dựa tính cách, lực sở thích Trong chƣơng trình bày cách khái quát cách thức xây dựng hệ thống mờ để giải toán tƣ vấn định hƣớng Trần Thị Phượng - Lớp 53K1 Page 27 Đồ án tốt nghiệp Đại học CHƢƠNG XÂY DỰNG HỆ TƢ VẤN CHỌN NGÀNH CHO SINH VIÊN KHÓA 57 TRƢỜNG ĐẠI HỌC VINH LỰA CHỌN NGÀNH HỌC 4.1 MƠ TẢ BÀI TỐN Hiện theo quy chế trƣờng đề khóa 57 đƣợc thực học chọn ngành theo chƣơng trình sinh viên sau học xong 1,5 năm học tập đƣợc phân ngành theo em chọn Câu hỏi đặt hƣớng sinh viên chọn đƣợc ngành phù hợp với lực sinh viên, điều kiện khách quan nhu cầu xã hội Ví dụ ngành trƣờng em có sở thích đủ điều kiện để đăng ký ngành học phù hợp với thân sở thích 4.1.2 Các hoạt động việc tƣ vấn chọn ngành - Nói chuyện, giao lƣu tƣ vấn - Làm trắc nghiệm hƣớng nghiệp 4.1.3 Mục tiêu cần đạt đến hệ tƣ vấn Hình thành CSDL tri thức tƣ vấn hƣớng nghiệp ngân hàng câu hỏi trắc nghiệm để xác định tính cách, lực, sở thích ngƣời Nâng cao số lƣợng chất lƣợng sinh viên chọn ngành học Giảm thiểu số lƣợng học sinh bỏ học giãm bớt gánh nặng tuyển sinh cho việc chuẩn bị công tác phân ngành 4.1.4 Mục đích Sau tìm hiểu tài liệu, em định làm theo hình thức trắc nghiệm hƣớng nghiệp Nhƣ chƣơng trình phải hỏi ngƣời sử dụng số thông tin liên quan tới ngƣời sử dụng Sau dựa vào câu trả lời ngƣời sử dụng tập luật chƣơng trình phải đƣa đƣợc lời khun cho ngƣời sử dụng Phải giải thích đƣợc lại đƣa lời khuyên nhƣ 4.2 CÀI ĐẶT HỆ THỐNG 4.2.1 Thuật toán xây dựng CSDL lớp đối tƣợng - Thu thập thông tin ngƣời học Trần Thị Phượng - Lớp 53K1 Page 28 Đồ án tốt nghiệp Đại học Đầu vào hệ thống giá trị trả lời câu hỏi trắc nghiệm tính cách, lực sở thích Bộ câu hỏi đƣợc xây dựng sở lý luận John Holland tri thức cán tƣ vấn hƣớng nghiệp trƣờng - Định nghĩa biến mờ Việc định nghĩa biến mờ có ý nghĩa quan trọng trình xây dựng hệ thống mờ Dựa định nghĩa biến mờ ta xây dựng đƣợc tập luật mờ cho hệ thống Trong thuật toán, ứng với biến hệ thống, ta định biến mờ tƣơng ứng Một cách hình thức: Đối với biến số đầu vào Vi hệ thống, ta có biến mờ tương ứng Xi với i=1, ,n hệ thống Đối với biến số đầu R hệ thống, ta có biến mờ tương ứng Xn+1 hệ thống Nhƣ vậy, vector biến trạng thái rõ biến hệ thống tƣơng ứng với vector biến trạng thái mờ hệ thống mờ: Biến hệ thống: [V1, V2, Vn; R] Hệ thống mờ: [X1, Xi, với i=1 n+1] Các biến mờ đƣợc tham số hoá theo nguyên tắc sau: + Tham số hóa biến mờ Mỗi thành phần biến mờ Xi, i=1, n+1 vector biến trạng thái hệ thống đƣợc xác định thông qua tứ sau: Xi x, U, Ti (x), MFi (x) + Tham số hóa giá trị ngơn ngữ Mỗi giá trị ngơn ngữ Ti,j(x), với j=1, ,k ứng với biến mờ Xi có nhãn x (k: số giá trị ngơn ngữ đƣợc dùng để biểu diễn biến mờ Xi), đƣợc định nghĩa tham số: T (t, P) Trong đó: t : nhãn text xác định tên giá trị ngôn ngữ Trần Thị Phượng - Lớp 53K1 Page 29 Đồ án tốt nghiệp Đại học P : tập tham số định nghĩa hàm thuộc Tj(w) giá trị ngôn ngữ, với w giá trị rõ thuộc tập vũ trụ U Xác định biến mờ hệ thống Đầu vào: Tính_cách; Năng_lực; Sở thích Đầu ra: Ngành học Ta biểu diễn hàm thuộc biến mờ tiếng Anh tƣơng ứng với mức độ phù hợp: very_low(Không phù hợp), low(hơi phù hợp), medium(phù hợp), high(khá phù hợp), very_high(rất phù hợp) Tham số hóa hàm thuộccủa biến mờ Tính_cách: Các biến mờ Năng_lực Sở_thích việc làm đƣợc tham số hóa tƣơng tự nhƣ - Xây dựng sở luật mờ Các phƣơng pháp để xác định luật mờ thông dụng nhờ chuyên gia lĩnh vực áp dụng, từ quan sát, thực nghiệm thống kê để có đƣợc tập liệu mẫu đầu vào tƣơng ứng, từ dùng kỹ thuật khai phá liệu để rút luật - Xây dựng suy diễn mờ Sau bƣớc định + Suy diễn mờ cho luật + Suy diễn mờ từ tập sở luật mờ - Mờ hóa Mờ hố q trình biến đổi vector x=(x1,x2,…,xn) X Rn thành tập mờ A' X A' đầu vào cho suy diễn mờ Một số phƣơng pháp mờ hố thơng dụng: + Mờ hoá đơn trị Mờ hoá Gaus + Mờ hố tam giác 4.3 CÁCH LÀM Qua tìm hiểu, em rút cách xây dựng hệ chuyên gia tƣ vấn hƣớng nghiệp nhƣ sau Trần Thị Phượng - Lớp 53K1 Page 30 Đồ án tốt nghiệp Đại học Đầu tiên phải xây dựng đƣợc tập luật để làm sở tri thức cho chƣơng trình Sau phải cài đặt thuật toán suy diễn (suy diễn tiến suy diễn lùi) để thao tác tập luật đƣa lời khun Thuật tốn đóng vai trị mơ tơ suy diễn Nhƣ có bƣớc cần làm là: - ây dựng sở tri thức Dựa vào câu hỏi trắc nghiệm khách quan đƣợc xây dựng dƣ chuyên gia tƣ vấn trƣờng Đại Học Vinh - Xây dựng mơ tơ suy diễn (Cài đặt thuật tốn suy diễn – cụ thể suy diễn lùi) 4.4 CẤU TRÚC DỮ LIỆU VÀ CÁCH BIỂU DIỄN CÁC TRẠNG THÁI CỦA BÀI TỐN Bài tốn phải thao tác với đối tƣợng nút luật (node and rule) nhóm xây dựng số cấu trúc liệu (là class) cách biểu diễn thông tin nhƣ sau: Một nút có dạng: e1 Điểm đầu vào 19đ Trong e1 tên nút ―Điểm đầu vào 19đ ‖ giá trị text nút Để mơ tả nút nhóm sử dụng class Node với thuộc tính name tên node, thuộc tính text giá trị text node thuộc tính value giá trị node (đúng/sai): Trần Thị Phượng - Lớp 53K1 Page 31 Đồ án tốt nghiệp Đại học Một luật có dạng: r1 ~e1&~e2&~e3&~e4=>c9 Trong r1 tên luật ~e1&~e2&~e3&~e4=>c9 giả thiết cịn c9 kết luận luật Để mơ tả luật nhóm sử dụng class Rule với thuộc tính name tên luật, thuộc tính suppose giả thiết luật thuộc tính conclusion kết luận luật: Để biết node đƣợc chọn rule nào, nhóm xây dựng class Road để lƣu thông tin đối tƣợng Trần Thị Phượng - Lớp 53K1 Page 32 Đồ án tốt nghiệp Đại học Vì lƣợng liệu nhỏ nên tập nút luật đƣợc lƣu file text lần lƣợt đặt tên “nodes.txt” “rule.txt” đặt thƣ mục chứa chƣơng trình 4.5 CÁC THUẬT TỐN ĐƢỢC SỬ DỤNG 4.5.1 Thuật toán Suy diễn lùi Đây thuật tốn quan trọng chƣơng trình Suy diễn lùi trình xuất phát từ kiện cần chứng minh thay vào kiện vế trái luật có vế phải kiện cần chứng minh Quá trình đƣợc thực đƣa kiện tập kiện tập kiện giả thiết Thuật toán Suy diễn lùi đƣợc cài đặt hàm Process() private void Process() { try { //Voi moi ket luan c, ta duyet qua no for (int i = conclusionNodeList.Count - 1; i >= 0;i ) { parentNode = conclusionNodeList[i]; for (int j = 0; j < ruleList.Count; j++) { // Sử dụng nút tạm danh sách để thêm nút danh sách kết luận biến i tempNodeList.Add(conclusionNodeList[i]); Trần Thị Phượng - Lớp 53K1 Page 33 Đồ án tốt nghiệp Đại học // Sau ta di tim luat sinh ket luan tren va cho vao tap Vet(roadList) ProcessNode(conclusionNodeList[i], j); // Kiem tra xem node co value = chua if (conclusionNodeList[i].Value == 1) { string str = "Theo tôi, " + conclusionNodeList[i].Text.ToLower(); WhyForm whyForm = new WhyForm(str); whyForm.ShowDialog();// fomt kết isHasAnswer = true; break; } } if (isHasAnswer) { break; } } if (isHasAnswer == false) { string str = "Không khớp luật sở tri thức!"; WhyForm whyForm = new WhyForm(str); whyForm.ShowDialog(); } Init(); } Trần Thị Phượng - Lớp 53K1 Page 34 Đồ án tốt nghiệp Đại học catch (Exception ex) { ShowError(ex.Message); } } 4.6 THỬ NGHIỆM VÀ ĐÁNH GIÁ KẾT QUẢ 4.6.1 Một số giao diện chƣơng trình 4.6.1.1 Giao diện Trần Thị Phượng - Lớp 53K1 Page 35 Đồ án tốt nghiệp Đại học 4.6.1.2 Giao diện kết Trần Thị Phượng - Lớp 53K1 Page 36 Đồ án tốt nghiệp Đại học 4.6.1.3 Giao diện xem giải thích Trần Thị Phượng - Lớp 53K1 Page 37 Đồ án tốt nghiệp Đại học 4.6.1.4 Giao diện quản lý sở tri thức Trần Thị Phượng - Lớp 53K1 Page 38 Đồ án tốt nghiệp Đại học 4.6.2 Thử nghiệm Hệ thống đƣợc thử nghiệm sinh viên muốn học ngành sƣ phạm tốn ,u thích tốn học, điểm đầu vào 19 đ, điểm tích lũy 1,5 năm 29 điểm trở lên sinh viên muốn học ngành sp tin Công nghệ thông tin … KẾT LUẬN Kết đạt đƣợc Đã hoàn thành u cầu tìm hiểu phân tích hệ thống Q trình phân tích tốn cụ thể, chi tiết Vận dụng đƣợc vấn đề logic mờ hệ thống, cụ thể ứng dụng logic mờ xây dựng hệ trợ giúp tƣ vấn hƣớng nghiệp Xây dựng hệ trợ giúp đầy đủ chức đáp ứng yêu cầu đặt Hệ trợ giúp gồm thành phần sau: Biến mờ: Bao gồm yếu tố độc lập đầu vào (Tính cách, lực, sở thích) yếu tố phụ thuộc đầu (mức độ phù hợp với ngành học) Các hàm thuộc: Đƣợc xây dựng sở lý luận định hƣớng nghề nghiệp John Holland tri thức cán tƣ vấn hƣớng nghiệp trƣờng Cơ sở luật: Đƣợc xây dựng qua ý kiến cán tƣ vấn nghề nghiệp điều kiện khách quan thân sinh viên yêu cầu ngành học Nhận xét Ưu điểm: Hệ thống có giao diện thân thiện, dễ sử dụng Có thể thay đổi tham số cho hệ thống (cơng thức tính hàm hợp thành, cơng thức khử mờ, ); Các chuyên gia tƣ vấn theo dõi khác kết thay đổi tham số này, từ rút đƣợc tham số cho kết phù hợp Hệ thống cho phép cập nhật biến hệ thống, sở luật nhanh chóng, dễ dàng tiện lợi giai đoạn đầu thử nghiệm Trần Thị Phượng - Lớp 53K1 Page 39 Đồ án tốt nghiệp Đại học Chuyên gia tƣ vấn tạo CSDL cho hệ thống để phục vụ cho nhiều mục đích khác sở logic mờ Có thể chia sẻ CSDL dễ dàng đƣợc tổ chức lƣu trữ Access Nhược điểm: Cơ sở tri thức chƣa đủ lớn để tƣ vấn mức độ phù hợp ngƣời học ngành nghề Phạm vi ứng dụng Hệ trợ giúp đƣợc xây dựng chủ yếu phục vụ, hỗ trợ cho công tác tƣ vấn hƣớng nghiệp trƣờng giai đoạn ngƣời học đăng ký ngành nghề theo học Trong trình thử nghiệm sở lý thuyết cịn hạn cheetsnhuwng tính khả quan cao Hƣớng phát triển Mở rộng phạm vi tƣ vấn cho nhiều ngành nghề trƣờng Đại học Vinh mở rộng ứng dụng đến trƣờng học Nâng cấp hệ trợ giúp không ch tƣ vấn dựa tính cách, lực, sở thích mà thêm yếu tố đầu vào nhƣ lực kinh tế, nhu cầu xã hội, Mở rộng ứng dụng hệ thống để sử dụng làm mơ hình thử nghiệm cho tốn lớp logic Hệ thống sẻ khơng ngừng phát triển để hồn thiện đáp ứng nhu cầu ngƣời dùng Tính khả quan cao dễ áp dụng bỏ ích với ngƣời dùng Trần Thị Phượng - Lớp 53K1 Page 40 Đồ án tốt nghiệp Đại học IV – TÀI LIỆU THAM KHẢO Tài liệu giảng TS Ngô Thành Long Giáo trình lập trình trực quan TS Hồng Hữu Việt Giáo trình Hệ Chuyên Gia Các hệ sở tri thức http://en.wikipedia.org/wiki/Expert_system http://www.cs.nott.ac.uk/~sxp/ES3/sld001.htm Trần Thị Phượng - Lớp 53K1 Page 41 ... nghiệp Đại học TRƢỜNG ĐẠI HỌC VINH KHOA CÔNG NGHỆ THÔNG TIN BÁO CÁO ĐỒ ÁN TỐT NGHIỆP ĐẠI HỌC XÂY DỰNG HỆ TƢ VẤN HỔ TRỢ SINH VIÊN KHÓA 57 TRƢỜNG ĐẠI HỌC VINH LỰA CHỌN NGÀNH HỌC Sinh viên. .. chất lƣợng cơng tác tƣ vấn hƣớng nghiệp cho ngƣời học tuyển sinh em định chọn đề tài Xây dựng hệ tƣ vấn chọn ngành cho sinh viên khóa 57 Trƣờng Đại học Vinh lựa chọn ngành học, Trần Thị Phượng... thức xây dựng hệ thống mờ để giải toán tƣ vấn định hƣớng Trần Thị Phượng - Lớp 53K1 Page 27 Đồ án tốt nghiệp Đại học CHƢƠNG XÂY DỰNG HỆ TƢ VẤN CHỌN NGÀNH CHO SINH VIÊN KHÓA 57 TRƢỜNG ĐẠI HỌC VINH