Thuật toán SMMSA

Bài viết Một hướng tiếp cận mới giải bài toán cực tiểu độ trễ MLP đi sâu vào nghiên cứu tìm kiếm địa phương trong phương pháp ACO. Thuật toán ACO được Dorigo đề xuất lần đầu tiên là AS (Ant System) đến nay có rất nhiều biến thể như MMSA (Max-Min Ant System), SMMAS (Smooth Min-Max Ant System) do chưa có tìm kiếm địa phương đã bộc lộ nhược điểm.

3p vipettigrew 15-03-2023 10 2   Download