Optimalisasi Ekstremal
term_id: extremal_optimization
Category: training_techniques
Definition
Berbeda dengan algoritma genetika yang mempertahankan populasi, EO bekerja pada satu solusi. Ia mengidentifikasi komponen yang paling sedikit berkontribusi terhadap kebugaran keseluruhan dan menggantinya dengan alternatif acak. Proses ini terus berlanjut hingga konvergensi.
Summary
Optimalisasi ekstremal adalah algoritma pencarian heuristik yang terinspirasi oleh kritisitas diri-terorganisir, dirancang untuk memecahkan masalah optimasi kombinatorial dengan secara iteratif menghapus komponen dengan kinerja terburuk.
Key Concepts
- Pencarian Heuristik
- Optimasi Kombinatorial
- Kritisitas Diri-Terorganisir
- Peningkatan Lokal
Use Cases
- Masalah partisi graf
- Penjadwalan tugas dalam kluster komputasi
- Mengoptimalkan jalur rute jaringan