Bằng thử nghiệm, người ta thấy rằng từ 10 đến 20 kiến là đủ để đạt được kết quả tốt, mà không tăng số lần lặp Do đó, các tài nguyên máy tính đã sử dụng như thời gian và bộ nhớ bị giảm 3 3 Mô hình Ph.
Bằng thử nghiệm, người ta thấy từ 10 đến 20 kiến đủ để đạt kết tốt, mà khơng tăng số lần lặp Do đó, tài nguyên máy tính sử dụng thời gian nhớ bị giảm 3.3 Mơ hình Pheromone Để giải MKP thuật toán ACO, điểm quan trọng định thành phần giải pháp xây dựng nên thưởng cách khai thác phần thưởng xây dựng giải pháp Người ta xem xét hai cách khác để đặt đường mịn pheromone: • Khả đặt đường mòn pheromone nút chọn biểu đồ (đối tượng) Ý tưởng tăng tính mong muốn số nút để nút có nhiều khả chọn việc xây dựng giải pháp • Khả thứ hai đặt đường mòn pheromone cung (i, j) biểu đồ Ở ý tưởng tăng khả mong muốn chọn Node J nút chọn cuối i Khả có liên quan chặt chẽ đến chất vấn đề, MKP vấn đề khơng đặt trước Để giải MKP với thuật toán ACO, Leguizamon Michalevizc (1999) sử dụng khả đầu tiên, Fidanova (2003) sử dụng khả thứ hai ...Khả có liên quan chặt chẽ đến chất vấn đề, MKP vấn đề không đặt trước Để giải MKP với thuật toán ACO, Leguizamon Michalevizc (1999) sử dụng khả đầu tiên, Fidanova