Ottimizzazione estremale
term_id: extremal_optimization
Category: training_techniques
Definition
A differenza degli algoritmi genetici che mantengono una popolazione, l’EO lavora su una singola soluzione. Identifica il componente che contribuisce meno alla fitness complessiva e lo sostituisce con un’alternativa casuale. Questo
Summary
L’ottimizzazione estremale è un algoritmo di ricerca euristica ispirato alla criticità auto-organizzata, progettato per risolvere problemi di ottimizzazione combinatoria rimuovendo iterativamente i componenti con le prestazioni peggiori.
Key Concepts
- Ricerca euristica
- Ottimizzazione combinatoria
- Criticità auto-organizzata
- Miglioramento locale
Use Cases
- Problemi di partizionamento dei grafi
- Pianificazione dei compiti nei cluster di calcolo
- Ottimizzazione dei percorsi di instradamento della rete