Đề tài xây dựng phần mềm mua bán định giá tài khoản game bằng thuật toán suy diễn tiến

TRƯỜNG ĐẠI HỌC ĐIỆN LỰC KHOA CÔNG NGHỆ THÔNG TIN MÔN: HỆ CHUYÊN GIA ĐỀ TÀI: XÂY DỰNG PHẦN MỀM MUA BÁN ĐỊNH GIÁ TÀI KHOẢN GAME BẰNG THUẬT TOÁN SUY DIỄN TIẾN Giảng viên hướng dẫn: LÊ THỊ TRANG LINH Sinh viên thực hiện: TRẦN QUỐC ANH NGUYỄN VĂN BÌNH Lớp: D14CNPM6 Chun ngành: Cơng nghệ phần mềm Hà Nội, tháng 12 năm 2022 PHIẾU CHẤM ĐIỂM Sinh viên thực hiện: Họ tên Chữ ký Ghi Chữ ký Ghi Trần Quốc Anh Nguyễn Văn Bình Giảng viên chấm: Họ tên MỤC LỤC LỜI MỞ ĐẦU CHƯƠNG 1: GIỚI THIỆU VỀ THUẬT TOÁN 1.1 Thuật toán suy diễn tiến 1.1.1 Giới thiệu thuật toán .5 1.1.2 Hệ luật dẫn 1.1.3 Mơ hình hệ dẫn luật 1.1.4 Vấn đề suy diễn 1.1.5 Suy diễn tiến: CHƯƠNG 2: PHÂN TÍCH BÀI TỐN 2.1 Đặt vấn đề .9 2.2 Nội dung thực 2.3 Thu thập tri thức 10 2.4 Biểu diễn tri thức 10 2.5 Sơ đồ kiến trúc hệ thống .13 CHƯƠNG 3: THIẾT KẾ VÀ XÂY DỰNG CHƯƠNG TRÌNH 15 3.1 Cài đặt 15 3.2 Một số giao diện chương trình .15 3.2.1 Form khởi động 15 3.2.2 Form Đăng nhập 15 3.2.3 Form Tư vấn 16 3.2.4 Form Sự kiện 17 3.2.5 Form Tập luận kiện 18 3.2.6 Form Kết luận .20 3.2.7 Form Giới thiệu 21 KẾT LUẬN 22 LỜI MỞ ĐẦU Thế giới ngày phát triển mạnh mẽ với hoạt động vơ đa dạng phức tạp địi hỏi khả giải vấn đề mức độ trí tuệ nhân tạo ngày cao Lĩnh vực trí tuệ nhận tạo nói chung hệ chuyên gia nói riêng góp phần tạo hệ thống có khả trí tuệ người , có tri thức tiên tiến hệ chuyên gia để giải vấn đề phức tạp sống Hệ chuyên gia thu hút mãnh mẽ ưu điểm sau Các chương trình hệ chuyên gia ngày tỏ hữu hiệu tiện lợi đáp ứng nhu cầu thực tế Các chương trình hệ chuyên gia ngày tỏ có tính khả thi cao Hệ chun gia khơng có tính đơn lẻ ,phù hợp với nhiều cá nhân Ở Việt Nam lĩnh vực mua bán phát triển theo hướng đại , có nhiều chuyên gia giỏi Tuy nhiên nhiều bất cập trình độ Làm để sử dụng rộng rãi tri thức mua bán chuyên gia tất lĩnh vực đặc biệt mua bán tài khoản ảo Có nhiều cách giải vấn đề Cách giải nhóm em “XÂY DỰNG HỆ CHUYÊN GIA MUA BÁN ĐỊNH GIÁ TẢI KHOẢN” Cuối nhóm em xin chân thành cám ơn thầy cô khoa tạo điều kiện thuận lợi hướng dẫn chúng em hoàn thành tập lớn CHƯƠNG 1: GIỚI THIỆU VỀ THUẬT TOÁN 1.1 Thuật toán suy diễn tiến 1.1.1 Giới thiệu thuật toán Suy diễn tiến (forward charning) lập luận từ kiện, việc để rút kết luận VD: Nếu thấy trời mưa trước khỏi nhà (sự kiện) phải lấy áo mưa (kết luận) Trong phương pháp này, người sử dụng cung cấp kiện cho hệ chuyên gia để hệ thống (máy suy diễn) tìm cách rút kết luận Kết luận xem thuộc tính gán giá trị Trong số kết luận này, có kết luận làm người sử dụng quan tâm, số khác khơng nói lên điều gì, số khác vắng mặt Các kiện thường có dạng : Atthibute = value Lần lượt kiện sở tri thức chọn hệ thống xem xét tất luật mà kiện xuất tiền đề Theo nguyên tắc lập luận trên, hệ thống lấy luật thỏa mãn Sau gán giá trị cho thuộc tính thuộc kết luận tương ứng, người ta nói kiện thoã mãn Các thuộc tính gán giá trị phần củakết chuyên gia Sau kiện xem xét, kết xuất cho người sử dụng 1.1.2 Hệ luật dẫn Hệ luật dẫn – luật phát biểu dạng: If p1,p2,…,pn then q1,q2,…,qm Trong đó, ký hiệu pi,qj kiện VD: - If a>b, b>c then a>c - If a=b then b=a 1.1.3 Mơ hình hệ dẫn luật Gồm thành phần (F,R) : Trong đó: +F tập kiện +R tập luật dẫn, luật có dạng: A >B (A giả thiết, B kết luận luật) VD: Các liên hệ suy dẫn yếu tố tam giác theo hệ luật dẫn: (1) Tập kiện: F={a,b,c,A,B,C,R,S,p,ha,hb,hc,…} Trong đó: kiện a tương đương với ″biết cạnh a″ kiện b tương đương với ″biết cạnh b″ … (2) Tập luật dẫn: R={ r1 : A,B-> C, r2: a,b,c->S, … } 1.1.4 Vấn đề suy diễn Giả sử có hệ luật dẫn (F,R) Cho trước tập kiện giả thiết GT tập kiện mục tiêu G Hỏi suy kiện mục tiêu G từ GT hay không? 1.1.5 Suy diễn tiến: -Giới thiệu suy diễn tiến: Là trình suy kiện từ kiện có dự áp dụng luật dẫn, tập kiện xuất phát kiện giả thiết Quá trình suy diễn kết thúc đạt kiện mục tiêu không suy diễn thêm kiện dựa luật dẫn VD: GT={a,b,A} G={S} Quá trình suy diễn: - a,b,A -> B (luật a,b,A -> B dựa định lý hàm số Sin) GT1={a,b,A,B} - A,B-> C (luật A,B->C dựa định lý tổng góc tam giác ) - C,a,b->S (luật C,a,b->S dựa theo công thức S=1/2abSinC) -> từ a,b,A ta suy S -Thuật toán suy diễn tiến: VD: Cho tập luật R = r1: a -> c r3: a ^ m -> e r5: b ^ c -> f r2: b -> d r4: a ^ d -> e r6: e ^ f -> g với GT = {a, b} KL = {g} Áp dụng kỹ thuật suy diễn tiến để đưa kết luận: GT THOA VET a, b r1, r2 r1 (r1) = 2; a, b, c r2, r5 r5 a, b, c, f r2 R2 a, b, c, f, d r4 r4 a, b, c, f, d, e r6 r6 a, b, c, f, d, e, g Vậy đường theo thứ tự là: a-> b-> c-> f-> d-> e-> g CHƯƠNG 2: PHÂN TÍCH BÀI TỐN 2.1 Đặt vấn đề Những năm gần đây, mua bán tài khoản ảo có bước tiến mạnh mẽ thời buổi 4.0 Mọi người mua tài khoản game giá rẻ để trải nghiệm trò chơi đó, hay mua tài khoản với giá cao để thỏa mãn đam mê Thêm đó, việc cơng nghệ ngày phát triển nhanh chóng phụ giúp phần không nhỏ việc định giá để đưa giá trị xác việc mua bán Khi người mua muốn mua tài khoản với yêu cầu cụ thể biết xác giá loại tài khốn thơng qua người bán Nhưng số lượng mua bán lớn gây nhiều vấn đề, thời gian chờ đợi lâu Vì vậy, xuất phần mềm định giá tài khoản ảo thực cần thiết Có hai giải pháp cho vấn đề Một tổng hợp , xây dựng sở liệu kiến thức, triệu chứng cách chữa trị Hai xây dựng hệ chuyên gia định giá tài khoản Cả hai phương án khả thi, với tình hình phương án thứ hai phù hợp Một chương trình “thơng minh” tiết kiệm nhiều thời gian, công sức cho người sử dụng Hơn nữa, biết, việc xây dựng hệ chun gia địi hỏi phải có kho tri thức công cụ xây dựng chương trình chun dụng Hiện nay, nguồn thơng tin khổng lồ Internet đáp ứng yêu cầu thứ Thứ hai, nhiều ngôn ngữ để xây dựng chương trình thuộc lĩnh vực trí tuệ nhân tạo Để thỏa mãn yêu cầu trên, nhóm em đưa sản phẩm phần mềm mang tên gọi “Phần mềm định giá tài khoản” Phần mềm tạo nhằm giúp người dùng từ liệu người dùng khai báo mà đưa giá trị tài khoản Phần mềm tích hợp nhiều tính năng, đơn giản, dễ sử dụng, đẹp mắt đảm bảo điều thay chuyên gia tư vấn lĩnh vực định giá tài khoản Để phần mềm làm điều kỳ diệu nhóm em phải tìm hiểu thật kỹ cách chọn lỗi để đáp ứng yêu cầu người dùng 2.2 Nội dung thực Nội dung thực đề tài: +Thu thập tri thức liên quan, chuẩn bị cho trình xây dựng sở luật hệ chuyên gia, bao gồm kiến thức khía cạnh để có định giá tài khoản +Phân tích tri thức thu thập được, sau phân loại biểu diễn thành phát biểu Sử dụng logic vị từ để xây dựng tập luận, kiện +Chuyển tập luận kiện thành ngôn ngữ C# +Sử dụng phần mềm C# để xây dựng hệ chuyên gia 2.3 Thu thập tri thức Thu thập tri thức bước quan trọng mở đầu cho toán, đặc biệt toán tư vấn định Các tri thức cụ thể toán tư vấn việc làm +Dựa liệu nguyên nhân dấu hiệu hỏng hóc phận +Khả nhận biết phân biệt nguyên nhân……… Cách thức thu thập thơng tin: +Dựa tìm kiếm thông tin +Dựa thống kê để đưa tri thức 2.4 Biểu diễn tri thức Trong toán cụ thể tư vấn phân tích bệnh liên quan đến theo phương pháp biểu diễn tri thức luật phương pháp biểu diễn hợp lý Các tập kiện: F1 Rank Sắt F2 Rank Bạc F3 Rank Bạch Kim F4 Rank Cao Thủ F5 137 Tướng F6 67 Tướng F7 161 Tướng F8 102 Tướng F9 359 Trang Phục F10 199 Trang Phục F11 45 Trang Phục F12 121 Trang Phục F13 Bảng Ngọc F14 Bảng Ngọc F15 Bảng Ngọc F16 Bảng Ngọc F17 20 Biểu Cảm F18 33 Biểu Cảm F19 50 Biểu Cảm F20 77 Biểu Cảm F21 50 Biểu Tượng Anh Hùng F22 63 Biểu Tượng Anh Hùng F23 102 Biểu Tượng Anh Hùng F24 115 Biểu Tượng Anh Hùng F25 Mẫu Mắt F26 12 Mẫu Mắt F27 Mẫu Mắt F28 24 Mẫu Mắt F29 Đa Sắc F30 22 Đa Sắc F31 Đa Sắc F32 55 Đa Sắc F33 Trang Phục Tối Thượng F34 Trang Phục Tối Thượng F35 Trang Phục Tối Thượng F36 Trang Phục Tối Thượng F37 Trắng Thông Tin F38 SĐT Đổi F39 Linh Thú F40 12 Linh Thú F41 Linh Thú F42 20 Linh Thú Xây dựng kiện luật: F1 + F6 + F11 + F35 + F38 -> KL1 F2 + F7 + F11 + F27 + F38 + F42 -> KL4 F1 +F2 +F3 -> ⇨ ⇨ ⇨ Từ luật ta hiểu là: Nếu tài khoản rank sắt+ 67 tướng+ 45 trang phục + trang phục tối thượng+ SĐT đổi Thì tài khoản trị giá 150,000 VNĐ Nếu tài khoản rank bạc+ 161 tướng+ 45 trang phục+ mẫu mắt+ SĐT đổi + 20 linh thú Thì tài khoản trị giá 330,000 VNĐ Hay nếu: tài khoản có rank sắt+ rank bạc+ rank bạch kim Thì tài khoản khơng thể định giá khơng đủ liệu Tương tự ta có thêm luật: R1 F1 + F6 + F11 + F35 + F38 -> KL1 R2 F1 + F6 + F11 + F19 + F37 -> KL2 R3 F2 + F8 + F11 + F27 + F38 -> KL3 R4 F2 + F7 + F11 + F27 + F38 + F42 -> KL4 R5 F2 + F6 + F12 + F23 + F38 + F40 -> KL5 R6 F3 + F6 + F11 + F19 + F37 -> KL6 R7 F3 + F7 + F11 + F27 + F37 + F42 -> KL8 R8 F1 + F9 + F11 + F197+ F37 -> KL8 R9 F1 + F10 + F16 + F19 + F37 + F39 -> KL9 R10 F2 + F5 + F9 + F15 + F27 + F38 + F42 -> KL10 R11 F3 + F7 + F12 + F19 + F37 + F41 -> KL11 R12 F3 + F5 + F10 + F16 + F37 -> KL12 R13 F2 + F7 + F11 + F25 + F37 + F42 -> KL13 R14 F1 + F7 + F9 + F16 + F19 + F37 + F39 -> KL14 R15 F1 + F7 + F9 + F16 + F19 + F37 + F39 -> KL14 R16 F4 + F7 + F11 + F27 + F38 -> KL16 R17 F2 + F7 + F9+ F14 + F25 + F37 + F42 -> KL17 R18 F3 + F5 + F15 + F19 + F27 + F38 -> KL18 R19 F2 + F5 + F9 + F15 + F23 + F27 + F37 + F42 -> KL19 R20 F3 + F7 + F12 + F15 + F19 + F37 -> KL2 -> KL20 R21 F3 + F8 + F12 + F21 + F32 + F37 -> KL21 R22 F4 + F6 + F11 + F35 + F38 -> KL22 R23 F4 + F6 + F11 + F19 + F37 -> KL23 R24 F3 + F5 + F12 + F25 + F38 -> KL24 R26 F4 + F8 + F11 + F27 + F38 -> KL26 R27 F4 + F8 + F12 + F22 + F37 -> KL27 R28 F4 + F5 + F10 + F16 + F27 + F37 + F39 -> KL28 R29 F37 + F38 + F32 + F28 +F42+ F24 + F20 + F16 + F12 + F5 + F4 -> KL29 R30 F4 + F5 + F9 + F5 + F20 + F24 + F28 + F32 + F36 + F37 + F38 + F42 -> KL30 R25 F3 + F5 + F9 + F16 + F19 + F25 + F37 -> KL25 Và kết luận: KL1 150.000đ KL2 200.000đ KL3 300.000đ KL4 330.000đ KL5 400.000đ KL6 600.000đ KL7 620.000đ KL8 710.000đ KL9 800.000đ KL10 870.000đ KL11 945.000đ KL12 977.000đ KL13 999.000đ KL14 1.000.000đ KL15 1.050.000đ KL16 1.100.000đ KL17 1.130.000đ KL18 1.200.000đ KL19 1.280.000đ KL20 1.300.000đ KL21 1.340.000đ KL22 1.400.000đ KL23 1.470.000đ KL24 1.500.000đ KL25 1.550.000đ KL26 1.600.000đ KL27 1.690.000đ KL28 1.750.000đ KL29 1.900.000đ KL30 2.000.000đ 2.5 Sơ đồ kiến trúc hệ thống Giao tiếp người dùng: Thực việc hiển thị câu hỏi nhận câu trả lời từ người dùng Ở bước suy diễn cuối cùng, hiển thị giá trị tài khoản Bộ suy diễn: Quy trình thực hiện: +Nhận câu trả lời từ “giao tiếp người dùng” +Truy xuất sở tri thức +Nhận thông tin cần xác nhận từ sở tri thức +Phát sinh câu hỏi, truyền tới giao tiếp người dùng Cơ sở tri thức: Lưu luật suy diễn CHƯƠNG 3: THIẾT KẾ VÀ XÂY DỰNG CHƯƠNG TRÌNH 3.1 Cài đặt -Chạy hệ điều hành Windows -Trên Microsoft NET Framework 4.7 -Chương trình viết : C# winform -Chạy Visual Studio 2021 3.2 Một số giao diện chương trình 3.2.1 Form khởi động Đây form khởi chạy chương trình 3.2.2 Form Đăng nhập Đây form đăng nhập để vào hệ thống tư vấn 3.2.3 Form Tư vấn Đây form chuẩn đoán bệnh liên quan đến phổi, đưa nguyên nhân 3.2.4 Form Sự kiện Đây form quản lý kiện nguyên nhân , tình trạng , trạng thái người bệnh Có thể thêm sửa xóa xác 3.2.5 Form Tập luận kiện Đây form có tập luận kiện người dùng thêm, sửa, xóa, hủy, lưu tập luận 3.2.6 Form Kết luận Đây form kết luận, từ tập luận dẫn đến kết luận 3.2.7 Form Giới thiệu Đây form giới thiệu chương trình KẾT LUẬN Xây dựng hệ chuyên gia nói chung hệ chuyên gia định giá, Mua bán tài khoản cơng việc địi hỏi tỉ mỉ xác Do bị giới hạn mặt thời gian, tập hoàn thành mức bản, mang qui mô nhỏ Trong q trình thực đồ án, nhóm em có kết đạt sau:  Hiểu cách thức xây dựng hệ tư vấn sử dụng suy diễn tiến  Hiểu cách xây dựng tổ chức Cơ sở tri thức  Hiểu cách áp dụng hệ chuyên gia vào đời thực Và thấy hiệu mà mang lại cho đời sống  Xây dựng thành công hệ suy diễn tiến C# Trong trình xây dựng chương trình, thu thập biểu diễn tri thức hai vấn đề xảy nhiều sai sót lỗi:  Trong q trình thu thập : số lượng thơng tin hỏi đáp không nhiều nên kết thống kê chưa thật xác  Khi biểu diễn tri thức: nhiều mâu thuẫn luật xảy Hướng phát triển đề tài:  Xây dựng mở rộng thêm tri thức, cho phép học bổ sung thêm luật vào sở tri thức, cải tiến tri thức, nâng cao độ xác  Thử nghiệm phương thức biểu diễn tri thức thông tin không chắn dựa lý thuyết xác suất  Mở rộng tư vấn nghành khác: kinh tế ,kế toán ,may……