Các vấn đề về quyết định không phù hợp để sử dụng trong các thuật toán tiến hóa vì một biện pháp thể dục đúng/sai đơn giản không thể được tối ưu hóa/phát triển. Vì vậy, một số phương pháp/kỹ thuật để chuyển đổi các vấn đề quyết định cho các vấn đề tối ưu hóa là gì?Chuyển đổi các vấn đề về quyết định thành các vấn đề tối ưu hóa? (các thuật toán tiến hóa)
Ví dụ, hiện tại tôi đang làm việc về một vấn đề mà thể lực của một cá nhân phụ thuộc rất nhiều vào sản lượng mà nó tạo ra. Tùy thuộc vào thứ tự của các gen, một cá nhân hoặc không tạo ra đầu ra hoặc đầu ra hoàn hảo - không có "ở giữa" (và do đó, không có đồi để leo lên). Một thay đổi nhỏ trong trật tự gen của một cá nhân có thể có ảnh hưởng mạnh mẽ đến khả năng tập thể dục của một cá nhân, do đó, bằng cách sử dụng một thuật toán tiến hóa về cơ bản là số tiền cho một tìm kiếm ngẫu nhiên.
Một số tài liệu tham khảo văn học sẽ rất hay nếu bạn biết.
Tất cả các kết quả đầu ra hoàn hảo đều hoàn hảo không? Có phải tất cả các đầu ra đều không có khả năng ở gần một đầu ra hoàn hảo không? –
Đối với câu hỏi đầu tiên của bạn, có. Đối với câu hỏi thứ hai của bạn, một số có thể gần hơn với giải pháp hoàn hảo về cấu trúc di truyền, nhưng từ quan điểm thể dục, vì chúng không tạo ra kết quả nào, chúng có cùng thể trạng kém như thể có thể không gần gũi. –
Bạn dường như đã trả lời câu hỏi của riêng bạn: nếu không có đồi để leo lên, bất kỳ hình thức tối ưu hóa leo đồi nào cũng không thể có được lực kéo. Khác với nói chung vẫy tay về gia tăng và giải pháp một phần, thật khó để tưởng tượng một giải pháp chung là có thể. –