2.3.1 Hai mục tiêu Thay vì One
Trong một tối ưu hóa đơn khách quan, có một mục tiêu - việc tìm kiếm một giải pháp tối ưu. Mặc dù không gian tìm kiếm có thể có một số giải pháp tối ưu địa phương, mục tiêu là luôn luôn tìm ra giải pháp tối ưu toàn cầu. Tuy nhiên, có một ngoại lệ. Trong trường hợp tối ưu hóa đa phương thức (xem phần 4.6) sau đó, mục tiêu là để tìm thấy một số giải pháp tối ưu địa phương và toàn cầu, thay vì tìm một giải pháp tối ưu. Tuy nhiên, hầu hết các thuật toán tối ưu hóa đơn khách quan nhằm tìm ra một giải pháp tối ưu, thậm chí khi có tồn tại một số giải pháp tối ưu. Trong một thuật toán tối ưu hóa đơn mục tiêu, miễn là một giải pháp mới có giá trị hàm mục tiêu tốt hơn so với một giải pháp cũ, các giải pháp mới có thể được chấp nhận.
Tuy nhiên, trong tối ưu hóa đa mục tiêu, có hai mục tiêu rõ ràng. Tiến về phía trước Pareto tối ưu chắc chắn là một mục tiêu quan trọng. Tuy nhiên, việc duy trì một tập hợp đa dạng của các giải pháp ở phía trước không thống trị cũng là điều cần thiết. Một thuật toán mà tìm thấy một bộ đóng gói chặt chẽ của các giải pháp về phía trước Pareto tối ưu đáp ứng các mục tiêu đầu tiên của hội tụ vào phía trước Pareto tối ưu, nhưng không đáp ứng duy trì một tập hợp đa dạng của các giải pháp. Vì tất cả các mục tiêu rất quan trọng trong việc tối ưu hóa đa mục tiêu, một tập hợp đa dạng của các giải pháp thu được gần phía trước Pareto tối ưu cung cấp một loạt các giải pháp tối ưu, mục tiêu kinh doanh khác nhau. Một tối ưu hóa thuật toán đa mục tiêu mà không thể tìm thấy một tập hợp đa dạng của các giải pháp trong một vấn đề là tốt như một thuật toán tối ưu hóa đơn mục tiêu.
Bởi vì cả hai mục tiêu quan trọng, một thuật toán tối ưu hóa đa mục tiêu hiệu quả phải làm việc trên đáp ứng cả hai. Điều quan trọng là phải nhận ra rằng cả hai nhiệm vụ có phần trực giao với nhau. Các thành tựu của một mục tiêu không nhất thiết phải đạt được các mục tiêu khác. Cơ chế rõ ràng hoặc ngầm nhấn mạnh hội tụ gần phía trước Pareto tối ưu và việc duy trì một tập hợp đa dạng của các giải pháp phải được giới thiệu trong một thuật toán. Vì những nhiệm vụ kép, tối ưu hóa mục tiêu đa là khó khăn hơn so với tối ưu hóa đơn mục tiêu.
đang được dịch, vui lòng đợi..
