Extrémální optimalizace
term_id: extremal_optimization
Category: training_techniques
Definition
Na rozdíl od genetických algoritmů, které udržují populaci, EO pracuje s jediným řešením. Identifikuje komponentu, která přispívá nejméně k celkové fitness, a nahrazuje ji náhodnou alternativou.
Summary
Extrémální optimalizace je heuristický vyhledávací algoritmus inspirovaný samoorganizovanou kritičností, navržený k řešení kombinatorických optimalizačních problémů iterativním odstraňováním nejhůře vykonávajících komponent.
Key Concepts
- Heuristické vyhledávání
- Kombinatorická optimalizace
- Samoorganizovaná kritičnost
- Místní zlepšení
Use Cases
- Problémy rozdělování grafů
- Plánování úkolů ve výpočetních klaustrech
- Optimalizace cest síťového směrování