Trong tối ưu hóa đa mục tiêu, định nghĩa về chất lượng của giải pháp là đáng kể hơn phức tạp hơn cho các vấn đề tối ưu hóa đơn mục tiêu. Những thách thức chính trong một đa môi trường tối ưu hóa mục tiêu là: hội tụ càng nhiều càng tốt để tối ưu Pareto-phía trước, và duy trì đa dạng một tập hợp các giải pháp càng tốt. Nhiệm vụ đầu tiên đảm bảo rằng các bộ thu được các giải pháp gần tối ưu, trong khi nhiệm vụ thứ hai đảm bảo rằng một loạt các giải pháp thương mại-off thu được. Nhờ vào các tính năng thuận lợi của đạo hàm-freeness và phương pháp tiếp cận dựa vào cộng đồng các giải pháp của các vấn đề tối ưu hóa , địa bàn được áp dụng trong MOOPs và sự kết hợp trở nên được biết đến như là một thuật toán tiến hóa đa mục tiêu (MOEA). An MOEA sẽ được coi là tốt chỉ khi cả hai mục tiêu của sự hội tụ đa dạng và hài lòng đồng thời. Các phương pháp tiếp cận dựa vào dân số của MOEA giúp bảo tồn và nhấn mạnh không bị chi phối tập hợp đa dạng của các giải pháp trong một quần thể. Các MOEA hội tụ đến một mặt trận Pareto tối ưu với một lây lan tốt các giải pháp trong một số số lượng hợp lý của các thế hệ. Hầu hết MOEAs sử dụng các khái niệm về sự thống trị để đạt được các bộ các giải pháp tối ưu Pareto. Trong tổng số trường hợp không có tin thông ưu đãi của các mục tiêu, giải pháp cho các vấn đề đa mục tiêu được so sánh bằng cách sử dụng các khái niệm về sự thống trị Pareto (Corné et al., 2000). Đối với những vấn đề có nhiều hơn một hàm mục tiêu, bất kỳ hai giải pháp x (1) và x (2) có thể có một trong hai khả năng: một thống trị khác, hoặc không chi phối khác. Một giải pháp cụ thể x (1) với hiệu suất
đang được dịch, vui lòng đợi..
