Ứng dụng này hình dung được xây dựng đặc biệt thuật toán Ant tương tác tối ưu hóa vấn đề TSP (Du lịch Salesman Problem).
thuật toán Ant những thuật toán bầy đàn. Tại mỗi lần lặp của thuật toán, mỗi dẫn ant (số tiền nhất định - trong GUI tùy chỉnh) một tour du lịch của tất cả các điều khoản. Các tour du lịch dựa vào khoảng cách và nội dung pheromone trên những con đường. Kích thích tố rất nhiều trên đường bốc hơi theo thời gian và tăng lên khi một con kiến sử dụng đường đi. thực hiện lặp đi lặp lại nhiều hơn của thuật toán, thì càng tốt Tour of ant nhất định cho đến khi hội tụ được thực hiện.
Sự khác biệt lớn đến hình tượng khác mà chúng tôi có thể chia một bước lặp. Trong một bước đi tất cả các kiến đi từ một điểm A cho đến một điểm B. Trong hình dung này, bạn có thể dừng lại sau mỗi bước để xem các pheromone rằng kiến tuyến đường hoặc thậm chí animate hành vi kiến trong lần lặp hiện hành.
Bên cạnh đó, chúng tôi đã thực hiện khả năng thay đổi số lượng pheromone trên con đường gây ảnh hưởng đến việc xây dựng kiến tuyến đường trong lần lặp trong tương lai.
- initial version