Trong tiến hóa đa mục tiêu,tối ưu hóa sở thíchsử dụng sở thích của người ra quyết định làm tín hiệu dẫn dắt cho quá trình tìm kiếm và sàng lọc, thay vì đợi đến khi tìm kiếm kết thúc mới chấm điểm một lần. Điều này mang lại hai thay đổi mang tính cấu trúc: thứ nhất, không nén nhiều mục tiêu thành một điểm số vô hướng duy nhất từ trước; thứ hai, không chỉ đưa ra một “nghiệm tối ưu” mà xuất ra một nhóm phương án ứng viên khác biệt nhau về cấu trúc đánh đổi, giữ quyền quyết định cuối cùng cho chuyên gia lĩnh vực.
Vì sao cần nhóm phương án ứng viên
Trong bài toán đa mục tiêu không tồn tại một “nghiệm tối ưu” duy nhất mang tính tự nhiên. Khi các mục tiêu xung đột với nhau, việc cải thiện một nghiệm ở mục tiêu này thường phải đánh đổi bằng sự suy giảm ở mục tiêu khác, do đó các nghiệm có thể so sánh được sẽ liên kết thành mộtBiên đánh đổi lý tưởng. Nếu gộp các mục tiêu bằng một tổng trọng số từ trước, điều đó tương đương với việc thay người ra quyết định chọn một điểm dung hòa ẩn khi chưa rõ sở thích thực sự; một khi ràng buộc thực tế hoặc sở thích thay đổi, nghiệm này có thể mất giá trị ngay lập tức. Tối ưu hóa sở thích cần làm là mã hóa “con người muốn nhìn theo hướng nào” vào quá trình tìm kiếm, để nguồn lực tìm kiếm tập trung vào vùng thực sự được quan tâm.
Sở thích đi vào quá trình tìm kiếm như thế nào
- Điểm tham chiếu: đưa ra một tổ hợp giá trị mục tiêu lý tưởng, dẫn dắt quần thể tiến gần về hướng đó.
- Ưu tiên mục tiêu: tuyên bố mục tiêu nào càng không thể bị đánh đổi, dùng cho sắp xếp không bị chi phối hoặc phán đoán loại bỏ.
- Khoảng trọng số: không phải trọng số cố định, mà là một khoảng trọng số có thể chấp nhận, cho phép nhiều kiểu dung hòa cùng tồn tại.
- Phản hồi tương tác: chuyên gia đưa ra sở thích dần dần qua nhiều vòng lặp, quá trình tìm kiếm theo đó thu hẹp lại.
Các hình thức này có chức năng nhất quán:thu hẹp vùng quan tâm, nâng cao hiệu quả tìm kiếm, chứ không phải sụp đổ toàn bộ không gian nghiệm thành một điểm từ trước.
Cốt lõi của nhóm phương án ứng viên: bảo toàn tính khác biệt
Giá trị của nhóm phương án ứng viên không nằm ở “số lượng nhiều”, mà ở chỗcác phương án trong nhóm phân tán về đánh đổi mục tiêu: đầu thiên bảo thủ, đầu thiên quyết liệt và đoạn dung hòa đều có đại diện, bao phủ các kiểu dung hòa khác nhau. Nếu chỉ đưa ra vài bản sao nhiễu nhỏ quanh cùng một nghiệm, chúng không thể hỗ trợ bất kỳ phán đoán đánh đổi có ý nghĩa nào.
Tính khác biệt cũng không tự nhiên được duy trì. Nếu quá trình tiến hóa không có cơ chế can thiệp, nó sẽ tự phát hội tụ về vùng tối ưu hiện tại, và nhóm ứng viên cuối cùng thoái hóa thành sự lặp lại của một đáp án duy nhất. Do đó cần các cơ chế như duy trì phân bố, kiểm soát độ chen chúc hoặc chiến lược tập lưu trữ, xem “phân tán” là một trong những mục tiêu bảo vệ hiển ngôn.
Hình thức đầu ra do đó chuyển từ “một nghiệm tối ưu duy nhất” sang “nhóm phương án ứng viên có thể giải thích, có thể so sánh”: chuyên gia có thể kết hợp kiến thức lĩnh vực với ràng buộc thực tế để đưa ra lựa chọn, và gửi kết quả lựa chọn trở lại quá trình tìm kiếm như một vòng phản hồi mới.
Biểu đồ phân tán phân bố phương án ứng viênHình minh họa dùng các điểm ứng viên phân tán để biểu diễn đầu ra tìm kiếm sau tối ưu hóa sở thích: điểm tham chiếu, ưu tiên mục tiêu, khoảng trọng số hoặc phản hồi tương tác dẫn dắt quá trình tìm kiếm thu hẹp, nhưng duy trì phân bố và kiểm soát độ chen chúc vẫn bảo toàn tính khác biệt. Các phương án trong nhóm nên bao phủ đầu bảo thủ, đầu quyết liệt và đoạn dung hòa, để chuyên gia kết hợp ràng buộc thực tế đưa ra quyết định cuối cùng, thay vì sụp đổ thành một nghiệm duy nhất từ trước.
