1
ĐẠI HỌC THÁI NGUYÊN
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG
VŨ TRỌNG THỂ
TÍCH HỢP QUAN HỆ TRÔI TRONG BÀI TOÁN RA QUYẾT ĐỊNH
LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH
THÁI NGUYÊN, 2018
2
Trước hết với lòng biết ơn chân thành sâu sắc nhất, tôi xin được gửi lời
cảm ơn tới Thầy giáo PGS.TS. Nguyễn Tân Ân, đã tận tình dạy dỗ và hướng
dẫn tôi trong suốt quá trình nghiên cứu, hoàn thành luận văn này.
Tôi cũng xin được gửi lời cảm ơn chân thành tới các Thầy, Cô giáo công
tác tại Trường Đại học Thông tin và Truyền thông Thái Nguyên, những người
đã tận tình giảng dạy, truyền thụ cho tôi những kiến thức khoa học căn bản
trong quá trình học tập tại trường.
Cuối cùng, tôi xin gửi lời cảm ơn chân thành đến gia đình, bạn bè, các
đồng nghiệp đã động viên, chia sẻ và giúp đỡ tôi trong suốt quá trình học tập
và thực hiện nghiên cứu đề tài này.
Mặc dù đã hết sức cố gắng hoàn thành luận văn với tất cả sự nỗ lực của
bản thân, nhưng luận văn vẫn còn những thiếu sót. Kính mong nhận được
những ý kiến đóng góp của quý Thầy, Cô và bạn bè đồng nghiệp.
Tôi xin chân thành cảm ơn!
Thái nguyên, ngày tháng năm 2018
Học viên
Vũ Trọng Thể
LỜI CAM ĐOAN
3
Tôi xin cam đoan rằng số liệu và kêt quả nghiên cứu trong luận văn này
là trung thực và không trùng lặp với các đề tài khác. Tôi cũng xin cam đoan
rằng mọi sự giúp đỡ cho việc thực hiện luận văn này đã được cảm ơn và các
thông tin trích dẫn trong luận văn đã được chỉ rõ nguồn gốc
Học viên
Vũ Trọng Thể
4
MỤC LỤC
LỜI CẢM ƠN ................................................ Error! Bookmark not defined.
LỜI CAM ĐOAN ............................................................................................ 2
MỤC LỤC ........................................................................................................ 4
DANH MỤC CÁC BẢNG .............................................................................. 6
DANH MỤC CÁC HÌNH VẼ ĐỒ THỊ ......................................................... 7
LỜI MỞ ĐẦU .................................................................................................. 8
Chương 1: Tập mờ, Quan hệ mờ .............................................................. 12
1.1 Tập mờ ............................................................................................... 12
1.1.1 Giới thiệu ..................................................................................... 12
1.1.2 Khái niệm về tập mờ ................................................................. 12
1.1.3 Định nghĩa tập mờ (Fuzzy set ) ................................................ 14
1.1.4 Biến ngôn ngữ ............................................................................ 15
1.1.5 Các phép toán trên tập mờ ....................................................... 17
1.1.5.1 Phép bù của tập mờ ............................................................. 18
1.1.5.2 Giao của hai tập mờ (t-norm) .............................................. 19
1.1.5.3 Hợp của hai tập mờ (t-connorm) ........................................ 20
1.1.6 Hệ thống suy luận mờ ................................................................ 22
1.2 Quan hệ mờ ...................................................................................... 23
1.2.1 Định nghĩa quan hệ mờ ............................................................ 24
1.2.2 Hợp thành của các quan hệ mờ ................................................ 28
5
1.3 Kết luận chương 1 ............................................................................ 33
Chương 2: Quan hệ trội ............................................................................. 34
2.1 Giới thiệu ........................................................................................... 34
2.2 Định nghĩa quan hệ trội [6] ............................................................. 36
2.3 Một số phép hợp thành trên quan hệ hơn trội và tính chất [6] ... 38
2.4 Tích hợp quan hệ trội có tính đến trọng số của các tiêu chí [6] .. 43
2.5 Thuật toán tích hợp các tiêu chí để chọn ra các lựa chọn tốt nhất
[6] (Ứng viên tốt nhất) ............................................................................ 49
2.6 Kết luận chương 2 ............................................................................ 52
Chương 3. Xây dựng hệ thống trợ giúp quyết định tuyển chọn ứng viên
tại Trung tâm Công nghệ Thông tin và Truyền thông Thái bình. ........ 53
3.1 Mô tả bài toán................................................................................... 53
3.2 Giải quyết bài toán ........................................................................... 54
3.3 Cài đặt chương trình ....................................................................... 56
3.4 Chạy thử .......................................................................................... 56
3.4.1 Giao diện: .................................................................................... 56
3.4.2 Các chức năng ............................................................................ 57
3.4.3 Kết quả ........................................................................................ 57
3.5 Đánh giá ............................................................................................ 58
3.6 Kết luận chương 3 ........................................................................... 59
KẾT LUẬN .................................................................................................... 61
TÀI LIỆU THAM KHẢO ............................................................................ 62
