Kết quả thực nghiệm sẽ phụ thuộc vào các tham số cài đặt, để tiến hành so sánh giữa ACO1+2, TSIACO của các tác giả với thuật toán cải tiến của tôi khi thêm thủ tục tìm kiếm địa phƣơng vào là TSIACOLS. Thuật toán ACO1+2 và TSIACO (chƣa có local search) và TSIACO S (đã có thêm thủ tục tìm kiếm địa phƣơng). Vì ACO là lớp thuật toán meta-heuristic nên mỗi lần chạy sẽ cho các kết quả cụ thể là khác nhau, nên tôi tiến hành chạy chƣơng trình 10 lần trên mỗi bộ dữ liệu, thống kê kết quả thu đƣợc, so sánh thông qua 2 tiêu trí là kết quả tốt nhất và kết quả trung bình của 10 lần chạy đó.
Ngoài việc so sánh hiệu quả giữa các thuật toán, luận văn còn so sánh kết quả thu đƣơc của các thuật toán với thời gian tối ƣu (Optimization - Opt) để thấy đƣợc hiệu quả của các thuật toán ACO.
Chƣơng trình đƣợc viết bằng ngôn ngữ C và biên dịch trên môi trƣờng Ubuntu 12.04. Sau khi biên dịch chƣơng trình thu đƣợc file main, đặt file này cùng thƣ mục với 10 file trong bộ dữ liệu dùng để chạy thực nghiệm
Hình 4.1: Thƣ mục file chƣơng trình và d liệu thực nghiệm
ƣớc 1: Mở hộp thoại Terminal (hoặc gõ Ctrl+Alt+T). Đƣa con trỏ đến thƣ mục dinhhuang bằng cách: gõ lệnh cd //home/dinhhuang
ƣớc 2: gõ lệnh: cd ACOCP (phân biệt chữ hoa và chữ thƣờng) để vào thƣ mục
ACOCP (thƣ mục chứa chƣơng trình chạy theo ý tƣởng tác giả Chiristine Solon kết hợp cấu trúc mùi ACO1+2), đƣợc kết quả nhƣ sau:
ƣớc 3: Thực hiện chạy chƣơng trình có cấu trúc mùi ACO1+2 bằng cách gõ lệnh: ./main –f pb 16-81)
Hình 4.3: Màn hình kết quả chạy chƣơng trình
Chƣơng trình sẽ chạy và ta thu đƣợc kết quả nhƣ sau:
Ở đây file đầu vào là pb16-81. Với hình trên ta thấy rằng, sau khi chạy chƣơng trình với bộ dữ liệu pb16-81, kết quả lời giải tốt nhất có số lƣợng vi phạm ràng buộc của trình tự xe tốt nhất là 41 với khoảng thời gian chạy là 46,93s, trình tự xe tốt nhất đƣợc lập lịch nhƣ trên hình (hiển thị bởi tên lớp xe đại diện cho xe thuộc lớp đó).
ƣớc 4: Tƣơng tự chạy bộ dữ liệu trong thu mục TSIACO S để chạy TSIACOLS (tôi có bổ sung thủ tục tìm kiếm địa phƣơng)