Extrém optimalizálás
term_id: extremal_optimization
Category: training_techniques
Definition
Ellentétben a genetikai algoritmusokkal, amelyek populációt tartanak fenn, az EO egyetlen megoldáson dolgozik. Azonosítja azt a komponenst, amely a legkevésbé járul hozzá az általános fitneszhez, és véletlenszerű alternatívával helyettesíti.
Summary
Az extrém optimalizálás egy önszerveződő kritikalitásból inspirált heurisztikus keresőalgoritmus, amely kombinatórikus optimalizálási problémák megoldására szolgál, azáltal, hogy iteratívan eltávolítja a legrosszabbul teljesítő komponenseket.
Key Concepts
- Heurisztikus keresés
- Kombinatorikus optimalizálás
- Önszerveződő kritikalitás
- Helyi javítás
Use Cases
- Gráf-particionálási problémák
- Feladatok ütemezése számítási klaszterekben
- Hálózati útvonalak optimalizálása