Nhóm các phương pháp sử dụng trí tuệ nhân tạo

Một phần của tài liệu Bài giảng Những công nghệ tiên tiến trong khai thác mỏ lộ thiên (Dùng cho trình độ Thạc sĩ) (Trang 39 - 41)

CHƯƠNG 3 ĐỒNG BỘ THIẾT BỊ TRÊN MỎ LỘ THIÊN

3.3. Nhóm các phương pháp sử dụng trí tuệ nhân tạo

3.3.1. Phương pháp sử dụng hệ thống kiến thức chuyên gia

Hệ thống kiến thức chuyên gia là một chương trình máy tính thơng minh, sử dụng kiến thức và các thủ tục suy diễn, kết luận để giải quyết các vấn đề phức tạp địi hỏi những ý kiến chun mơn nổi bật của nhân loại cho các giải pháp đưa ra. Phần lớn các hệ thống chuyên gia đều dựa trên một quy luật tiếp cận cơ bản, có dạng sau:

Nếu (IF) [(sự việc 1),... (sự việc n)] thì (THEN) [(kết quả 1),… (kết quả)]

Quy luật này có thể đơn giản hoặc phức tạp; có thể chỉ có một cặp câu lệnh (nếu-thì) nhưng cũng có thể có rất nhiều câu lệnh trên lồng ghép vào nhau. Ngồi ra, cũng có thể xuất hiện thêm các phép toán logic như: và (AND), hoặc (OR),… để thuận lợi cho việc diễn giải các vấn đề cần giải quyết.

Hình 3.3 minh họa một sơ đồ hệ thống chuyên gia điển hình, gồm những thành phần chính sau:

- Cơ sở kiến thức: lưu trữ kiến thức và những ý kiến chuyên gia đã được lập trình trong hệ thống.

- Bộ nhớ làm việc: lưu trữ các thông tin được người sử dụng cung cấp trong quá trình tư vấn cùng với những kết luận, tiểu kết luận, lý do,… mà hệ thống sẽ sử dụng tại bất kỳ thời điểm nào.

- Phương tiện kết luận: nắm các thông tin mà người sử dụng đã định nghĩa, đồng thời kiểm tra kiến thức lưu trữ trong cơ sở kiến thức để đưa ra các kết luận cho một vấn đề cụ thể.

- Giao diện với người sử dụng: cung cấp một cơ cấu cho việc nhập và xuất các thông tin khi sử dụng.

Trong ngành mỏ đã có nhiều hệ chun gia, điển hình như: Cơ sở kiến thức lựa

chọn đồng bộ máy xúc thuỷ lực và ơ tơ (Clarke et Al, 1990); Chương trình lựa chọn các thiết bị làm đất (Amirkhania & Baker, 1992); Hệ thống chuyên gia lựa chọn máy xúc gầu treo (Erdern, 1994).

3.3.2. Phương pháp sử dụng các thuật toán di truyền học

Các thuật toán di truyền học là một kỹ thuật dựa trên kỹ thuật trí tuệ nhân tạo, được phát triển từ lý thuyết phỏng đoán và thuyết phát sinh sinh vật. Chúng là sự kết hợp của thuyết sinh tồn (tồn tại thuộc về kẻ mạnh nhất) với các hoạt động di truyền. Q trình của thuật tốn di truyền bắt đầu từ một thế hệ đầu tiên được tạo ra một cách ngẫu nhiên. Mỗi cá thể trong một thế hệ sẽ tách ra với một nhiễm sắc thể có một số lượng gen nhất định. Lúc đó, mỗi nhiễm sắc thể sẽ có cơ hội sống sót tốt hơn cho thế hệ sau.

Khi sử dụng để lựa chọn đồng bộ thiết bị trên mỏ lộ thiên, có thể khái quát thuật toán này như sau: thế hệ đầu tiên tạo ra một đám đông ngẫu nhiên cho số lượng mơ hình và số lượng thiết bị có liên quan tới mơ hình của mỗi thế hệ. Chi phí sẽ được tính tốn và mỗi nhiễm sắc thể sẽ được ấn định cho một thế hệ dựa trên khả năng của nó để đáp ứng được các ràng buộc yêu cầu và đạt được chi phí tối thiểu. Thế hệ trải qua một loạt các q trình ngẫu nhiên của thuật tốn di truyền sẽ tạo ra một thế hệ mới.

Hình 3.4. minh họa cơ cấu của thuật tốn di truyền. Trong đó, A, B,…, N là các nhiễm sắc thể của thế hệ ban đầu (được hiểu là các mơ hình, số lượng thiết bị và các ràng buộc); a, b, c,…, n là các gen tạo nên các nhiễm sắc thể (các tên mơ hình thiết bị và các số nhị phân được lựa chọn ngẫu nhiên). A và C là các nhiễm sắc thể của thế hệ sau được tạo nên bằng cách trộn các gen của các nhiễm sắc thể “mạnh nhất” trong thế hệ đầu tiên. Sau thế hệ đầu tiên, việc kiểm tra ngẫu nhiên cho phần còn lại của các thế hệ sẽ được thực hiện thơng qua các q trình điều khiển tiến hoá (thay đổi, thích nghi,…).

Năm 1999, Haidar đã đưa ra một mơ hình khái niệm của thuật tốn di truyền dựa trên kỹ thuật tối ưu. Mơ hình này giải quyết từng vấn đề, lần lượt theo các bước sau:

- Hệ thống cơ sở kiến thức để lựa chọn thiết bị trong một phạm vi rộng phụ thuộc vào các thông số của mỏ, các đặc tính của vật liệu và các điều kiện hoạt động của thiết bị.

- Các thủ tục xử lý để thực hiện các tính tốn cần thiết và ấn định sự phối hợp của các thiết bị.

- Thay đổi các dữ liệu động học để gọi ra các dữ liệu cần thiết có liên quan đến các thiết bị và các chi phí tương ứng từ một cơ sở dữ liệu đã được chuẩn bị sẵn cho tất cả các thiết bị xúc bốc và vận tải.

- Thuật tốn di truyền sẽ lựa chọn mơ hình hoạt động và số lượng thiết bị phối hợp đảm bảo chi phí sản xuất tối thiểu.

Một phần của tài liệu Bài giảng Những công nghệ tiên tiến trong khai thác mỏ lộ thiên (Dùng cho trình độ Thạc sĩ) (Trang 39 - 41)