Discussions on the fundamentals of

Discussions on the fundamentals of multi-objective optimization in Chapter 2, the classical methods used to solve multi-objective problems in Chapter 3, and the working principles of various evolutionary optimization techniques in Chapter 4 provide a platform for presenting different MOEAs. Since the number of existing MOEAs are many, we have classified them in two categories, namely non-elitist and elitist MOEAs. In the context of single-objective EAs, the need of an elite-preserving operator has been amply demonstrated both theoretically and experimentally in the literature. Since elite-preservation is found to be important in multi-objective optimization, we group the algorithms based on whether they use elitism or not. First, non-elitist MOEAs are described in Chapter 5. Starting from early suggestions, most of the commonly used MOEAs are discussed. In order to demonstrate the working principles of these algorithms, they are clearly stated in a step-by-step format. The computational complexities of most algorithms are also calculated. Based on the descriptions of these algorithms, the advantages and disadvantages of each are also outlined. Finally, simulation results are shown on a simple test problem to show the performance of different MOEAs. Since an identical test function is used for most algorithms, a qualitative comparison of the algorithms can be obtained from such simulation results.

Kết quả (Việt) 2:

Thảo luận về các nguyên tắc cơ bản của tối ưu hóa đa mục tiêu trong Chương 2, các phương pháp cổ điển được sử dụng để giải quyết vấn đề đa mục tiêu trong Chương 3, và các nguyên tắc làm việc của các kỹ thuật tối ưu hóa tiến hóa khác nhau trong Chương 4 cung cấp một nền tảng để trình bày MOEAs khác nhau. Vì số lượng các MOEAs hiện có rất nhiều, chúng tôi đã phân loại chúng thành hai loại, cụ thể MOEAs phi elitist và elitist. Trong bối cảnh của địa bàn đơn mục tiêu, sự cần thiết của một nhà điều hành ưu tú-bảo quản đã được chứng minh amply cả lý thuyết và thực nghiệm trong y văn. Kể từ elite-bảo quản được tìm thấy là quan trọng trong việc tối ưu hóa đa mục tiêu, chúng tôi nhóm các thuật toán dựa trên việc họ sử dụng chủ nghĩa tinh hoa hay không. Đầu tiên, MOEAs phi elitist được mô tả trong Chương 5. Bắt đầu từ đề xuất ban đầu, hầu hết các MOEAs thường được sử dụng sẽ được thảo luận. Để chứng minh các nguyên tắc làm việc của các thuật toán, chúng được ghi rõ trong một định dạng step-by-step. Sự phức tạp tính toán của thuật toán nhất cũng được tính toán. Dựa trên mô tả của các thuật toán, những lợi thế và bất lợi của mỗi cũng được vạch ra. Cuối cùng, kết quả mô phỏng được trình bày trên một vấn đề thử nghiệm đơn giản để hiển thị hiệu suất của MOEAs khác nhau. Kể từ khi một chức năng kiểm tra giống hệt nhau được sử dụng cho hầu hết các thuật toán, so sánh chất lượng của các thuật toán có thể thu được từ kết quả mô phỏng như vậy.