Optimizare extremală
term_id: extremal_optimization
Category: training_techniques
Definition
Spre deosebire de algoritmii genetici care mențin o populație, EO funcționează pe o singură soluție. Identifică componenta care contribuie cel mai puțin la aptitudinea globală și o înlocuiește cu una aleatorie.
Summary
Optimizarea extremală este un algoritm de căutare heuristic inspirat de criticitatea auto-organizată, conceput pentru a rezolva probleme de optimizare combinatorie eliminând iterativ componentele cu performanță cea mai slabă.
Key Concepts
- Căutare euristică
- Optimizare combinatorie
- Criticitate auto-organizată
- Îmbunătățire locală
Use Cases
- Probleme de partiționare a grafurilor
- Programarea sarcinilor în clusteruri de calcul
- Optimizarea rutelor de rețea