IV. ANT COLONY HỆ THỐNG
Dorigo và các nhà nghiên cứu khác đã giới thiệu nhiều thuật toán ACO được cải thiện dựa trên AS, trong đó hệ thống kiến thuộc địa (ACS) ([19], [20]) có hiệu suất tốt hơn và là một đại diện của ACO. ACS chủ yếu khác với AS trong cách nó chọn thành phố kế tiếp đến thăm và trong cách nó cập nhật mức pheromone trên các cạnh. Những thay đổi này làm tăng sự tập trung vào khai thác bằng cách đảm bảo rằng hầu hết các cạnh mỗi kiến sau xảy ra xung quanh các tour du lịch nổi tiếng nhất.
Mỗi kiến được đặt trên một số thành phố được chọn ngẫu nhiên như trong AS. Một k kiến hiện tại thành phố tôi chọn để di chuyển đến thành phố j theo quy định của quy tắc sau đây:
đang được dịch, vui lòng đợi..
