tag sürü-zekası

Karınca Kolonisi Optimizasyonu (ACO) (Karınca Kolonisi Optimizasyonu)

Bu sayfada sürü-zekası (Karınca Kolonisi Optimizasyonu (ACO) (Karınca Kolonisi Optimizasyonu)) etiketi ile işaretlenmiş 1 yapay zeka kavramını bulabilirsiniz.

Karınca Kolonisi Optimizasyonu (ACO), Marco Dorigo tarafından 1992 yılında geliştirilen ve karıncaların feromon izi bırakarak yiyecek kaynağı arama davranışını taklit eden bir meta-sezgisel optimizasyon algoritmasıdır. Gerçek karıncalar, kısa yollar üzerinde daha fazla feromon biriktiği için zamanla en kısa yolu keşfeder; ACO bu biyolojik mekanizmayı hesaplamalı problemlere uygular. Algoritma, sanal "yapay karıncaların" çözüm uzayını keşfetmesi, yüksek kaliteli çözümleri feromon yoğunluğuyla işaretlemesi ve sonraki karıncaların bu izleri izlemesiyle çalışır. İki temel mekanizma dengeyi sağlar: buharlaşma yoluyla feromon azalması yerel optimallerden kaçınmayı desteklerken, birikim ise iyi çözümlerin güçlendirilmesini sağlar. ACO, Gezgin Satıcı Problemi (TSP), ağ yönlendirme, çizelgeleme ve protein katlama gibi kombinatoryal optimizasyon problemlerinde başarıyla uygulanmaktadır. Önemli varyantları arasında Karınca Kolonisi Sistemi (ACS), MAX-MIN Karınca Sistemi (MMAS) ve Rank-Tabanlı Karınca Sistemi (ASrank) yer almaktadır.

🐜

Karınca Kolonisi Optimizasyonu (ACO) (Karınca Kolonisi Optimizasyonu)

Karınca Kolonisi Optimizasyonu (ACO), Marco Dorigo tarafından 1992 yılında geliştirilen ve karıncaların feromon izi bırakarak yiyecek kaynağı arama davranışını taklit eden bir meta-sezgisel optimizasyon algoritmasıdır. Gerçek karıncalar, kısa yollar üzerinde daha fazla feromon biriktiği için zamanla en kısa yolu keşfeder; ACO bu biyolojik mekanizmayı hesaplamalı problemlere uygular. Algoritma, sanal "yapay karıncaların" çözüm uzayını keşfetmesi, yüksek kaliteli çözümleri feromon yoğunluğuyla işaretlemesi ve sonraki karıncaların bu izleri izlemesiyle çalışır. İki temel mekanizma dengeyi sağlar: buharlaşma yoluyla feromon azalması yerel optimallerden kaçınmayı desteklerken, birikim ise iyi çözümlerin güçlendirilmesini sağlar. ACO, Gezgin Satıcı Problemi (TSP), ağ yönlendirme, çizelgeleme ve protein katlama gibi kombinatoryal optimizasyon problemlerinde başarıyla uygulanmaktadır. Önemli varyantları arasında Karınca Kolonisi Sistemi (ACS), MAX-MIN Karınca Sistemi (MMAS) ve Rank-Tabanlı Karınca Sistemi (ASrank) yer almaktadır.

arrow_forward