אופטימיזציה אקסטרימלית
term_id: extremal_optimization
Category: training_techniques
Definition
בניגוד לאלגוריתמים גנטיים ששומרים על אוכלוסייה, EO פועל על פתרון יחיד. הוא מזהה את הרכיב התורם הכי פחות לכושר הכללי ומחליף אותו בחלופה אקראית.
Summary
אופטימיזציה אקסטרימלית היא אלגוריתם חיפוש היוריסטי המושפע מקריטיות מאורגנת עצמית, המיועד לפתור בעיות אופטימיזציה קומבינטורית על ידי הסרה איטרטיבית של הרכיבים בעלי הביצועים הגרועים ביותר.
Key Concepts
- חיפוש היוריסטי
- אופטימיזציה קומבינטורית
- קריטיות מאורגנת עצמית
- שיפור מקומי
Use Cases
- בעיות חלוקת גרפים
- תזמון משימות באשכולות מחשוב
- אופטימיזציה של מסלולי ניתוב ברשת