Extremaloptimierung
term_id: extremal_optimization
Category: training_techniques
Definition
Im Gegensatz zu genetischen Algorithmen, die eine Population pflegen, arbeitet EO mit einer einzigen Lösung. Es identifiziert die Komponente, die am wenigsten zur Gesamtfitness beiträgt, und ersetzt sie durch eine zufällige Alternative.
Summary
Die Extremaloptimierung ist ein heuristischer Suchalgorithmus, der von selbstorganisierter Kritikalität inspiriert ist und darauf ausgelegt ist, kombinatorische Optimierungsprobleme durch wiederholtes Entfernen der am schlechtesten performenden Komponenten zu lösen.
Key Concepts
- Heuristische Suche
- Kombinatorische Optimierung
- Selbstorganisierte Kritikalität
- Lokale Verbesserung
Use Cases
- Graphpartitionierungsprobleme
- Aufgabenplanung in Rechenclustern
- Optimierung von Netzwerk-Routing-Pfaden