Skip to main content

> ML_ALGORITHM // ANT-COLONY-OPTIMIZATION-ACO_v1.0

Karınca Kolonisi Optimizasyonu (ACO)

Karıncaların yiyecek arama ve feromon izi etkileşiminden esinlenen, yönlendirme ve kombinatoryal yol problemlerini çözen olasılıksal sezgisel.

Swarm Intelligenceevolutionary-searchhigh-intrinsicsmall (<1k)
Tüm Algoritmalara Dön
Hesaplama Karmaşıklığı
Eğitim (Training):O(iterations * ants * |E|)
Çıkarım (Inference):O(|V|)
Donanım Karakteristiği
CPU Uygunluğu:Evet
GPU Zorunluluğu:Hayır
Bellek Ayak İzi:low
Açıklanabilirlik ve Veri
Açıklanabilirlik Düzeyi:high-intrinsic
Eğitim Verisi İhtiyacı:small (<1k)

Açıklanabilirlik Değerlendirmesi

Feromon izi dağılımı yüksek güvene sahip çizge kenarlarını ve rota koridorlarını doğrudan vurgular.

Uygun Görevler ve Desteklenen Modaliteler

Uygun Görevler:
routing optimizationcombinatorial optimizationgraph scheduling
Desteklenen Modaliteler:
graphtabular

Uygulayıcı Kütüphaneler

NetworkXNetworkX Developers / NumFOCUS · v3.3
İncele
SciPySciPy Community / NumFOCUS · v1.14.1
İncele

Temel Literatür & Yayınlar

Sık Karşılaşılan Hatalar ve Dikkat Edilmesi Gerekenler
  • Buharlaşma oranı rho'yu çok düşük ayarlamak keşfedilen ilk vasat tura kalıcı olarak kilitlenmeye neden olur