Tôi đang thực hiện dự án năm cuối về thuật toán di truyền - đặc biệt là loại Dawkins Weasel. Tôi đã thực hiện lựa chọn roulette và lựa chọn giải đấu, vẫn còn để lựa chọn trạng thái ổn định, nhưng tôi không chắc chắn chính xác nó là gì và tài liệu tham khảo tôi tìm thấy trực tuyến là tất cả khá mơ hồ.Thuật toán di truyền - lựa chọn trạng thái ổn định là gì?
Có ai biết cách triển khai không? Mọi gợi ý đều tuyệt.
Rất cám ơn.
Thông thường, việc chạy thuật toán di truyền được chia thành các thế hệ - mỗi thế hệ quá trình chọn và sao chép của bạn thay thế tất cả (hoặc ít nhất là) của dân số. Trong một thuật toán di truyền trạng thái ổn định, bạn chỉ thay thế một vài cá nhân tại một thời điểm.
Sử dụng kỹ thuật lựa chọn tiêu chuẩn để chọn cha mẹ tạo ra một số ít con này. Sau đó, chọn ngẫu nhiên cùng một số cá nhân, giết chúng, và thay thế chúng bằng con đẻ (bạn có thể chọn cá thể không thích hợp cho cái chết, nhưng điều đó có thể quét sạch sự đa dạng dân số trong một vấn đề không tầm thường).
Bạn chỉ nên đánh giá tập thể dục một lần cho mỗi cá nhân - sau khi bạn đánh giá phòng tập thể dục, lưu và sau đó sử dụng lại số đó trong tương lai. Protip: khi một cá thể mới được tạo ra, đánh dấu nó là chưa được đánh giá, và sau đó đánh giá nó lần đầu tiên cần thiết (theo cách này, nếu cá nhân được tạo ra và sau đó được chọn ngẫu nhiên cho cái chết trước khi sử dụng, bạn không tiêu tốn thời gian đánh giá thể dục của nó).
Việc triển khai cơ bản phải khá đơn giản, nhưng bạn có thể xem Essentials of Metaheuristics (trang 45-46, sách điện tử miễn phí).