Tiểu luận môn biểu diễn tri thức và suy luận Ứng dụng Giải bài toán hóa học vô cơ chương trình THCS bằng phương pháp Suy diễn tiến có Heuristic - Pdf 27

Tp.HCM, 03/2014
MỤC LỤC
NHẬN XÉT
I. Vấn đề
Từ các phản ứng có sẵn, cho trước một số chất ban đầu. Hỏi có thể điều chế
được một chất theo yêu cầu hay không và cho biết các phản ứng nào được sử
dụng trong quá trình điều chế.
Ví dụ:
Cho trước Na, Cl2, AgNO3. Yêu cầu điều chế NaNO3
Giải

O:
Cl<sub>2</sub> + KOH=KCl + KClO + H<sub>2</sub>O <dk>t<sup>o</sup>
(Điều kiện của phản ứng được đặt ở cuối dòng lưu phản ứng theo mẫu:
<dk>[Nội dung điều kiện]). Theo ví dụ trên thì <dk>t<sup>o</sup> biểu diễn
cho điều kiện t
o
của phản ứng.
IV. Hàm Heuristic
Mỗi phản ứng có một thuộc tính “uutien” để lưu trữ giá trị ưu tiên của phản ứng.
Quá trình suy diễn sẽ xét các phản ứng theo thứ tự giá trị “uutien” từ nhỏ đến lớn.
Mặc định, mỗi phản ứng chưa được gán giá trị “uutien” và có giá trị “uutien” ban
đầu là 0.
IV.1. Giải thuật xây dựng Heuristic
Input: “chatcuoi” là chất cần điều chế
Output: Các phản ứng được sắp xếp tăng dần theo giá trị “uutien”
Ý tưởng:
• Ưu tiên phản ứng có ít chất ở vế trái
• Ưu tiên phản ứng có vế phải chứa “chatcuoi”
B0: Gán giá trị “uutien” của mỗi phản ứng bằng với số chất bên trái của phản ứng
“giatriuutien”=1;
Sắp xếp các phản ứng tăng dần theo giá trị “uutien”.
B1: muctieu = {chatcuoi} //lưu các mục tiêu trung gian
B2: Tìm phản ứng (pu) có “uutien” ≠ số chất vế trái và có vế phải ⊇ muctieu. Nếu
tìm thấy thì đến B3. Nếu không tìm thấy thì đến B4.
B3: pu.uutien += giatriuutien; giatriuutien++; Quay lại B2.
B4: Với mỗi phản ứng (pu) còn lại:
pu.uutien = pu.uutien + giatriuutien;
giatriuutien++;
B5: Sắp xếp các phản ứng tăng dần theo giá trị “uutien”
IV.2. Ưu và khuyết điểm

Bước 1: Nhập các các ban đầu (cách nhau bởi dấu phẩy “,”), không cần định dạng
chỉ số dưới vì chương trình tự xử lý.
Bước 2: Nhập chất cần điều chế
Bước 3: Click chuột lên nút lệnh
VII. Công cụ phát triển
Visual Studio 2010, .NET Framework 2.0
Hiển thị các phản ứng: Web Browser Control
VIII. Nhận xét
• Chưa phân nhóm được các chất: Axit, Bazơ để tự học tạo ra các phản ứng
giữa axit với bazơ.
• Chưa phân biệt được mức độ khử của các kim loại để tự tạo ra các phản ứng
khử giữa kim loại với muối.
• Chưa tự cân bằng các phương trình phản ứng.
• Heuristic còn hạn chế, cần phải cải tiến.
• Chưa tìm được các chất cần bổ sung khi không điều chế được.
IX. Tài liệu tham khảo
• Bài giảng của PGS.TS. Đỗ Văn Nhơn.
• Luận văn Thạc sĩ Khoa học Tin học (1995) – Phần IVb – Đỗ Văn Nhơn
• MSDN


Nhờ tải bản gốc

Tài liệu, ebook tham khảo khác

Music ♫

Copyright: Tài liệu đại học © DMCA.com Protection Status