- Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi
- Vol: 20 Issue: 1
- KARINCA KOLONİLERİ METASEZGİSELİ VE GEZGİN SATICI PROBLEMLERİ ÜZERİNDE BİR UYGULAMASI
KARINCA KOLONİLERİ METASEZGİSELİ VE GEZGİN SATICI PROBLEMLERİ ÜZERİNDE BİR UYGULAMASI
Authors : Kemal Alaykiran, Orhan Engin
Pages : 0-0
View : 12 | Download : 6
Publication Date : 2013-04-10
Article Type : Other
Abstract :Karınca kolonileri meta sezgiseli, popülasyon tabanlı rastsal arama prensibine dayanan bir arama yöntemidir. Doğal süreçlerin gözlemlenmesinden ortaya çıkan, karınca kolonilerinin yiyecek toplama prensibini dikkate alan biyoloji biliminden esinlenerek geliştirilmiş bir meta sezgisel yöntemdir. Bu çalışmada Karınca Sisteminin (KS), algoritması, formülasyonu ve işleyişi belirlenerek son dönemlerde ortaya çıkartılan max-min, mertebe temelli karınca sistemleri hakkında bilgi verilmektedir. Karınca sistemi ile ilgili olarak 1992 yılından günümüze kadar yapılan uygulamalar hakkında bir yayın taraması yapılmıştır. Ayrıca literatürde önerilen gezgin satıcı problemleri, Karınca Kolonileri meta sezgiseli için Visual Basic programlama dilinde hazırlanan Karınca Programı yardımı ile uygun parametreler kullanılarak çözülmüş ve elde edilen sonuçlar optimum değerleri ile kıyaslanmıştır.Keywords : Karınca metasezgiseli, gezgin satıcı problemi.