Ekstremal Optimizasyon
term_id: extremal_optimization
Category: training_techniques
Definition
Bir popülasyon koruyan genetik algoritmaların aksine, EO tek bir çözüm üzerinde çalışır. Genel uygunluğa en az katkıda bulunan bileşeni belirler ve onu rastgele bir alternatifle değiştirir.
Summary
Ekstremal optimizasyon, kendiliğinden organize olmuş kritiklikten ilham alan, kombinatoryal optimizasyon problemlerini çözmek için en düşük performansa sahip bileşenleri yinelemeli olarak kaldırarak tasarlanmış bir sezgisel arama algoritmasıdır.
Key Concepts
- Sezgisel Arama
- Kombinatoryal Optimizasyon
- Kendiliğinden Organize Olmuş Kritiklik
- Yerel İyileştirme
Use Cases
- Graf bölütleme problemleri
- Bilgisayar kümelerindeki görev zamanlaması
- Ağ yönlendirme yollarının optimize edilmesi