karıncaların yön bulma yöntemlerinden esinlenerek geliştirilmiş sezgisel bir optimizasyon algoritmasıdır.
algoritma çalıştığı sürece bulduğu çözüm üzerinde de iyileştirme yapmaya devam eder. bulunan çözüm geçersiz hale geldiğinde yeni çözüm arayışı yinelenir.
algoritması esinlendiği iki temel kural vardır:
1- karıncalar, geçtikleri yollarda feromon adı verilen ve zaman içerisinde kaybolan bir koku bırakırlar.
2- karıncalar hedefe ulaşmak için en güçlü feromon kokusunun olduğu güzergahı tercih ederler.
algoritma çalışmaya başladığında karıncalar kaynak ve hedef arasında rastgele dolaşmaya başlar. hedefe ulaşamayan karıncaların yolda bıraktığı koku zaman içerisinde kaybolur.
hedefe ulaşan karıncalar feromon kokusunu takip ederek tekrar kaynağa dönmeye çalışır.
hedef ve kaynak arası daha uzun bir yol bulan karıncaların yolu daha uzun sürdüğü için zaman içerisinde yol üzerindeki feromon miktarı diğer yollara göre azalır.
uygun rota üzerinde diğer karıncalar da feromon etkisi ile gidip geldikçe bulunan çözüm yolu pekişir.
karınca algoritması diğer sezgisel algoritmalar gibidir. yani size kesinlikle en doğru olan çözümü sağlamaz ve büyük bir ihtimal ile en doğru çözümü de sağlamayacaktır. ama kısa süre içerisinde kabul edilebilir bir çözüm üretir ve zaman içerisinde geliştirir.
Ekleme: bu algoritmanın bir hatası vardır ve bazen binlerce karıncanın ölümüne neden olur. Karıncaların rastgele hareketi sırasında bir karınca başladığı yere geri dönerse ve diğer karıncalar onu takip ederse tüm karıncalar sonsuz döngüye girer.