Ekstremal optimering
term_id: extremal_optimization
Category: training_techniques
Definition
I motsetning til genetiske algoritmer som opprettholder en populasjon, fungerer EO på én enkelt løsning. Den identifiserer komponenten som bidrar minst til den totale fitness-verdien og erstatter den med en tilfeldig alternativ.
Summary
Ekstremal optimering er en heuristisk søkealgoritme inspirert av selvorganisert kritikalitet, designet for å løse kombinatoriske optimeringsproblemer ved iterativt å fjerne de dårligst presterende komponentene.
Key Concepts
- Heuristisk søk
- Kombinatorisk optimering
- Selvorganisert kritikalitet
- Lokal forbedring
Use Cases
- Problemer med grafpartisjonering
- Planlegging av oppgaver i datamaskinklynger
- Optimalisering av nettverksrutingsbaner