- Trọng số được đặt tại cỏc đỉ nh khụng đổi và bằng 1 Cú 8 giỏ trị media được chọ n (5, 15, 20, 25, 35, 45,
5.3.1 Đỏnh giỏ về chất lượng thuật toỏn
Cỏc kết quả tớnh toỏn ra lời giải tối ưu là cú thể chấp nhận được. Việc kiểm chứng được thực hiện rừ nột nhất đối với cỏc bộ dữ liệu nhỏ. Khi khụng gian tỡm kiếm nhỏ nhưđối với cỏc bộ dữ liệu của Galvóo, việc tỡm kiếm ra giỏ trị tốt nhất được thực hiện nhanh chúng, đồng thời % sai số so với giỏ trị tối
ưu là khụng đỏng kể (tham khảo bảng 5.6 và bảng 5.7).
Khi khụng gian tỡm kiếm tăng lờn, chẳng hạn đối với bộ dữ liệu Koerkel cú số nỳt lờn đến 1000 điểm, sai số giữa giỏ trị tỡm được và giỏ trị tối
ưu cũng tăng lờn đỏng kể mỗi khi số median được tăng lờn. Tuy nhiờn trong trường hợp này, nếu so sỏnh với khụng gian tỡm kiếm thỡ sai số này cú thể
chấp nhận được.
Chẳng hạn với bộ dữ liệu Koerkel thứ nhất và thứ hai:
- Khi số median là 2 điểm, thỡ khụng gian tỡm kiếm là 499500 bộ dữ
liệu, trong khi đú thuật toỏn Ant chỉ thực hiện tỡm kiếm trờn khoảng 100 bộ
dữ liệu đó cú thể cho kết quả tớnh toỏn với sai số xấp xỉ 0.1%.
- Khi số median tăng lờn đến 25 điểm, thỡ khụng gian tỡm kiếm đó tăng lờn đến 4.76x1049 bộ dữ liệu tức là đó rất lớn, khi đú thuật toỏn Ant chỉ mới thực hiện tỡm kiếm trờn khoảng 100 bộ dữ liệu (chỳ ý rằng đõy là một con số
rất nhỏ nếu so với khụng gian tỡm kiếm của bài toỏn) đó cú thểđạt được kết quả tớnh toỏn với sai số xấp xỉ 7%.
76
Kết quả nhận được đối với cỏc bộ dữ liệu Koerkel thứ 3 đến thứ 6 cũng cho cỏc nhận xột tương tự như trờn.
Từ đõy cú thể kết luận về mặt giỏ trị thu được sau khi tớnh toỏn bằng thuật toỏn Ant, kết quảđạt được là tương đối hiệu quả.