Liên kết với các vấn đề bất bình đẳng là J và hạn chế bình đẳng K. Các điều khoản gj (x) và Hk (x) được gọi là chức năng hạn chế. Những hạn chế bất bình đẳng đang được coi là loại "lớn hơn bằng-to ', mặc dù một chăm sóc' ít hơn, bình đẳng để 'loại bất bình đẳng chế được cũng lấy của việc xây dựng ở trên. Trong trường hợp sau, các ràng buộc phải được chuyển đổi thành một ('loại constraint-to lớn hơn bằng bằng cách nhân các chức năng hạn chế bởi -1 (Deb, 1995). Một giải pháp x mà không đáp ứng tất cả các (J + K) khó khăn và tất cả các giới hạn biến 2N đã nêu ở trên được gọi là một giải pháp khả thi. Mặt khác, nếu có giải pháp x thỏa mãn tất cả các ràng buộc và giới hạn biến, nó được biết đến như là một giải pháp khả thi. Vì vậy, chúng tôi nhận ra rằng sự có mặt những hạn chế, toàn bộ quyết định không gian biến V không cần phải có tính khả thi. Các thiết lập của tất cả các giải pháp khả thi được gọi là khu vực có tính khả thi, hoặc S. Trong cuốn sách này hiện nay, đôi khi chúng ta sẽ đề cập đến các khu vực có tính khả thi khi chỉ đơn giản là không gian tìm kiếm.
Có M hàm mục tiêu f (x) = (fi (x), f2 (x), ..., FM. (x)) T xem xét trong việc xây dựng ở trên. Mỗi hàm mục tiêu có thể được, hoặc thu nhỏ hoặc phóng. Các nguyên tắc nhị nguyên ( . Deb, 1995; Rao, 1984; Rekiaitis et al, 1983), trong bối cảnh tối ưu hóa, cho thấy chúng ta có thể chuyển đổi một vấn đề tối đa hóa thành một giảm thiểu bằng cách nhân một hàm mục tiêu bằng - 1. Nguyên tắc tính hai mặt đã thực hiện các nhiệm vụ xử lý các loại hỗn hợp của các mục tiêu dễ dàng hơn nhiều. Nhiều thuật toán tối ưu hóa được phát triển để giải quyết chỉ có một loại của các vấn đề tối ưu hóa, chẳng hạn như vấn đề ví dụ như giảm thiểu. Khi một mục tiêu được yêu cầu để được tối đa bằng cách sử dụng một thuật toán như vậy, nguyên tắc nhị nguyên có thể được sử dụng để chuyển đổi mục tiêu ban đầu để tối đa hoá thành một mục tiêu cho giảm thiểu.
Mặc dù có sự khác biệt tinh tế trong cách mà một hàm chuẩn và một hàm mục tiêu được định nghĩa (Chankong et al 1985.,), theo nghĩa rộng, chúng tôi đối xử với họ đây là giống hệt nhau. Một trong những khác biệt nổi bật giữa tối ưu hóa đơn khách quan và multi¬objective là trong tối ưu hóa đa mục tiêu các chức năng khách quan tạo thành một không gian đa chiều, ngoài không gian biến quyết định bình thường. Thêm không gian này được gọi là không gian quan, 2. Đối với mỗi giải pháp x trong không gian biến quyết định, có tồn tại một điểm trong không gian khách quan, ký hiệu là f (x) = z - (z.-), 22 tuổi, ... , ZM) T- Ánh xạ diễn ra giữa một giải pháp vector n chiều và một vector mục tiêu M-chiều. Hình 5 minh họa hai không gian này và một ánh xạ giữa chúng.
Tối ưu hóa đa mục tiêu đôi khi được gọi là tối ưu hóa vector, vì một vector của các mục tiêu, thay vì một mục tiêu duy nhất, được tối ưu hóa.
đang được dịch, vui lòng đợi..