ANT COLONY OPTIMIZATION IN MULTI-AGENT SYSTEMS WITH NETLOGO

被引:1
|
作者
Tuker, Mustafa [1 ]
Balli, Serkan [2 ]
Pembeci, Izzet [3 ]
机构
[1] Mugla Sitki Kocman Univ, Elek Bilgisayar Egitimi Bolumu, Tekn Egitim Fak, TR-48187 Mugla, Turkey
[2] Mugla Sitki Kocman Univ, Bilisim Sistemleri Muhendisligi Bolumu, Teknol Fak, TR-48187 Mugla, Turkey
[3] Mugla Sitki Kocman Univ, Bilgisayar Muhendisligi Bolumu, Muhendisl Fak, TR-48187 Mugla, Turkey
关键词
Multi-Agent systems; Ant colony; NetLogo; Traveling salesman problem;
D O I
10.5505/pajes.2013.32032
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
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 heel tested for different numbers of nodes and obtained results have been discussed.
引用
收藏
页码:88 / 96
页数:9
相关论文
共 50 条
  • [1] Ant Colony Optimization for Task Allocation in Multi-Agent Systems
    Wang Lu
    Wang Zhiliang
    Hu Siquan
    Liu Lei
    [J]. CHINA COMMUNICATIONS, 2013, 10 (03) : 125 - 132
  • [2] Multi-agent approach to distributed ant colony optimization
    Ilie, Sorin
    Badica, Costin
    [J]. SCIENCE OF COMPUTER PROGRAMMING, 2013, 78 (06) : 762 - 774
  • [3] Combining Multi-Agent and Ant Colony Optimization for Endmember Extraction
    Yang, Lina
    Sun, Xu
    Shen, Qian
    Zhang, Bing
    Chi, Tianhe
    [J]. 2014 6TH WORKSHOP ON HYPERSPECTRAL IMAGE AND SIGNAL PROCESSING: EVOLUTION IN REMOTE SENSING (WHISPERS), 2014,
  • [4] Ant Colony Optimization for the Job Shop Scheduling Problem using Multi-Agent Systems
    Xiang, W
    Fox, B
    Lee, HP
    [J]. ICAI '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 AND 2, 2005, : 898 - 904
  • [5] Dynamic Parking Guidance Architecture Using Ant Colony Optimization and Multi-agent Systems
    Hassoune, Khaoula
    Dachry, Wafaa
    Moutaouakkil, Fouad
    Medromi, Hicham
    [J]. JOURNAL OF ADVANCES IN INFORMATION TECHNOLOGY, 2020, 11 (02) : 58 - 63
  • [6] Convergence of Ant Colony Multi-Agent Swarms
    Ornia, Daniel Jarne
    Mazo, Manuel, Jr.
    [J]. PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON HYBRID SYSTEMS: COMPUTATION AND CONTROL (HSCC2020) (PART OF CPS-IOT WEEK), 2020,
  • [7] Traffic Lights Optimization with Distributed Ant Colony Optimization Based on Multi-agent System
    Elgarej, Mouhcine
    Khalifa, Mansouri
    Youssfi, Mohamed
    [J]. NETWORKED SYSTEMS, NETYS 2016, 2016, 9944 : 266 - 279
  • [8] A multi-agent approach for supply chain management using ant colony optimization
    Silva, CA
    Sousa, JMC
    da Costa, JMGS
    Runkler, TA
    [J]. 2004 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOLS 1-7, 2004, : 1938 - 1943
  • [9] Modeling Ant Colony Optimization for Multi-Agent based Intelligent Transportation System
    Akhter, Shamim
    Ahsan, Md. Nurul
    Quaderi, Shah Jafor Sadeek
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2019, 10 (10) : 277 - 284
  • [10] Modeling ant colony optimization for multi-agent based intelligent transportation system
    Akhter, Shamim
    Ahsan, Md. Nurul
    Sadeek Quaderi, Shah Jafor
    [J]. International Journal of Advanced Computer Science and Applications, 2019, 10 (10): : 277 - 284