Ant Colony Optimization In Multi-Agent Systems With NetLogo

Abstract

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.

Çok Etmenli Sistemlerde NetLogo İle Karınca Kolonisi Optimizasyonu

Öz

Ç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.

Kaynakça

1. Russell, S.J. and Norvig, P., Artificial Intelligence: A Modern Approach, New Jersey, 32, 1995.
2. Kardaş, G. Anlamsal web ortamında çalışan çok etmenli sistemlerin model güdümlü geliştirilmesi. Ege