Çok Etmenli Sistemlerde NetLogo İle Karınca Kolonisi Optimizasyonu
Mustafa Tüker1, Serkan Ballı2, İzzet Pembeci31Muğla Üniversitesi, Teknik Eğitim Fakültesi, Elektronik Bilgisayar Eğitimi Bölümü2Muğla Üniversitesi, Teknoloji Fakültesi, Bilişim Sistemleri Mühendisliği Bölümü
3Muğla Üniversitesi, Mühendislik Fakültesi, Bilgisayar Mühendisliği Bölümü
Çok etmenli sistemler (ÇES), karmaşık optimizasyon problemlerinin modellenmesi ve çözülmesi için etkin bir yol sunarlar. Bu çalışmada, Gezgin Satıcı Problemi (GSP)’ni çözmek için ÇES ve karınca kolonileri birlikte kullanılmıştır. Sistem benzetimi, etmen tabanlı bir programlama ortamı olan NetLogo ile gerçekleştirilmiştir. Problemin modellenmesi ve benzetimi için NetLogo’nun nasıl kullanılacağı kodlarla ayrıntılı olarak açıklanmıştır. Algoritma farklı düğüm sayıları için denenmiş ve elde edilen sonuçlar tartışılmıştır.
Anahtar Kelimeler: Çok etmenli sistemler, Karınca kolonisi, NetLogo, Gezgin satıcı problemi.Ant Colony Optimization In Multi-Agent Systems With NetLogo
Mustafa Tüker1, Serkan Ballı2, İzzet Pembeci31Mugla University, Faculty Of Technical Education, Electronic Computer Education Department2Mugla University, Faculty Of Technology,ınformation Systems Engineering Department
3Mugla University, Faculty Of Engineering, Computer Engineering Department
Multi-agent systems (MAS) offer an effective way to model and solve complex optimization problems. In this study, MAS and ant colonies have been used together to solve the Travelling Salesmen Problem (TSP). System simulation has been realized with NetLogo which is an agent-based programming environment. It has been explained in detail with code examples that how to use NetLogo for modeling and simulation of the problem. Algorithm has been tested for different numbers of nodes and obtained results have been discussed.
Keywords: Multi-Agent systems, Ant colony, NetLogo, Traveling salesman problem.Sorumlu Yazar: Mustafa Tüker, Türkiye
Makale Dili: Türkçe