Äärioptimointi
term_id: extremal_optimization
Category: training_techniques
Definition
Toisin kuin geneettiset algoritmit, jotka ylläpitävät populaatiota, EO toimii yhdessä ratkaisussa. Se tunnistaa komponentin, joka tuottaa vähiten kokonaiskelpoisuutta, ja korvaa sen satunnaisella vaihtoehdolla. T…
Summary
Äärioptimointi on heuristinen hakualgoritmi, joka on inspiroitu itseorganisoituvasta kriittisyydestä, ja on suunniteltu ratkaisemaan kombinatorisia optimointiongelmia poistamalla iteratiivisesti huonoimmin suoriutuvia komponentteja.
Key Concepts
- Heuristinen haku
- Kombinatorinen optimointi
- Itseorganisoituva kriittisyys
- Paikallinen parantaminen
Use Cases
- Graafien jakamisongelmat
- Tehtävien ajoittaminen tietokoneklusterissa
- Verkon reitityspolkujen optimointi