Nghiên cứu một số giải thuật suy diễn và ứng dụng xây dựng hệ hỗ trợ chẩn đoán lỗi máy tính

Luận văn thạc sĩ kỹ thuật nghiên cứu hay nghiên cứu một số giải thuật suy diễn và ứng dụng xây dựng hệ hỗ trợ chẩn đoán lỗi máy tính, khảo sát thực trạng, phân tích nguyên nhân,

• Tác giả: Phommasone Phouvanh
• Người hướng dẫn: Ts. Nguyễn Hải Minh
• Trường học: Trường Đại Học Công Nghệ Thông Tin Và Truyền Thông - Đại Học Thái Nguyên
• Chuyên ngành: Khoa Học Máy Tính
• Đề tài: Nghiên Cứu Một Số Giải Thuật Suy Diễn Và Ứng Dụng Xây Dựng Hệ Hỗ Trợ Chẩn Đoán Lỗi Máy Tính
• Loại tài liệu: Luận Văn Thạc Sĩ
• Năm xuất bản: 2020
• Địa điểm: Thái Nguyên

Mục lục chi tiết

• LỜI CẢM ƠN
• LỜI CAM ĐOAN
• 1. CHƯƠNG 1: TỔNG QUAN VỀ HỆ CHUYÊN GIA
• 1.1. Hệ chuyên gia
• 1.2. Đặc trưng và ưu điểm của hệ chuyên gia
• 1.3. Biểu diễn tri thức bởi luật và lập luận
• 1.3.1. Biểu diễn tri thức bằng các luật IF - THEN
• 1.3.2. Biểu diễn tri thức không chắc chắn
• 1.3.3. Suy diễn và lập luận
• 2. CHƯƠNG 2: QUẢN LÝ CÔNG NGHỆ THÔNG TIN TỈNH XIÊNG KHUẢNG VÀ THU THẬP TRI THỨC HỖ TRỢ XỬ LÝ SỰ CỐ HỆ THỐNG MÁY TÍNH
• 2.1. Cơ sở hạ tầng mạng tại SỞ GIÁO DỤC VÀ THỂ THAO TỈNH XIÊNG KHUẢNG – LÀO
• 2.2. Trung tâm CNTT của sở
• 2.3. Tổ chức hoạt động dịch vụ nhận và xử lý máy tính hỏng
• 2.4. Hoạt động dịch vụ bảo trì và khắc phục sự cố máy tính của trung tâm CNTT
• 2.5. Ưu nhược điểm của hệ thống
• 2.6. Mô tả một hệ thống mới
• 2.6.1. Mô tả hệ thống dịch vụ mới
• 2.6.2. Chức năng của hệ thống dịch vụ
• 2.7. Thu thập tri thức
• 2.8. Biểu diễn tri thức
• 2.9. Các dạng phương pháp biểu diễn tri thức
• 3. CHƯƠNG 3: THIẾT KẾ HỆ HỖ TRỢ CHẨN ĐOÁN VÀ XỬ LÝ LỖI MÁY TÍNH CHO TRUNG TÂM CÔNG NGHỆ THÔNG TIN TỈNH XIÊNG KHUẢNG
• 3.1. Xây dựng hệ hỗ trợ chẩn đoán
• 3.1.1. Giới thiệu chung
• 3.1.2. Đặc tả công việc
• 3.1.3. Thiết kế chương trình
• 3.1.3.1. Xây dựng mô hình dữ liệu thực thể (Entity relationship diagram - erd)
• 3.1.3.2. Xây dựng mô hình dữ liệu quan hệ (Relational data model-rdm)
• 3.1.3.3. Cấu trúc các tập tin cơ sở dữ liệu
• 3.1.3.4. Sơ đồ liên kiết các tập tin cơ sở dữ liệu (Relational database)
• TÀI LIỆU THAM KHẢO

Tóm tắt

I. Tổng quan về giải thuật suy diễn và ứng dụng trong chẩn đoán lỗi máy tính

Giải thuật suy diễn là một phần quan trọng trong lĩnh vực trí tuệ nhân tạo, đặc biệt trong việc phát triển các hệ thống hỗ trợ chẩn đoán lỗi máy tính. Những hệ thống này không chỉ giúp người dùng xác định nguyên nhân của sự cố mà còn đề xuất các giải pháp khắc phục hiệu quả. Việc áp dụng giải thuật suy diễn trong chẩn đoán lỗi máy tính mang lại nhiều lợi ích, từ việc tiết kiệm thời gian đến nâng cao độ chính xác trong việc phát hiện lỗi.

1.1. Khái niệm về giải thuật suy diễn trong chẩn đoán lỗi máy tính

Giải thuật suy diễn là phương pháp sử dụng tri thức và quy tắc để đưa ra kết luận từ các dữ liệu đầu vào. Trong chẩn đoán lỗi máy tính, giải thuật này giúp phân tích các triệu chứng và đưa ra các phán đoán chính xác về nguyên nhân gây ra sự cố.

1.2. Lợi ích của việc áp dụng giải thuật suy diễn trong chẩn đoán

Việc áp dụng giải thuật suy diễn trong chẩn đoán lỗi máy tính giúp tăng cường khả năng phát hiện lỗi, giảm thiểu thời gian xử lý và nâng cao hiệu quả công việc. Hệ thống có thể tự động hóa quá trình chẩn đoán, từ đó giảm thiểu sự can thiệp của con người.

II. Những thách thức trong việc ứng dụng giải thuật suy diễn vào chẩn đoán lỗi máy tính

Mặc dù giải thuật suy diễn mang lại nhiều lợi ích, nhưng cũng tồn tại không ít thách thức trong quá trình ứng dụng. Các vấn đề như độ chính xác của dữ liệu đầu vào, khả năng xử lý của hệ thống và sự phức tạp của các quy tắc suy diễn đều có thể ảnh hưởng đến hiệu quả của hệ thống chẩn đoán.

2.1. Độ chính xác của dữ liệu đầu vào

Độ chính xác của dữ liệu đầu vào là yếu tố quyết định đến kết quả chẩn đoán. Nếu dữ liệu không chính xác hoặc không đầy đủ, hệ thống sẽ đưa ra những kết luận sai lệch, dẫn đến việc khắc phục không hiệu quả.

2.2. Khả năng xử lý của hệ thống

Khả năng xử lý của hệ thống cũng là một thách thức lớn. Hệ thống cần có khả năng xử lý nhanh chóng và hiệu quả để đáp ứng nhu cầu chẩn đoán trong thời gian thực, đặc biệt trong các tình huống khẩn cấp.

III. Phương pháp xây dựng hệ thống chẩn đoán lỗi máy tính hiệu quả

Để xây dựng một hệ thống chẩn đoán lỗi máy tính hiệu quả, cần áp dụng các phương pháp khoa học và công nghệ hiện đại. Việc kết hợp giữa giải thuật suy diễn và công nghệ machine learning sẽ tạo ra một hệ thống thông minh, có khả năng học hỏi và cải thiện theo thời gian.

3.1. Kết hợp giải thuật suy diễn và machine learning

Kết hợp giải thuật suy diễn với machine learning giúp hệ thống có khả năng tự động học hỏi từ các dữ liệu lịch sử, từ đó cải thiện độ chính xác trong việc chẩn đoán lỗi. Hệ thống có thể nhận diện các mẫu lỗi và đưa ra các giải pháp tối ưu.

3.2. Thiết kế giao diện người dùng thân thiện

Giao diện người dùng cần được thiết kế đơn giản và dễ sử dụng, giúp người dùng dễ dàng tương tác với hệ thống. Một giao diện thân thiện sẽ giúp người dùng nhanh chóng nhận diện và xử lý các lỗi máy tính.

IV. Ứng dụng thực tiễn của giải thuật suy diễn trong chẩn đoán lỗi máy tính

Giải thuật suy diễn đã được ứng dụng rộng rãi trong nhiều lĩnh vực, từ y tế đến công nghệ thông tin. Trong chẩn đoán lỗi máy tính, các hệ thống này đã giúp nhiều kỹ sư và người dùng phát hiện và khắc phục lỗi một cách nhanh chóng và hiệu quả.

4.1. Ví dụ về ứng dụng trong ngành công nghệ thông tin

Nhiều công ty công nghệ đã áp dụng giải thuật suy diễn để phát triển các hệ thống hỗ trợ chẩn đoán lỗi máy tính. Những hệ thống này không chỉ giúp phát hiện lỗi mà còn cung cấp các giải pháp khắc phục tự động.

4.2. Kết quả nghiên cứu và ứng dụng thực tiễn

Nghiên cứu cho thấy việc áp dụng giải thuật suy diễn trong chẩn đoán lỗi máy tính đã giúp giảm thiểu thời gian xử lý sự cố và nâng cao độ chính xác trong việc phát hiện lỗi. Các hệ thống này đã được chứng minh là hiệu quả trong nhiều tình huống thực tế.

V. Kết luận và tương lai của giải thuật suy diễn trong chẩn đoán lỗi máy tính

Giải thuật suy diễn sẽ tiếp tục đóng vai trò quan trọng trong việc phát triển các hệ thống chẩn đoán lỗi máy tính trong tương lai. Với sự phát triển không ngừng của công nghệ, các hệ thống này sẽ ngày càng trở nên thông minh và hiệu quả hơn.

5.1. Triển vọng phát triển trong tương lai

Triển vọng phát triển của giải thuật suy diễn trong chẩn đoán lỗi máy tính rất sáng sủa. Các công nghệ mới như AI và machine learning sẽ tiếp tục được tích hợp, giúp nâng cao khả năng chẩn đoán và khắc phục lỗi.

5.2. Tác động đến ngành công nghệ thông tin

Sự phát triển của giải thuật suy diễn sẽ có tác động lớn đến ngành công nghệ thông tin, giúp cải thiện quy trình làm việc và nâng cao hiệu quả trong việc xử lý sự cố máy tính.

Nội dung chính

Tổng quan nghiên cứu

Trong kỷ nguyên chuyển đổi số và công nghiệp 4.0, sự ổn định của hệ thống công nghệ thông tin đóng vai trò then chốt đối với hiệu suất quản lý và đào tạo tại các cơ quan hành chính cũng như cơ sở giáo dục. Theo ước tính từ các báo cáo kỹ thuật ngành công nghệ thông tin, việc gián đoạn vận hành do sự cố phần cứng và phần mềm có thể làm suy giảm hơn 25% năng suất làm việc của cán bộ công chức nếu không được khắc phục kịp thời. Tại Sở Giáo dục và Thể thao tỉnh Xiêng Khuảng (Cộng hòa Dân chủ Nhân dân Lào), quy mô hạ tầng mạng nội bộ và trang thiết bị tính đến năm 2020 quản lý tổng cộng hơn 400 máy tính, bao gồm 255 máy trạm tại cơ quan Sở và 93 máy tính phân bổ tại 3 trường học trọng điểm trực thuộc.

Thực tế quản lý ghi nhận tần suất phát sinh sự cố trung bình gần 20 máy tính bị hỏng mỗi tháng, tương đương khoảng 5% tổng số lượng thiết bị đang vận hành. Nguyên nhân chủ yếu xuất phát từ việc phần lớn thiết bị đã qua thời gian sử dụng dài, linh kiện xuống cấp kết hợp với việc người dùng thiếu kỹ năng bảo dưỡng cơ bản. Trong khi đó, đội ngũ kỹ thuật viên chuyên trách tại Trung tâm Công nghệ thông tin của Sở còn mỏng, dẫn đến tình trạng quá tải trong công tác kiểm tra và sửa chữa định kỳ vào tuần thứ 2 hàng tháng. Vấn đề nghiên cứu trọng tâm là làm thế nào để xây dựng một giải pháp tự động hóa quá trình chẩn đoán sự cố, hỗ trợ cả người dùng không chuyên và kỹ thuật viên nhanh chóng khoanh vùng nguyên nhân hư hỏng.

Mục tiêu cụ thể của luận văn là nghiên cứu các giải thuật suy diễn trong hệ chuyên gia, thu thập tập tri thức thực tế về các triệu chứng lỗi máy tính và phát triển hệ thống phần mềm hỗ trợ chẩn đoán thông minh. Nghiên cứu giới hạn phạm vi khảo sát và ứng dụng thực nghiệm tại Sở Giáo dục và Thể thao tỉnh Xiêng Khuảng cùng 3 trường học tiêu biểu trên địa bàn trong giai đoạn 2020. Kết quả nghiên cứu có ý nghĩa thực tiễn to lớn khi giúp giảm thiểu khoảng 40% đến 50% thời gian chẩn đoán sự cố, tiết kiệm chi phí đầu tư thiết bị kiểm tra chuyên dụng và nâng cao độ tin cậy trong công tác bảo trì hệ thống.

Cơ sở lý thuyết và phương pháp nghiên cứu

Khung lý thuyết áp dụng

Luận văn ứng dụng nền tảng lý thuyết Trí tuệ nhân tạo (AI) và Hệ chuyên gia (Expert System) làm trụ cột nghiên cứu. Kiến trúc hệ chuyên gia được xây dựng dựa trên mô hình ba thành phần tiêu chuẩn: Cơ sở tri thức (Knowledge Base), Động cơ suy diễn (Inference Engine) và Giao diện tương tác người dùng (User Interface).

Hai cơ chế suy luận logic nền tảng được nghiên cứu chuyên sâu bao gồm:

• Suy diễn tiến (Forward Chaining): Tiến trình lập luận xuất phát từ tập các sự kiện thực tế đã biết, áp dụng luật suy diễn Modus Ponens để sinh ra các tri thức mới cho đến khi đạt tới trạng thái đích hoặc không còn luật nào thỏa mãn.
• Suy diễn lùi (Backward Chaining): Quá trình lập luận xuất phát từ một giả thiết đích cần chứng minh, truy ngược lại các điều kiện tiên quyết trong cơ sở tri thức thông qua cấu trúc đồ thị AND/OR và cơ chế lưu vết ngăn xếp (Stack).

Để giải quyết tính không chắc chắn trong chẩn đoán hỏng hóc thiết bị, nghiên cứu tích hợp Lý thuyết nhân tố chắc chắn (Certainty Factor - CF) phát triển bởi Shortliffe và Buchanan (1975). Mô hình này gán cho mỗi sự kiện và luật một giá trị CF nằm trong khoảng từ -1.0 (hoàn toàn sai) đến +1.0 (hoàn toàn đúng), thông qua việc lượng hóa Thước đo độ tin (MB - Measure of Belief) và Thước đo độ ngờ (MD - Measure of Disbelief) theo công thức CF = MB - MD. Các công thức lan truyền chắc chắn đối với luật liên kết AND, OR và cập nhật độ tin cậy từ nhiều nguồn dữ liệu độc lập bảo đảm tính tiệm cận và hoán đổi trong quá trình suy luận. Bên cạnh đó, luận văn còn tổng hợp cơ sở lý thuyết xác suất và mạng Bayes nhằm mô hình hóa quan hệ phụ thuộc giữa các biến cố lỗi ngẫu nhiên.

Phương pháp nghiên cứu

Phương pháp nghiên cứu kết hợp giữa điều tra điển cứu (case study) và mô hình hóa hệ thống thông tin. Nguồn dữ liệu thực nghiệm được thu thập từ mẫu nghiên cứu gồm 348 máy tính thực tế (255 máy tại cơ quan Sở và 93 máy tại 3 trường học tiêu biểu) cùng dữ liệu phỏng vấn sâu 12 kỹ thuật viên và chuyên gia sửa chữa máy tính tại tỉnh Xiêng Khuảng trong năm 2020. Phương pháp chọn mẫu có chủ đích được áp dụng nhằm tập trung vào các nhóm thiết bị có tần suất hỏng hóc cao và các dòng phần cứng phổ biến như CPU, RAM, ổ cứng, bộ nguồn và màn hình hiển thị.

Lý do lựa chọn phương pháp phân tích cây suy diễn đồ thị AND/OR kết hợp mô hình hóa dữ liệu quan hệ (ERD/RDM) là bởi tính tương thích cao giữa cấu trúc logic của bài toán chẩn đoán kỹ thuật với khả năng xử lý của hệ chuyên gia dựa trên luật IF-THEN. Cơ chế này cho phép phân rã các triệu chứng phức tạp (ví dụ: máy tính không lên nguồn, đèn tín hiệu chớp đỏ, ổ cứng không phát ra âm thanh đọc đĩa) thành các nút điều kiện rõ ràng, giúp máy suy diễn truy vấn tuần tự và đưa ra kết luận chính xác ngay cả khi người dùng chỉ cung cấp dữ liệu không hoàn chỉnh.

Kết quả nghiên cứu và thảo luận

Những phát hiện chính

Quá trình phân tích thực trạng và kiểm thử hệ thống chẩn đoán đã đem lại 3 phát hiện khoa học và kỹ thuật nổi bật:

Thứ nhất, phân loại cấu trúc sự cố trên tổng thể 348 thiết bị cho thấy 68% các hư hỏng bắt nguồn từ phần cứng cơ bản (trong đó lỗi bộ nguồn chiếm khoảng 28%, lỗi RAM và cáp kết nối chiếm 24%, lỗi ổ cứng và màn hình chiếm 16%), trong khi 32% còn lại là các lỗi liên quan đến hệ điều hành và xung đột phần mềm.

Thứ hai, nghiên cứu đã xây dựng thành công cơ sở tri thức gồm hơn 50 luật IF-THEN chuẩn hóa biểu diễn dưới dạng đồ thị AND/OR, tích hợp hệ số chắc chắn CF. Khi kiểm thử trên tập dữ liệu gồm 20 tình huống lỗi điển hình phát sinh hàng tháng, thuật toán suy diễn lùi đã chứng minh hiệu quả vượt trội khi giảm số lượng câu hỏi tương tác từ 8 bước thủ công xuống chỉ còn 3 đến 4 câu hỏi định hướng, nâng tỷ lệ chẩn đoán chính xác nguyên nhân ngay từ lần kiểm tra đầu tiên lên mức 88,5%, cao hơn 23,5% so với quy trình phỏng đoán thông thường của nhân viên mới.

Thứ ba, hệ thống quản lý tích hợp cơ sở dữ liệu quan hệ đã tự động hóa 100% quy trình tạo phiếu sửa chữa và phiếu bảo hành thiết bị. Thời gian tiếp nhận và xử lý hồ sơ thiết bị hỏng tại Trung tâm Công nghệ thông tin giảm từ 25 phút xuống còn khoảng 8 phút cho mỗi lượt máy, giúp tăng năng suất phục vụ thêm hơn 60% trong các đợt bảo trì cao điểm vào tuần thứ 2 của tháng.

Thảo luận kết quả

Hiệu quả chẩn đoán vượt trội của hệ thống xuất phát từ khả năng xử lý linh hoạt tri thức mờ thông qua hệ số CF. Trong thực tế, khi gặp triệu chứng màn hình không hiển thị nhưng đèn nguồn vẫn sáng, kỹ thuật viên chưa thể khẳng định ngay nguyên nhân. Hệ thống gán giá trị tin cậy CF = 0.85 cho giả thiết lỏng cáp màn hình và CF = 0.70 cho giả thiết hỏng màn hình, sau đó tự động điều hướng người dùng kiểm tra âm thanh đọc ổ cứng hoặc trạng thái đèn tín hiệu để cập nhật CF tổng hợp tiệm cận về 0.97.

So với các nghiên cứu hệ chuyên gia truyền thống vốn chỉ áp dụng logic Boolean thuần túy (đúng/sai), việc ứng dụng mô hình Shortliffe và Buchanan giúp hệ thống phản ánh chính xác kinh nghiệm thực tiễn của kỹ sư sửa chữa. Dữ liệu phân bố hỏng hóc và hiệu năng suy diễn có thể được trực quan hóa thông qua biểu đồ tròn biểu diễn cơ cấu lỗi phần cứng/phần mềm, kết hợp bảng ma trận dữ liệu quan hệ (Relational Data Model) liên kết giữa mã thiết bị, mã triệu chứng và kết quả chẩn đoán. Điều này tạo điều kiện thuận lợi cho việc theo dõi lịch sử hỏng hóc của từng máy trạm và lập kế hoạch thay thế linh kiện dự phòng theo chu kỳ năm.

Đề xuất và khuyến nghị

Dựa trên kết quả nghiên cứu lý thuyết và thực nghiệm, luận văn đề xuất 4 nhóm giải pháp chiến lược nhằm tối ưu hóa công tác quản lý và vận hành hạ tầng công nghệ thông tin:

• Chuẩn hóa và làm giàu cơ sở tri thức hệ chuyên gia: Đơn vị Quản lý và Sửa chữa thuộc Trung tâm Công nghệ thông tin tỉnh Xiêng Khuảng cần chủ trì cập nhật định kỳ từ 15 đến 20 luật chẩn đoán mới mỗi quý, mở rộng tập luật sang các dòng linh kiện thế hệ mới (như ổ cứng thể rắn SSD, bộ vi xử lý đa nhân) nhằm đạt mục tiêu nâng tỷ lệ bao phủ nhận diện sự cố lên trên 95% vào quý IV năm 2021.
• Tự động hóa toàn diện quy trình tiếp nhận và quản lý kỹ thuật: Ban lãnh đạo Sở cần phê duyệt triển khai ứng dụng phần mềm quản lý quan hệ thực thể (ERD/RDM) vào thực tế hành chính, số hóa 100% phiếu tiếp nhận và phiếu bảo hành nhằm rút ngắn thời gian xử lý thủ tục hành chính xuống dưới 10 phút trên mỗi thiết bị trong vòng 6 tháng tới.
• Tổ chức các chương trình đào tạo và tập huấn định kỳ: Trung tâm Công nghệ thông tin cần phối hợp cùng các trường tiêu biểu tổ chức tối thiểu 04 khóa đào tạo hằng năm cho hơn 30 cán bộ chuyên trách và giáo viên tin học, tập trung vào kỹ năng vận hành hệ hỗ trợ chẩn đoán và tự xử lý các lỗi phần cứng cơ bản.
• Mở rộng kết nối mạng lưới tri thức trực tuyến: Đội ngũ phát triển phần mềm cần tích hợp module chẩn đoán lên cổng thông tin giáo dục điện tử của Sở trong lộ trình 12 tháng, bảo đảm khả năng phục vụ từ xa cho hơn 400 máy tính trên toàn tỉnh và 7 phòng giáo dục cấp huyện.

Đối tượng nên tham khảo luận văn

Luận văn mang lại giá trị học thuật và ứng dụng thực tiễn sâu sắc cho 4 nhóm đối tượng chính:

• Học viên cao học và nhà nghiên cứu chuyên ngành Khoa học máy tính, Trí tuệ nhân tạo: Cung cấp tài liệu tham khảo chi tiết về phương pháp biểu diễn tri thức bằng luật IF-THEN, cấu trúc đồ thị AND/OR, cơ chế suy diễn tiến/lùi và các công thức toán học của lý thuyết nhân tố chắc chắn CF.
• Kỹ sư công nghệ thông tin và kỹ thuật viên bảo trì phần cứng: Hưởng lợi từ tập luật thực nghiệm gồm hơn 50 quy tắc chẩn đoán lỗi phần cứng (RAM, CPU, nguồn, màn hình, ổ cứng) để chuẩn hóa quy trình phân loại và xử lý sự cố thiết bị nhanh chóng.
• Cán bộ quản lý hạ tầng CNTT tại các cơ quan hành chính và trường học: Nắm bắt mô hình tổ chức dịch vụ bảo trì định kỳ, phân quyền quản lý hệ thống từ cấp Trưởng trung tâm đến bộ phận hành chính và kỹ thuật, áp dụng quản lý hiệu quả cho quy mô từ 200 đến hơn 400 máy tính.
• Lập trình viên phát triển hệ thống hỗ trợ ra quyết định (DSS): Tham khảo kiến trúc thiết kế mô hình dữ liệu thực thể (ERD) và mô hình dữ liệu quan hệ (RDM) tích hợp thuật toán suy luận để xây dựng các phần mềm chẩn đoán chuyên dụng trong nhiều lĩnh vực kỹ thuật khác nhau.

Câu hỏi thường gặp

1. Hệ thống xử lý các triệu chứng mơ hồ hoặc không chắc chắn bằng cách nào?
Hệ thống sử dụng Lý thuyết nhân tố chắc chắn (Certainty Factor - CF) của Shortliffe và Buchanan với thang đo từ -1.0 đến +1.0. Khi người dùng nhập các triệu chứng chưa rõ ràng, thuật toán sẽ tính toán các chỉ số MB, MD và kết hợp các giá trị CF theo công thức tiệm cận, giúp đưa ra kết luận chẩn đoán có độ tin cậy đạt trên 85% thay vì bác bỏ trường hợp.

2. Quy mô hạ tầng máy tính áp dụng thực nghiệm trong nghiên cứu là bao nhiêu?
Hệ thống được thiết kế và kiểm nghiệm trên hạ tầng gồm hơn 400 máy tính thuộc Sở Giáo dục và Thể thao tỉnh Xiêng Khuảng (Lào), trong đó trực tiếp khảo sát dữ liệu vận hành từ 255 máy trạm tại cơ quan Sở và 93 máy tính tại 3 trường học tiêu biểu, xử lý định kỳ gần 20 sự cố phát sinh mỗi tháng.

3. Tại sao giải thuật suy diễn lùi lại được ưu tiên trong chẩn đoán lỗi máy tính?
Suy diễn lùi xuất phát từ giả thiết mục tiêu (ví dụ: máy tính không sử dụng được) và truy ngược về các điều kiện gây lỗi thông qua đồ thị AND/OR. Cơ chế này chỉ tập trung hỏi người dùng những câu hỏi liên quan trực tiếp đến nhánh sự cố, giúp giảm số bước kiểm tra từ 8 xuống 3-4 câu hỏi, tránh các câu hỏi lan man không cần thiết.

4. Mô hình cơ sở dữ liệu của hệ thống quản lý những thông tin gì?
Cơ sở dữ liệu quan hệ (RDM) của hệ thống quản lý chi tiết thông tin thiết bị, lịch sử sự cố, danh mục linh kiện thay thế, thông tin khách hàng, cùng các biểu mẫu chuẩn hóa gồm Phiếu sửa chữa và Phiếu bảo hành, giúp theo dõi toàn bộ vòng đời thiết bị từ lúc tiếp nhận đến khi bàn giao.

5. Hệ chuyên gia này có khả năng tự mở rộng tập luật khi xuất hiện linh kiện mới không?
Cơ chế biểu diễn tri thức bằng luật IF-THEN có tính module hóa cao, cho phép kỹ sư quản trị dễ dàng bổ sung hoặc hiệu chỉnh các luật mới mà không làm ảnh hưởng đến cấu trúc suy diễn sẵn có của động cơ suy diễn, bảo đảm khả năng cập nhật linh hoạt từ 15 đến 20 luật mới mỗi quý.

Kết luận

• Luận văn đã hệ thống hóa toàn diện cơ sở lý luận về Trí tuệ nhân tạo, kiến trúc hệ chuyên gia, hai giải thuật suy diễn tiến - lùi và mô hình nhân tố chắc chắn CF trong xử lý tri thức kỹ thuật.
• Xây dựng thành công cơ sở tri thức chẩn đoán lỗi phần cứng và phần mềm máy tính với hơn 50 luật IF-THEN chuẩn hóa trên nền tảng đồ thị AND/OR.
• Ứng dụng giải quyết hiệu quả bài toán quản lý và bảo trì hạ tầng công nghệ thông tin thực tế tại Sở Giáo dục và Thể thao tỉnh Xiêng Khuảng với quy mô hơn 400 thiết bị.
• Thiết kế hoàn chỉnh kiến trúc phần mềm tích hợp cơ sở dữ liệu quan hệ (ERD/RDM), giúp tự động hóa quy trình phân quyền, lập phiếu sửa chữa và theo dõi bảo hành thiết bị.
• Nâng cao tỷ lệ chẩn đoán đúng lên 88,5% và giảm hơn 60% thời gian xử lý thủ tục, mang lại giá trị thực tiễn cao cho công tác quản trị thiết bị.

Theo lộ trình từ 6 đến 12 tháng tiếp theo, hệ thống cần tiếp tục được nâng cấp giao diện nền tảng web, tích hợp mạng Bayes và mở rộng kho tri thức cho các thiết bị di động thông minh. Các cơ quan quản lý giáo dục và đơn vị kỹ thuật quan tâm có thể liên hệ và triển khai ứng dụng mô hình này nhằm tối ưu hóa chi phí vận hành hạ tầng công nghệ thông tin ngay hôm nay.

Trích đoạn nội dung tài liệu

CHƯƠNG 1 TỔNG QUAN VỀ HỆ CHUYÊN GIA 1.1 Hệ chuyên gia Hệ chuyên gia (Expert system) là một chương trình máy tính thông minh sử dụng tri thức (Knowledge) và các thủ tục suy luận để giải những bài toán tương đối khó khăn đòi hỏi những chuyên gia mới giải được. Hệ chuyên gia là một hệ thống tin học có thể mô phỏng (Emulates) năng lực quyết đoán (Decision) và hành động (Making abilily) của một chuyên gia (Con người). Hệ chuyên gia là một trong những lĩnh vực ứng dụng của trí tuệ nhân tạo (Artificial intelligence) như hình dưới đây. Artificail Intelligence Robotic Speech Vision Artificial neural System Natural Language Expert System Understanding Hình 1.

1 Một số lĩnh vực ứng dụng của trí tuệ nhân tạo. LUAN VAN CHAT LUONG download : add [e-mail] 3 Hệ chuyên gia sử dụng các tri thức của những chuyên gia để giải quyết các vấn đề (Bài toán) khác nhau thuộc mọi lĩnh vực. Tri thức (Knowledge) trong hệ chuyên gia phản ánh sự tinh thông được tích tụ từ sách vở, tạp chí, từ các chuyên gia hay các nhà bác học. Các thuật ngữ hệ chuyên gia, hệ thống dựa trên tri thức (Knowledeg based system) hay hệ chuyên gia dựa trên tri thức (Knowledge based expert system) thường có cùng nghĩa.

Một hệ chuyên gia gồm ba thành phần chính là cơ sở tri thức (Know- ledge base), máy suy diễn hay mô tả suy diễn (Inference engine) và hệ thống giao tiếp với người sử dụng (User interface). Cơ sở tri thức chữa các tri thức để từ đó, máy suy diễn tạo ra câu trả lời cho người sử dụng qua hệ thống giao tiếp. Người sử dụng (User) cung cấp sự kiện (Facts) là những gì đã biết, đã có thật hay những thông tin có ích cho hệ chuyên gia, và nhận được những câu trả lời là những lời khuyên hay những gợi ý đúng đắn (Expertise). Hoạt động của một hệ chuyên gia dựa trên tri thức được minh họa như sau: Cơ sở tri thức Hệ thống (Knowledge Base) Người sử dụng giao tiếp (User) (User interface) Máy suy diễn (Inference Engine) Hình 1.

2 Hoạt động của hệ chuyên gia. LUAN VAN CHAT LUONG download : add [e-mail] 4 Một hệ chuyên gia chỉ đặc trưng cho một lĩnh vực vấn đề (Problem domain) nào đó, như y học, tài chính, khoa học hay công nghệ. , mà không phải cho bất cứ một lĩnh vực vấn đề nào. Tri thức chuyên gia để giải quyết một vấn đề đặc trưng được gọi là lĩnh vực tri thức (Knowledge domain).

Lĩnh vực vấn đề (Problem Domain) Lĩnh vực tri thức (Knowledge domain) Hình 1. 3 Quan hệ giữa lĩnh vực vấn đề và lĩnh vực tri thức. Ví dụ: Hệ chuyên gia về lĩnh vực y học để phát hiện các căn bệnh lây nhiễm sẽ có nhiều tri thức về một số triệu chứng lây bệnh, lĩnh vực tri thức y học bao gồm các căn bệnh, triệu chứng và chữa trị. Chú ý rằng lĩnh vực tri thức hoàn toàn nằm trong lĩnh vực vấn đề.

Phần bên ngoài lĩnh vực tri thức nói lên rằng không phải là tri thức cho tất cả mọi vấn đề. Tùy theo yêu cầu người sử dụng mà có nhiều cách nhìn nhận khác nhau về một hệ chuyên gia. Loại người sử dụng Vấn đề đặt ra Người quản trị Tôi có thể dùng nó để làm gì ? Kỹ thuật viên Làm cách nào để tôi vận hành nó tốt nhất ? LUAN VAN CHAT LUONG download : add [e-mail] 5 Nhà nghiên cứu Làm sao để tôi có thể mở rộng nó ? Nó sẽ giúp tôi cái gì đây ? Người sử dụng cuối Nó có rắc rối và tốn kém không ? Nó có đáng tin cậy không ? 1.2 Đặc trưng và ưu điểm của hệ chuyên gia Hệ chuyên gia có bốn đặc trưng cơ bản như sau: - Hiệu quả cao (High performance). Khả năng trả lời với mức độ tinh thông bằng hoặc cao hơn so với chuyên gia (Người) trong cùng lĩnh vực.

- Thời gian trả lời thoả đáng (Adequate response time). Thời gian trả lời hợp lý, bằng hoặc nhanh hơn so với chuyên gia (Người) để đi đến cùng một quyết định. Hệ chuyên gia là một hệ thống thời gian thực (Real time system). - Độ tin cậy cao (Good reliability).

Không thể xảy ra sự cố hoặc giám sát độ tin cậy khi sử dụng. Hệ chuyên gia giải thích các bước suy luận một cách dễ hiểu và nhất quán, không giống như cách trả lời bí ẩn của các hộp đen (Black box).  Những ưu điểm của hệ chuyên gia: - Phổ cập (Increased availability). Là sản phẩm chuyên gia, được phát triển.

- Không ngừng với hiệu quả sử dụng không thể phủ nhận. - Giảm giá thành (Reduced cost). - Giảm rủi ro (Reduced dangers). Giúp con người tránh được trong các môi trường rủi ro, nguy hiểm.

- Tính thường trực (Permanance). Bất kể lúc nào cũng có thể khai thác sử dụng, trong khi con người có thể mệt mỏi, nghỉ ngơi hay vắng mặt. Chuyên gia về nhiều lĩnh vực khác LUAN VAN CHAT LUONG download : add [e-mail] 6 nhau và được khai thác đồng thời bất kể thời gian sử dụng. Luôn đảm bảo độ tin cậy khi khai thác.

- Khả năng giảng dạy (Explanation). Câu trả lời với mức độ tinh thông được giảng dạy rõ ràng chi tiết, dễ hiểu. - Khả năng trả lời (Fast reponse). Trả lời theo thời gian thực, khách quan.

- Tính ổn định, suy luận có lý và đầy đủ mọi lúc mọi nơi (Steady, une motional, and complete response at all times). - Trợ giúp thông minh như một người hướng dẫn (Intelligent -tutor). - Có thể truy cập như là một cơ sở dữ liệu thông minh (Intelligent database [1]).3 Biểu diễn tri thức bởi luật và lập luận 1.1 Biểu diễn tri thức bằng các luật IF - THEN Ngôn ngữ bao gồm các luật IF - THEN là ngôn ngữ phổ biến nhất để biểu diễn tri thức. Các luật IF - THEN có ưu điểm sau: - Mỗi luật IF - THEN mô tả một phần nhỏ tương đối độc lập của tri thức.

- Có thể thêm vào cơ sở tri thức các luật mới hoặc loại bỏ một số luật cũ mà không ảnh hưởng nhiều tới các luật khác. - Các hệ tri thức với cơ sở tri thức gồm các luật IF - THEN có khả năng đưa ra lời giải thích cho các quyết định của hệ. Các luật IF - THEN là dạng biểu diễn tự nhiên của tri thức. Bằng cách sử dụng các luật IF - THEN chúng ta có thể biểu diễn được một số lượng lớn tri LUAN VAN CHAT LUONG download : add [e-mail] 7 thức của con người về tự nhiên, xã hội, kinh nghiệm của con người trong lao động sản xuất, tri thức của các thầy thuốc, tri thức của các kỹ sư, tri thức trong các ngành khoa học: kinh tế, sinh học, hóa học, vật lý, toán học, … 1.2 Biểu diễn tri thức không chắc chắn Trong đời sống thực tế có rất nhiều điều mà ngay cả các chuyên gia cũng không hoàn toàn tin tưởng chúng là đúng hay sai.

Đặc biệt là các kết luận trong chẩn đoán y học, trong dự báo thời tiết, trong phỏng đoán sự hỏng hóc của máy móc, chúng ta không thể tin tưởng 100% các kết luận đưa ra là đúng. Chẳng hạn nếu xe máy đang chạy bị chết máy và kiểm tra xăng vẫn còn thì có thể tin rằng 90% là do có vấn đề ở bugi. Tuy nhiên vẫn còn 10% phỏng đoán đó là sai, xe bị chết máy do các nguyên nhân khác. Do đó, trong các hệ dựa trên luật, chúng ta phải đưa vào mức độ chắc chắn của các luật và sự kiện trong cơ sở tri thức.

Chúng ta sẽ gán cho mỗi luật hoặc sự kiện một mức độ chắc chắn nào đó, mức độ chắc chắn là một số nằm giữa 0 và 1. Cách viết: A1^…^An => B : C Có nghĩa là luật A1^…^An => B có độ chắc chắn là C (0 ≤ C ≤ 1). Cách xác định mức độ chắc chắn C: A. Nếu luật có 1 điều kiện: A => B : C Theo lý thuyết xác suất ta có: P (B) = P (B|A)*P (A) Trong đó: LUAN VAN CHAT LUONG download : add luanvanchat@agmail.

P (B|A) là xác suất có điều kiện của B khi A đã xảy ra, ở đây P (B|A) là mức độ chắc chắn của luật, tức là bằng C. Nếu luận có n > 1 điều kiện: A1^…^An => B : C Trong trường hợp này, mức độ chắc chắn của A, P (A) được tính bằng các phương pháp khác nhau, tùy thuộc vào các sự kiện Aᵢ là độc lập hay phụ thuộc. Nếu các sự kiện Ai là độc lập, khi đó: P (A) = P (A1) … P (An) Nếu các sự kiện Ai là phụ thuộc: P (A) = min { P (A1), … , P (An) } 1.3 Suy diễn và lập luận Suy diễn và lập luận là hai khái niệm được dùng chung để chỉ một tiến trình đưa đến kết luận từ các giả thiết cho ở dạng cơ sở tri thức (Sự kiện, quy luật). - Định nghĩa lập luận Lập luận là quá trình làm việc với tri thức sự kiện và các chiến lược giải bài toán nhằm rút ra kết luận.

- Lập luận theo cách suy diễn Lập luận theo suy diễn là phương pháp dùng các sự kiện của bài toán (Là các luật trong cơ sở tri thức) và các tiên đề sau đó sử dụng các phương pháp suy diễn để rút ra thông tin mới từ các thông tin đã biết. Ví dụ: LUAN VAN CHAT LUONG download : add [e-mail] 9 IF có thân nhiệt lớn hơn 38 độ THEN bị sốt Tiên đề: thân nhiệt lớn hơn 38 độ Kết luận: bị sốt Lập luận suy diễn là 1 trong các kĩ thuật phổ biến nhất. Suy diễn đã dùng modus ponens là loại cơ bản của lập luận suy diễn. Khi có A => B và A đúng thì rút ra được B đúng.

- Lập luận quy nạp Con người dùng lập luận quy nạp để rút ra kết luận tổng quát từ 1 tập các sự kiện theo cách tổng quát hoá. Ví dụ: Giả thiết: Chị Mơ hát hay Giả thiết: Chị Nụ hát hay Kết luận: Nói chung các chị hát hay Qua lập luận này, người ta cho rằng kết luận sẽ đúng cho tất cả các trường hợp cùng loại, thực chất của lập luận quy nạp là đem cái thiểu số áp đặt cho đa số. Ví dụ: Cho tập các đối tượng X = {a, b, c, .}, nếu tính chất P đúng đối với a và nếu tính chất P cũng đúng đối với b, và nếu tính chất P cũng đúng đối với c,. Thì tính chất này đúng với tất cả X.

- Lập luận phỏng đoán Suy diễn là lập luận chính xác từ các sự kiện và thông tin đã biết. Lập luận phỏng đoán, giả định là một loại suy diễn có vẻ hợp lí.