Bất cứ ai có thể giải thích cho tôi những lợi ích của thuật toán di truyền so với các phương pháp tìm kiếm và tối ưu hóa truyền thống khác?
Bất cứ ai có thể giải thích cho tôi những lợi ích của thuật toán di truyền so với các phương pháp tìm kiếm và tối ưu hóa truyền thống khác?
Câu trả lời:
Những lý do chính để sử dụng một thuật toán di truyền là:
Một số lượng lớn các tham số có thể là một vấn đề đối với các phương thức dựa trên đạo hàm khi bạn không có định nghĩa về độ dốc. Trong loại tình huống này, bạn có thể tìm thấy một giải pháp không tồi thông qua GA và sau đó cải thiện điều đó bằng phương pháp dựa trên đạo hàm. Định nghĩa của "lớn" đang tăng lên tất cả các thời gian.
Các thuật toán di truyền khác với các phương pháp tìm kiếm và tối ưu hóa truyền thống ở bốn điểm quan trọng:
Các thuật toán di truyền là loại cuối cùng. Chúng chỉ hữu ích khi giải pháp phân tích không khả thi (xem câu trả lời của Patrick vì những lý do phổ biến nhất) và bạn có nhiều thời gian CPU trong tay.