Optymalizacja ekstremalna
term_id: extremal_optimization
Category: training_techniques
Definition
W przeciwieństwie do algorytmów genetycznych, które utrzymują populację rozwiązań, optymalizacja ekstremalna pracuje na pojedynczym rozwiązaniu. Identyfikuje ona komponent najmniej przyczyniający się do ogólnej jakości rozwiązania i zastępuje go losową alternatywą.
Summary
Optymalizacja ekstremalna to heurystyczny algorytm wyszukiwania inspirowany samoorganizującą się krytycznością, zaprojektowany do rozwiązywania problemów optymalizacji kombinatorycznej poprzez iteracyjne usuwanie najsłabiej funkcjonujących komponentów.
Key Concepts
- Wyszukiwanie heurystyczne
- Optymalizacja kombinatoryczna
- Samoorganizująca się krytyczność
- Poprawa lokalna
Use Cases
- Problemy partycjonowania grafów
- Harmonogramowanie zadań w klastrach obliczeniowych
- Optymalizacja tras routingu w sieciach