Việc cập nhật của những con đường mòn pheromone có thể được thực hiện theo hai cách khác nhau, cụ thể là thông qua việc cập nhật ngay lập tức hoặc thông qua trì hoãn cập nhật. Cập nhật ngay lập tức là một hình thức cập nhật tại địa phương được áp dụng mỗi khi một con kiến có thêm một công việc mới với một chuỗi một phần. Nếu công việc j đã được đặt vào một vị trí i, sau đó đường mòn pheromone được sửa đổi như sau: một φij cập nhật (k) được tính bằng cách nhân
φij hiện tại (k) với ξ và thêm (1 - ξ) φ0. Hoặc, trong một ký hiệu thuật toán nhiều hơn,
đang được dịch, vui lòng đợi..
