Một thuật toán ACO giả định rằng một thuộc địa của kiến (nhân tạo) lặp đi lặp lại xây dựng các giải pháp cho các tay problemat sử dụng (nhân tạo) những con đường mòn pheromone có liên quan đến tìm thấy trước đây giải pháp cũng như các thông tin heuristic. Những con kiến này giao tiếp với nhau một cách gián tiếp thông qua những thay đổi trong lượng pheromone họ gửi tiền vào con đường mòn của họ trong quá trình thực hiện của thuật toán. Bởi vì các giải pháp xây dựng bởi những con kiến có thể không được tối ưu địa phương, nhiều thuật toán ACO cho phép những con kiến để cải thiện các giải pháp của họ thông qua một thủ tục tìm kiếm địa phương. Khung ACO cơ bản bao gồm bốn bước.
đang được dịch, vui lòng đợi..
