Extremal optimering
term_id: extremal_optimization
Category: training_techniques
Definition
Till skillnad från genetiska algoritmer som upprätthåller en population, arbetar EO med en enskild lösning. Den identifierar den komponent som bidrar minst till den totala fitnessen och ersätter den med ett slumpmässigt alternativ.
Summary
Extremal optimering är en heuristisk sökalgoritm inspirerad av självorganiserad kritikalitet, designad för att lösa kombinatoriska optimeringsproblem genom att iterativt ta bort de sämst presterande komponenterna.
Key Concepts
- Heuristisk sökning
- Kombinatorisk optimering
- Självorganiserad kritikalitet
- Lokal förbättring
Use Cases
- Problemer med grafpartitionering
- Planering av uppgifter i beräkningskluster
- Optimering av nätverksruttningsvägar