Tối ưu hóa bầy đàn — Tối ưu hóa tổ hợp dựa trên bầy đàn
Tối ưu hóa bầy đàn kiến (ACO) là một thuật toán siêu nghiệm được Marco Dorigo và các đồng nghiệp giới thiệu vào đầu những năm 1990, giải quyết các bài toán tối ưu hóa tổ hợp bằng cách mô phỏng hành vi kiếm ăn tập thể của kiến. Kiến thật để lại dấu vết pheromone trên đường đi và ưu tiên đi theo những dấu vết mạnh hơn; ACO biến cơ chế phản hồi tích cực này thành một quy trình tìm kiếm, tìm ra các giải pháp chất lượng cao cho các bài toán có cấu trúc đồ thị như Bài toán người bán hàng rong, định tuyến phương tiện và lập lịch.
Đọc toàn bộ phương pháp
Đăng nhập bằng tài khoản miễn phí để đọc phần này.
Method map
The neighbourhood of related methods — select a node to explore.
+3 more
Nguồn tài liệu
- Dorigo, M. & Gambardella, L.M. (1997). Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation, 1(1), 53-66. DOI: 10.1109/4235.585892 ↗
- Dorigo, M. & Stützle, T. (2004). Ant Colony Optimization. MIT Press. ISBN: 9780262042192
Cách trích dẫn trang này
ScholarGate. (2026, June 1). Ant Colony Optimization (ACO). ScholarGate. https://scholargate.app/vi/optimization/ant-colony-optimization
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Thuật toán di truyềnTối ưu hóa↔ compare
- Grey Wolf OptimizerTối ưu hóa↔ compare
- Tối ưu hóa Bầy đàn Hạt (PSO)Tối ưu hóa↔ compare
- Annealing mô phỏngTối ưu hóa↔ compare
- Tìm kiếm Cấm kỵTối ưu hóa↔ compare
Được tham chiếu bởi
Phát hiện lỗi trên trang này? Báo cáo hoặc đề xuất chỉnh sửa →