CHƯƠNG 3 HỆ KIẾN AS VÀ HỆ KIẾN HAI GIAI ĐOẠN
4.5 tả thuật toán TSIACO giải bài toán lập lịch sản xuất
Bắt đầu thuật toán các vết mùi được khởi tạo một giá trị là , với
là một hằng số được gọi là thành phần khởi tạo. Giá trị khởi tạo liên quan tới cách lựa chọn để cập nhật mùi. Ví dụ, nếu mùi cần được khởi tạo với giới hạn trên của vết mùi, thì m2 bằng 1, nếu mùi cần khởi tạo bằng một nửa của giới hạn trên thì m2 bằng 0.5
Áp ụng m hình chu n của các thuật toán đàn kiến kết hợp với các đặc trưng của bài toán. Thuật toán thực hiện trong Nc vòng lặp, sử ụng một tập gồm m con kiến và tại mỗi vòng lặp, mỗi con kiến xây ựng một lời giải theo quy tắc ở mục 3.1. Sau khi một con kiến xây ựng xong lời giải, mỗi lời giải của kiến là một dãy có thứ tự của tất cả các thao tác, dãy thứ tự các thao tác này sẽ được ánh xạ sang một lịch sản xuất. Và sau khi cả đàn kiến đều tạo ra được lịch sản xuất của mình, mỗi lịch sẽ được tính thời gian hoàn thành để đánh giá “độ tốt” của lời giải các con kiến. Cuối cùng là thủ tục cập nhật mùi toàn cục cho ma trận cường độ mùi, như mục 4.4
Procedure h ật t án TSIACO ch i t án lập lịch sản xuất Begin Đặt các tha ố ệt i hởi tạ while (chưa đủ Nc lần lặp) do begin Khởi tạo Mảng S rỗng
Khởi tạo mảng A chứa các giai đ ạn đầu các công việc
for to do
Kiến xây dựng lời giải;
end-for
Cập nhật vết mùi
Cập nhật lời giải tốt nhất
end;
Đưa ra lời giải tốt nhất
End;
Hình 4.2: Lược đồ thuật toán TSIACO giải bài toán lập lịch sản xuất