Khả năng sử dụng cỏc tri thức vào việc cấu trỳc lời giải của đàn kiến là quan trọng do nú đưa ra cỏc khả năng giải bài toỏn dựa trờn cỏc hiểu biết đặc trưng. Cỏc tri thức này cú thể cú một mức ưu tiờn hoặc phụ thuộc thời gian. Trong cỏc bài toỏn tĩnh, tri thức η được tớnh 1 lần tại thời điểm khởi tạo và sau đú giống nhau trong suốt thời gian chạy thuật toỏn. Cỏc tri thức tĩnh cú một số lợi ớch như:
(i) Dễ tớnh toỏn.
(ii) Chỉđược tớnh 1 lần tại thời điểm khởi tạọ
(iii) Mỗi lần lặp của thuật toỏn, một bảng cú thểđược sử dụng để tớnh toỏn trước cỏc giỏ trị τijηijβ là kết quả của việc lưu cỏc tớnh toỏn theo thời gian.
Trong cỏc bài toỏn động, cỏc tri thức phụ thuộc vào phần lời giải được cấu trỳc tiếp sau đú, và do đú phải được tớnh toỏn tại mỗi bước di chuyển của
đàn kiến trong hành trỡnh. Điều này xỏc định chi phớ tớnh toỏn cao hơn nhưng bự lại cú độ chớnh xỏc cao hơn trong việc tớnh toỏn cỏc giỏ trị tri thức.
Mặt khỏc, việc tớnh toỏn cỏc tri thức được giới thiệu trong cỏc giải thuật Ant bao gồm cả việc tớnh toỏn sử dụng cận dưới của chi phớ cho lời giải của phần lời giải hoàn chỉnh của con kiến. Phương phỏp này cú một vài lợi ớch là cho phộp chặn cỏc lựa chọn dẫn đến cỏc lời giải tồi hơn lời giải tốt nhất được tỡm thấỵ Nú đồng thời cũng cho phộp kết hợp cỏc tri thức dựa trờn tớnh toỏn cận dưới từ cỏc cụng thức toỏn học trong mụ hỡnh ACỌ Ngược lại nú cũng cú bất lợi là việc tớnh toỏn cận dưới cú thể cần thời gian, đặc biệt khi chỳng phải được tớnh tại từng bước di chuyển của kiến.
42
Cuối cựng, cần chỳ ý rằng trong khi việc sử dụng cỏc tri thức là quan trọng đối với cỏc giải thuật Ant, thỡ một vấn đề quan trọng khỏc khụng kộm là sử dụng cỏc giải thuật tỡm kiếm cục bộđể cải tiến lời giảị Thụng thường việc kết hợp với giải thuật tỡm kiếm cục bộ dễ hơn nhiều so với việc định nghĩa cỏc thụng tin về tri thức.