NSGA-II — Αλγόριθμος Γενετικής Ταξινόμησης Μη Κυριαρχούμενων Λύσεων II
Ο NSGA-II (Non-dominated Sorting Genetic Algorithm II) είναι ο καθιερωμένος αλγόριθμος αναφοράς για την πολυκριτηριακή εξελικτική βελτιστοποίηση, ο οποίος εισήχθη από τους Deb, Pratap, Agarwal και Meyarivan το 2002. Αντί να συνδυάζει πολλαπλούς αντικρουόμενους στόχους σε μία μόνο βαθμολογία, εξελίσσει έναν πληθυσμό υποψήφιων λύσεων διαδοχικά και επιστρέφει ένα σύνολο βέλτιστων συμβιβαστικών λύσεων Pareto — το μέτωπο Pareto — χρησιμοποιώντας ταχεία ταξινόμηση μη κυριαρχούμενων λύσεων και μια μετρική απόστασης συνωστισμού για τη διατήρηση της ποικιλομορφίας.
Διαβάστε ολόκληρη τη μέθοδο
Συνδεθείτε με δωρεάν λογαριασμό για να διαβάσετε αυτή την ενότητα.
Method map
The neighbourhood of related methods — select a node to explore.
Πηγές
- 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 ↗
Πώς να παραπέμψετε σε αυτή τη σελίδα
ScholarGate. (2026, June 1). Non-dominated Sorting Genetic Algorithm II. ScholarGate. https://scholargate.app/el/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.
- Βελτιστοποίηση Βάσει Σμήνους ΜυρμηγκιώνΒελτιστοποίηση↔ compare
- Διαφορική ΕξέλιξηΒελτιστοποίηση↔ compare
- Γενετικός ΑλγόριθμοςΒελτιστοποίηση↔ compare
- Βελτιστοποίηση Σμήνους Σωματιδίων (PSO)Βελτιστοποίηση↔ compare
Αναφέρεται από
Εντοπίσατε πρόβλημα σε αυτή τη σελίδα; Αναφέρετέ το ή προτείνετε διόρθωση →