NSGA-II — Thuật toán Di truyền Sắp xếp Không Thống trị II
NSGA-II (Thuật toán Di truyền Sắp xếp Không Thống trị II) là thuật toán tham chiếu tiêu chuẩn cho tối ưu hóa tiến hóa đa mục tiêu, được giới thiệu bởi Deb, Pratap, Agarwal và Meyarivan vào năm 2002. Thay vì gộp nhiều mục tiêu xung đột thành một điểm số duy nhất, nó tiến hóa một quần thể các giải pháp ứng viên qua nhiều thế hệ và trả về một tập hợp các giải pháp đánh đổi Pareto tối ưu — mặt trận Pareto — bằng cách sử dụng sắp xếp không thống trị nhanh và thước đo khoảng cách đám đông để bảo tồn sự đa dạng.
Đọc toàn bộ phương pháp
Đăng nhập bằng tài khoản miễn phí để đọc phần này.
Method map
The neighbourhood of related methods — select a node to explore.
Nguồn tài liệu
- Deb, K., Pratap, A., Agarwal, S. & Meyarivan, T. (2002). A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182-197. DOI: 10.1109/4235.996017 ↗
- Zitzler, E., Deb, K. & Thiele, L. (2000). Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Evolutionary Computation, 8(2), 173-195. DOI: 10.1162/106365600568202 ↗
Cách trích dẫn trang này
ScholarGate. (2026, June 1). Non-dominated Sorting Genetic Algorithm II. ScholarGate. https://scholargate.app/vi/optimization/nsga2
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Tối ưu hóa bầy đànTối ưu hóa↔ compare
- Tối ưu hóa Lượng tửTối ưu hóa↔ compare
- Thuật toán di truyềnTối ưu hóa↔ compare
- Tối ưu hóa Bầy đàn Hạt (PSO)Tối ưu hóa↔ compare
Được tham chiếu bởi
Phát hiện lỗi trên trang này? Báo cáo hoặc đề xuất chỉnh sửa →