Non-dominated Sorting Genetic Algorithm II
דמיינו שברצונכם לתכנן מוצר שיהיה זול ועמיד ככל האפשר בו-זמנית. זול יותר בדרך כלל פירושו פחות עמיד, כך שאין תשובה אחת מושלמת – ישנה משפחה של פשרות הגיוניות. אלגוריתם NSGA-II פועל כמו אוכלוסייה של תכנונים מתחרים: בכל דור, תכנונים חלשים יותר, הנשלטים על ידי אחרים בכל המטרות, מודרים, והשורדים מתפזרים כך שהם מכסים את מלוא טווח הפשרות במקום להצטופף בפינה אחת. לאחר מספיק דורות, נותרת תפריט עשיר של אפשרויות – חזית פרטו – שממנה בוחרים את האיזון המתאים לסדרי העדיפויות שלכם.
קראו את השיטה במלואה
התחברו עם חשבון חינמי כדי לקרוא חלק זה.
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/he/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.
- אופטימיזציית נחיל נמלים (Ant Colony Optimization)אופטימיזציה↔ compare
- אבולוציה דיפרנציאליתאופטימיזציה↔ compare
- אלגוריתם גנטיאופטימיזציה↔ compare
- אופטימיזציית נחיל חלקיקים (PSO)אופטימיזציה↔ compare