• karınca kolonisi algoritması nedir
• Karınca kolonisi Algoritması Ant Colony Optimization
• Karınca Kolonisi Optimizasyonu Algoritması İle Gezgin Satıcı Probleminin Çözümü

Gezgin Satıcı Probleminin Karınca Kolonisi Algoritması ile Çözümü

Traveling Salesman Problem using Ant Colony Optimization

Karıncalar, yiyecek kaynaklarından yuvalarına en kısa yolu görme duyularını kullanmadan bulma yeteneğine sahiptirler. karıncalar gidebilecekleri iki yoldan birini öncelikle rastsal olarak seçmektedirler.Kısa olan yoldan birim zamandaki geçiş daha fazla olacağından bırakılan feromon miktarı da daha fazla olur. Buna bağlı olarak, zaman içerisinde kısa olan yolu tercih eden karıncaların sayısında artış olur. Belli bir süre sonra tüm karıncalar kısa yolu tercih ederler. Başta rastsal hareket eden karıncaların izleri kontrol ederek yüksek olasılılıkla izlerin yoğun olduğu yönü takip etmesi otokatalitik bir davranış şeklidir ve karıncaların karşılıklı etkileşiminde sinerjik bir etki vardır. Algoritma, karınca kolonilerinden esinlenerek geliştirildiğinden sisteme, karınca sistemi (KS), algoritma ise karınca kolonileri algoritması (KKA) olarak adlandırılır. Karınca kolonileri optimizasyon problemlerinde kullanılır.

Karınca algoritmaları ilk olarak Dorigo ve meslektaşları tarafından; gezgin satıcı problemi (GSP) ve kuadratik atama (QAP) gibi zor optimizasyon problemlerinin çözümü için geliştirilmiştir.

ürünü satın aldıktan sonra 24 saat içinde izleme linki mail olarak gönderilecektir.