c. Phương pháp sử dụng thuật toán xếp hàng
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 qt thuật tố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 hố (thay đổi, thích nghi,.).
Hình 3.4. Minh họa cơ cấu thuật toán di truyền
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.