Journals / Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi / 2013 / Cilt: 19 Sayı: 2
Ant Colony Optimization In Multi-Agent Systems With NetLogo
- Pages
- 88–96
- Publication Date
- 2013-02-01
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.
Özet
Ç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.
Cite This Article
References (2)
- 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