Đang tải... (xem toàn văn)
là động hay thay đổi trong quá trình giải quyết vấn đề, ví dụ bài toán người đưa thư là một vấn đề dynamic problem Tối ưu hóa đàn kiến ACO (Ant Colony Optimization) lần đầu tiên được Marco Dorigo giới.
là động hay thay đổi trình giải vấn đề, ví dụ tốn người đưa thư vấn đề dynamic problem Tối ưu hóa đàn kiến ACO (Ant Colony Optimization) lần Marco Dorigo giới thiệu vào năm 1992, gọi Hệ thống đàn kiến AS (Ant System) AS ban đầu áp dụng cho toán người bán hàng (TSP) [4], [9], [10] Kể từ năm 1995 Dorigo, Gambardella Stützle phát triển sơ đồ AS khác Dorigo Gambardella đề xuất Hệ thống bầy kiến - Ant Colony System (ACS) Stützle Hoos đề xuất Max-Min Ant System (MMAS) MMAS hệ thống cải tiến hệ thống AS ban đầu đánh giá hệ thống tính tốn tương lai [4], [8], [9] Tất áp dụng giải toán người bán hàng đối xứng hay không đối xứng cho kết tối ưu Năm 1996, báo cơng nghệ M Dorigo L.M Gambardella công bố hệ thống Ant Conoly System Đây hệ thống đề cập đến cách học phối hợp áp dụng cho tốn TSP [1], [4], [10] Sau đó, vào năm 1997, G Di Caro M Dorigo đề xuất hệ thống AntNet Đây cách tiếp cận định hướng thích nghi Và phiên cuối hệ thống AntNet điều khiển mạng truyền thông công bố vào năm 1998 [4] Vào năm 2001, C Blum, A Roli, M Dorigo cho công bố hệ thống đàn kiến Hyper Cube - ACO Phiên mở rộng tiếp công bố vào năm 2004 [4], [6], [9] Hầu hết nghiên cứu gần ACO tập trung vào việc phát triển thuật toán biến thể để làm tăng hiệu tính tốn thuật tốn Ant System ban đầu để ứng dụng ngày nhiều vào lĩnh vực cụ thể 1.1 Mô hành vi thực tế đàn kiến tự nhiên 1.1.1 Mô tả hành vi đàn kiến tự nhiên