karıncaların yiyecek bulmak için izledikleri yolları bilgisayar ortamına uyarlayan bir optimizasyon sistemi. marco dorigo tarafından geliştirilmiştir.

karıncalar, topluluklar halinde yaşayan canlılar. yiyecek arayan karıncalar, geçtikleri yerlere feromon adlı bir kimyasal bırakırlar. salgılanan bu kimyasal, diğer karıncalar için yiyeceğe giden bir yol gösterici olmakla kalmaz, onu salgılayan karıncanın yuvaya dönebilmesini de sağlar. şaşırtıcı biçimde, yiyecekten yuvaya giden en kısa yolu da bulmakta ustadırlar. bunu yaparken, geçmeyi tercih ettikleri kısa yolda feromonun daha uzun süre uçmadan kalması durumunu ve sürekli olarak kullanılmaya devam eden bu yoldaki feromon miktarının zamanla, yeni karıncaların da katılımıyla artarak fazlalaşması olayını kullanırlar.

bu sistemin bilgisayarlara da aktarılabileceği fark edilmiş ve bunun üzerine çalışmalar yapılmıştır. böylece ortaya çıkan karınca kolonisi algoritması, bir sorunun çözümünde olası en iyi ya da yakın yolun bulunmasını sağlayarak bilgisayarları birçok iş yükünden kurtarır.

kabaca şöyle işliyor:

feromonu temsil eden bir matris ya da grafik hazırlanır. tıpkı feromonun zamanla buharlaşması ya da aynı yerden sürekli geçen karıncalar tarafından daha da güçlendirilmesi durumunda olduğu gibi, belirli şartlarda bu matris ya da grafiklerden sayı eksiltilebilir ya da bunlara sayı eklenebilir. bu iki durumu temsil eden matematiksel formüller bulunur. geçilecek yollara probleme uygun değerler atanır. bu yolları 1 ya da 1'den fazla karıncanın tercih etmesi durumundaki olasılıklar göz önüne alınır. bundan yola çıkılarak, değerler belirli kurallara göre toplanır.

daha sonra feromonun zamanla uçmasına ilişkin temsili değer de işin içine katılarak tekrar bir hesaplama yapılır. grafik üzerinde bulunan yollardan hangisinde değer en yüksekse, o yol seçilebilecek en iyi yol olarak belirlenir.
devamını gör...
pi isimli bir film var kesinlikle izleyin.

(bkz: pi)

tavukların avlanırken kullandıkları yol, gün içerisindeki duygu değişimleriniz, bir hırsızın soyacağı evi seçmesi vs bu durumların hepsi belirli patternlerde gizli.
devamını gör...
büyük bir soruya bir cevap bulunmuş.
devamını gör...

bu başlığa tanım girmek için olabilirsiniz.

zaten üye iseniz giriş yapabilirsiniz.

"karınca kolonisi algoritması" ile benzer başlıklar

normal sözlük'ü kullanarak 3. parti dahil tarayıcı çerezlerinin kullanımına izin vermektesiniz. Daha detaylı bilgi için çerez ve gizlilik politikamıza bakabilirsiniz.

online yazar listesini görmek için lütfen giriş yapın.
zaman tüneli köftehor rehberi portakal normal radyo kütüphane kulüpler renk modu online yazarlar puan tablosu yönetim kadrosu istatistikler iletişim