Extremaal optimalisatie
term_id: extremal_optimization
Category: training_techniques
Definition
In tegenstelling tot genetische algoritmen die een populatie onderhouden, werkt EO op basis van één oplossing. Het identificeert het onderdeel dat het minst bijdraagt aan de algehele geschiktheid en vervangt dit door een willekeurig alternatief.
Summary
Extremaal optimalisatie is een heuristisch zoekalgoritme, geïnspireerd door zelforganiserende kritikaliteit, dat is ontworpen om combinatorische optimalisatieproblemen op te lossen door iteratief de slechtst presterende componenten te verwijderen.
Key Concepts
- Heuristische zoektocht
- Combinatorische optimalisatie
- Zelforganiserende kritikaliteit
- Lokale verbetering
Use Cases
- Problemen met grafpartities
- Takenplanning in rekenclusters
- Het optimaliseren van netwerkrouteringspaden