
1 minute read
3.2.2. Lược đồ thuật toán
3.2.2. Lược đồ thuật toán
(1) Bắt đầu (2) Khởi tạo các tham số: số kiến, số lần lặp, hệ số bay hơi, cận trên vết mùi, cận dưới vết mùi. (3) Khởi tạo kiến tại một đỉnh. (4) Kiến xây dựng đường đi bằng cách chọn đỉnh tiếp theo theo công thức 3.1 (5) Đánh giá lại kết quả giải pháp bằng cách thử độ chính xác của thuật toán phân lớp với bộ đặc trưng mới giải pháp vừa đạt được sau quá trình kiến chọn đỉnh. Lưu lại kết quả tốt nhất. (6) Kiểm tra số đỉnh kiến đã thăm, nếu còn đỉnh chưa thăm thì tiếp tục lại bước (4). Nếu không chuyển sang bước (7) (7) Cập nhật vết mùi theo công thức 3.5
Advertisement