Metasezgisel Algoritma Nedir?
İngilizce: Metaheuristic
Yayın: · Son güncelleme:
Metasezgisel Algoritma Nedir? Kısaca
Metasezgisel algoritma, belirli bir probleme bağlı kalmadan pek çok farklı optimizasyon problemine uyarlanabilen, keşif ile iyileştirmeyi dengeleyerek büyük arama uzaylarında makul sürede iyi çözümler arayan genel amaçlı yöntemdir.
Metasezgisel algoritma (metaheuristic), tek bir probleme özel kurallar yerine, birçok farklı probleme uygulanabilen üst düzey bir arama stratejisidir. "Meta" ön eki, bu yöntemlerin sezgisel yöntemleri yönlendiren bir çerçeve olduğunu anlatır.
Metasezgisel algoritma nedir?
Rota planlama, çizelgeleme ya da tasarım gibi problemlerde olası çözüm sayısı çok büyüktür ve kesin yöntemler makul sürede sonuç veremeyebilir. Metasezgisel algoritmalar bu durumda iki işi dengeler:
- Keşif (exploration): Arama uzayının farklı bölgelerini dolaşarak umut verici alanları bulmak.
- Sömürü (exploitation): Bulunan iyi çözümlerin çevresinde ayrıntılı iyileştirme yapmak.
Yalnızca keşif yapan bir yöntem rastgele aramaya döner; yalnızca sömüren bir yöntem ise ilk bulduğu iyi bölgeye takılır.
Başlıca örnekleri
| Yöntem | Esin kaynağı |
|---|---|
| Genetik algoritma | Doğal seçilim ve kalıtım |
| Benzetimli tavlama | Metallerin yavaş soğutulması |
| Karınca kolonisi optimizasyonu | Karıncaların feromon izleri |
| Parçacık sürü optimizasyonu | Kuş ve balık sürüleri |
| Tabu arama | Yakın zamanda denenen hamleleri yasaklayan bellek |
Nelere dikkat etmeli?
Metasezgisel algoritmalar en iyi çözümü garanti etmez ve çoğu rastgelelik içerdiği için farklı çalıştırmalarda farklı sonuç verebilir. Başarıları, parametrelerin probleme göre ayarlanmasına sıkı sıkıya bağlıdır. Ayrıca "her problem için en iyi tek bir yöntem yoktur" fikri (bedava öğle yemeği yoktur teoremi) bu alanda sık hatırlatılır: Bir problemde parlayan yöntem diğerinde vasat kalabilir. Bu yüzden yöntemler genellikle birkaç kez çalıştırılıp karşılaştırılarak seçilir.
Sıkça Sorulan Sorular
Sezgisel ile metasezgisel arasındaki fark nedir?
Sezgisel yöntem genellikle belirli bir probleme özel bir kestirme kuraldır. Metasezgisel ise farklı problemlere uyarlanabilen, bu tür kuralları yönlendiren genel bir arama stratejisidir.
Metasezgisel algoritmalar ne zaman kullanılır?
Kesin yöntemlerin çok yavaş kaldığı, türev bilgisinin olmadığı ya da arama uzayının çok büyük ve düzensiz olduğu optimizasyon problemlerinde kullanılır.