KIẾN & TỐI ƯU BẦY ĐÀN

Đàn kiến tìm ra tuyến ngắn nhất mà không con nào cầm bản đồ, cũng không con nào so sánh hai đường. Chúng chỉ nhỏ pheromone lên lối vừa đi rồi nghiêng về nơi mùi đậm hơn, còn mùi thì bay hơi dần. Tuyến ngắn được đi trọn nhiều lượt hơn trong cùng thời gian nên tích mùi nhanh hơn, vòng phản hồi dương làm nốt phần còn lại. Bay hơi nhanh thì đàn quên đường cũ rồi dò lại, bay hơi chậm thì hội tụ chắc nhưng dễ ôm mãi tuyến tìm được sớm, và chính cơ chế ấy được Marco Dorigo dựng thành thuật toán ACO đầu thập niên 1990.

▸ Thả đàn kiến từ tổ tới mồi…
▸ Để pheromone trên đường đi, mùi bay hơi dần
▸ Đường ngắn tích mùi nhanh hơn → hấp dẫn hơn
▸ Stigmergy: hội tụ không cần chỉ huy (ACO)…
▸ Trực tuyến. ✅
0%
⌂ Hệ thống phức hợp

Phòng mô phỏng Kiến & Tối ưu bầy đàn

Ant Colony Optimization
Trực tuyến
🐜 stigmergy
Đang hiển thị
🐜 Trạng thái
Mùi đường ngắn—
Mùi đường dài—
Tỉ lệ đường ngắn—
Kịch bản—
Trí tuệ bầy đàn
—
Quan sát vệt mùi trên đường NGẮN đậm dần → cả đàn hội tụ · kéo Bay hơi để đổi cân bằng khám phá/khai thác
Pheromone hai tuyến (ngắn vs dài)ngắndài
Về Kiến & Tối ưu bầy đàn

Đàn kiến tìm ra tuyến ngắn nhất mà không con nào cầm bản đồ, cũng không con nào so sánh hai đường. Chúng chỉ nhỏ pheromone lên lối vừa đi rồi nghiêng về nơi mùi đậm hơn, còn mùi thì bay hơi dần. Tuyến ngắn được đi trọn nhiều lượt hơn trong cùng thời gian nên tích mùi nhanh hơn, vòng phản hồi dương làm nốt phần còn lại. Bay hơi nhanh thì đàn quên đường cũ rồi dò lại, bay hơi chậm thì hội tụ chắc nhưng dễ ôm mãi tuyến tìm được sớm, và chính cơ chế ấy được Marco Dorigo dựng thành thuật toán ACO đầu thập niên 1990.

Chủ đề liên quan trong Hệ thống phức hợp