Ant Colony Optimization In Multi-Agent Systems With NetLogo

Year 2013, Volume: 19 Issue: 2, 88 - 96, 01.02.2013

Mustafa Tüker Serkan Ballı İzzet Pembeci

https://izlik.org/JA57BR65YY

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

https://izlik.org/JA57BR65YY

Abstract

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

Keywords

Çok etmenli sistemler , Karınca kolonisi , NetLogo , Gezgin satıcı problemi.

References

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