NSGA-II và SPEA2+SDE: Một nghiên cứu so sánh

Tóm tắt

Thiết kế tối ưu là lĩnh vực nghiên cứu được thực hiện nhiều trên thế giới, với nhiều ứng dụng trong các chuyên ngành kỹ thuật cơ khí, kỹ thuật hàng không vũ trụ, kỹ thuật xây dựng. Các phương pháp tối ưu hóa toàn cục hiệu quả hơn các phương pháp tối ưu hóa cục bộ. Trong bài báo này, các tác giả sẽ nghiên cứu 2 phương pháp tối ưu toàn cục đa mục tiêu NSGA-II và SPEA2+SDE. Các tác giả sẽ nghiên cứu mới về so sánh các hiệu năng của các phương pháp tối ưu đa mục tiêu này. Đối với những bài toán mẫu trong bài báo này, chúng ta khám phá ra rằng SPEA2+SDE có thể xuất ra các lời giải tối ưu rất gần với mặt Pareto chính xác. Trong những tình huống này, SPEA2+SDE thì tốt hơn NSGA-II trong việc tìm tối ưu hóa đa mục tiêu và mặt tối ưu. Chúng ta cũng khám phá ra rằng SPEA2+SDE sẽ tốn nhiều thời gian tính toán hơn NSGA-II. Tổng kết lại, SPEA2+SDE thì tốt hơn NSGA-II cho dẫu SPEA2+SDE tốn nhiều thời gian hơn.

Từ khóa: Thiết kế tối ưu; các phương pháp tối ưu hóa đa mục tiêu; SPEA2+SDE; NSGA-II.