Bảng trên thống kê kết quả sau 10 lần chạy thực nghiệm đối vởi cả 10 bộ d . Trong đó mỗi hàng thể hiện cho một bộ d liệu. Cột Opt - giá trị tối ưu của bài toán, 5/4 Opt - giá trị ùng để so sánh, Best – kết quả tốt nhất, Avg – kết quả trung bình, %Best – phần trăm khác biệt của kết uả tốt nhất với 5/4 Opt, %Avg – phần trăm khác biệt của kết uả trung bình so với 5/4 Opt.
Bảng kết quả trên ta thấy có tới 9 kết quả tốt nhất thu được là nhỏ hơn 5/4 kết quả tối ưu. Đặc biệt với 2 bộ d liệu số 2 và số 5 có kết quả trung bình tốt hơn cả 5/4 kết quả tối ưu của bài toán.
5.3.2 So sánh với thuật toán ACO khác
Trước đây trong luận văn thạc sĩ của Đỗ Đức Đ ng (xem [1]) có phần kết quả thực nghiệm với 3 thuật toán là SMMAS, MMAS và MLAS, trong đó thuật toán SMMAS cho kết quả tốt hơn cả, ở luận văn này tôi xin được sử dụng lại kết quả của thuật toán S AS làm cơ sở so sánh với thuật toán TSIACO
Problem Opt 5/4 Opt
SMMAS TSIACO
Best % Best Best % Best
Orb1 1059 1324 1329 0.4% 1319 -0.363 Orb2 888 1110 1090 -1.8% 1043 -6.036 Orb3 1005 1256 1301 3.6% 1302 3.6377 Orb4 1005 1256 1248 -0.7% 1240 -1.297 Orb5 887 1109 1086 -2.1% 1014 -8.55 Orb6 1010 1263 1304 3.3% 1238 -1.941 Orb7 397 496.3 509 2.6% 485 -2.267 Orb8 899 1124 1128 0.4% 1121 -0.249 Orb9 934 1168 1148 -1.7% 1159 -0.728 Orb10 944 1180 1177 -0.3% 1174 -0.508