Ekstremal optimering
term_id: extremal_optimization
Category: training_techniques
Definition
I modsætning til genetiske algoritmer, der opretholder en population, arbejder EO på en enkelt løsning. Den identificerer den komponent, der bidrager mindst til den samlede fitness, og erstatter den med en tilfældig alternativ.
Summary
Ekstremal optimering er en heuristisk søgealgoritme inspireret af selvorganiseret kritikalitet, designet til at løse kombinatoriske optimeringsproblemer ved iterativt at fjerne de dårligst performerende komponenter.
Key Concepts
- Heuristisk søgning
- Kombinatorisk optimering
- Selvorganiseret kritikalitet
- Lokal forbedring
Use Cases
- Problemer med grafpartitionering
- Planlægning af opgaver i compute-klynger
- Optimering af netværksruteringsstier