Sự đánh đổi giữa quy mô dân số và số lượng thế hệ trong thuật toán di truyền là gì


13

Các thuật toán di truyền phát triển trong ít thế hệ hơn với dân số lớn hơn, nhưng cũng mất nhiều thời gian hơn để tính toán một thế hệ. Có một số dòng hướng dẫn để cân bằng hai yếu tố đó, để đi đến một giải pháp khả thi càng sớm càng tốt?

Ngoài ra, đây có phải là nơi tốt nhất cho câu hỏi?


Câu hỏi có lẽ thuộc về Xác thực chéo .
chrisaycock

5
Tôi nghĩ rằng câu hỏi này là tốt ở đây, và tôi muốn thấy nó được trả lời ở đây. Theo tôi hiểu các thuật toán di truyền không có phân tích nghiêm ngặt như nhiều chủ đề phổ biến về cstheory, nhưng câu hỏi này vẫn là một câu hỏi cstheory và tôi sẽ tranh luận ở cấp độ nghiên cứu. Chúng tôi đã trả lời các câu hỏi về thuật toán di truyền trước đây: cstheory.stackexchange.com/questions/844/. Có một cuộc thảo luận về các loại câu hỏi này: meta.cstheory.stackexchange.com/questions/73/,
Kaz Kaznatcheev

Câu trả lời:


15

Có một số công trình về vấn đề này. Vì bạn không chỉ định cho những vấn đề bạn muốn hướng dẫn, tôi sẽ liệt kê một số chính và một số giấy tờ quan tâm cuối cùng. Họ đang:

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.