Quá trình quan, sát đàn, kiến thực tế Quá trình quan, sát đàn, kiến thực tế Quá trình quan, sát đàn, kiến thực tế vHai khả năng pheromone đã được thử nghiệm trên 20 điểm chuẩn của MKP, từ hoặc thư viện, với 100 đối tượng và 10 ràng buộc (xem http mscmga ms ic ac ukjeborlib) Số lần lặp K = 500 được cố định cho.
Hai khả pheromone thử nghiệm 20 điểm chuẩn MKP, từ thư viện, với 100 đối tượng 10 ràng buộc (xem http://mscmga.ms.ic.ac.uk/jeb/orlib) Số lần lặp K = 500 cố định cho tất lần chạy Đối với kiểm tra, chúng tơi sử dụng thuật tốn ACS 20 lần chạy điểm chuẩn Tham số pheromone ban đầu cố định τ0 = 0,5 Các tham số bay Số lượng kiến đặt 10 Như hiển thị Hình 1, có đình trệ sớm thuật toán pheromone nút Hiệu ứng giải thích với tích lũy pheromone lớn số nút, đó, lồi kiến lặp lặp lại giải pháp Trong trường hợp thứ hai, pheromone phân tán cung Chúng ta minh họa tượng với ví dụ nhỏ với năm đối tượng ràng buộc Đối với thông tin heuristic, để lợi nhuận đối tượng sử dụng Do đó, đối tượng có lợi nhuận lớn mong muốn ACS áp dụng với kiến Các tham số khác τ0 = 0,5, Trong lần lặp đầu tiên, để kiến nút Sử dụng quy tắc xác suất, giải pháp đạt hai trường hợp (x1, x2, x3) giá trị hàm mục tiêu Sau cập nhật, lượng pheromone : Trong lần lặp thứ hai, để kiến nút xây dựng kiến, dung dịch hai trường hợp (x2, x3, x1) Nó giống lần lặp đầu tiên, đạt theo thứ tự khác Pheromone là: Trong lần lặp thứ ba, để kiến nút Giải pháp đạt hai trường hợp (x3, x2, x1) Pheromone là: 3.4 Thông tin Heuristic Thành phần thứ hai xác suất chuyển tiếp thông tin heuristic MKP vấn đề ràng buộc ràng buộc sử dụng để xây dựng thông tin heuristic phương pháp khác Có hai loại heuristic chính: tĩnh động Các heuristic tĩnh khơng thay đổi q trình chạy thuật toán, heuristic động tương ứng với trạng thái vấn đề Lợi nhuận đối tượng bao gồm heuristic thông tin quan trọng ... heuristic MKP vấn đề ràng buộc ràng buộc sử dụng để xây dựng thông tin heuristic phương pháp khác Có hai loại heuristic chính: tĩnh động Các heuristic tĩnh khơng thay đổi q trình chạy thuật toán, heuristic... heuristic tĩnh khơng thay đổi q trình chạy thuật toán, heuristic động tương ứng với trạng thái vấn đề Lợi nhuận đối tượng bao gồm heuristic thông tin quan trọng