- Bilişim Teknolojileri Dergisi
- Vol: 15 Issue: 1
- Improvement of the Bees Algorithm for Solving the Traveling Salesman Problems
Improvement of the Bees Algorithm for Solving the Traveling Salesman Problems
Authors : Murat Şahin
Pages : 65-74
Doi:10.17671/gazibtd.991866
View : 22 | Download : 4
Publication Date : 2022-01-31
Article Type : Research
Abstract :Gezgin satıcı problemi (GSP), optimizasyon alanında uzun süredir çalışılan popüler bir problemdir. Bu problemlerin çözümünde kullanılan en başarılı yöntemler ise metasezgisel algoritmalardır. Bu çalışmada, GSP'lerin çözümünde Arı Algoritmasının geliştirilmiş bir versiyonu kullanılmıştır. Klasik Arı Algoritmasına ek olarak iki farklı şehir seçimi ve yer değiştirme fonksiyonu geliştirilmiştir. Bu işlevler ile birden fazla ve değişken sayıdaki şehrin yerini değiştirmek mümkündür. Bu yeni fonksiyonlar klasik Arı Algoritmasının devamına eklenerek ve sadece elit bölgede kullanılmış ve bu bölümün daha elit hale gelmesini sağlamıştır. Böylece mevcut Arı Algoritmasına göre, daha az iterasyon ve arama ile daha iyi sonuçlar elde edilmiştir.Keywords : Arı Algoritması, gezgin satıcı problemi, çoklu yerleştirme, optimizasyon