Multi-agent approach to distributed ant colony optimization

被引：30
作者：
Ilie, Sorin [1 ]
Badica, Costin [1 ]
机构：
[1] Univ Craiova, Software Engn Dept, Craiova 200440, Romania
来源：
SCIENCE OF COMPUTER PROGRAMMING | 2013年 / 78卷 / 06期
关键词：
Distributed multi-agent middleware; Ant colony optimization; Traveling salesman problem; TRAVELING SALESMAN PROBLEM;
D O I：
10.1016/j.scico.2011.09.001
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
This paper presents a configurable distributed architecture for ant colony optimization. We represent the problem environment as a distributed multi-agent system, and we reduce ant management to messages that are asynchronously exchanged between agents. The experimental setup allows the deployment of the system on computer clusters, as well as on ordinary computer networks. We present experimental results that we obtained by utilizing our system to solve nontrivial instances of the traveling salesman problem. The results support the effectiveness and scalability of our proposal. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码：762 / 774
页数：13
相关论文
共 50 条
  • [31] Ant colony optimization approach to digital comparative holography through traveling salesman problem
    Ahmadzadegan, M. Hossein
    Kinntjnen, M.
    Fabritius, T.
    [J]. OPTOELECTRONICS AND ADVANCED MATERIALS-RAPID COMMUNICATIONS, 2014, 8 (11-12): : 1246 - 1249
  • [32] HAM-FMD: Mining functional modules in protein-protein interaction networks using ant colony optimization and multi-agent evolution
    Ji, Junzhong
    Liu, Zhijun
    Zhang, Aidong
    Yang, Cuicui
    Liu, Chunnian
    [J]. NEUROCOMPUTING, 2013, 121 : 453 - 469
  • [33] A New Fast Ant Colony Optimization Algorithm: The Saltatory Evolution Ant Colony Optimization Algorithm
    Li, Shugang
    Wei, Yanfang
    Liu, Xin
    Zhu, He
    Yu, Zhaoxu
    [J]. MATHEMATICS, 2022, 10 (06)
  • [34] Metaheuristic approach to optimal power flow using mixed integer distributed ant colony optimization
    Suresh, Vishnu
    Janik, Przemyslaw
    Jasinski, Michal
    [J]. ARCHIVES OF ELECTRICAL ENGINEERING, 2020, 69 (02) : 335 - 348
  • [35] Controlling an ant colony optimization based search in distributed datasets
    Slivnik, Bostjan
    Jovanovic, Uros
    [J]. PROCEEDINGS OF THE IASTED INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING AND NETWORKS, 2007, : 103 - +
  • [36] Location and Size of Distributed Generation using Ant Colony Optimization
    Mendoza, Jorge
    Lopez, Miguel
    Delgado, Allison
    [J]. POWER AND ENERGY SYSTEMS III, 2014, 492 : 460 - 466
  • [37] A Distributed and Decentralized Approach for Ant Colony Optimization with Fuzzy Parameter Adaptation in Traveling Salesman Problem
    Collings, Jake
    Kim, Eunjin
    [J]. 2014 IEEE SYMPOSIUM ON SWARM INTELLIGENCE (SIS), 2014, : 267 - 275
  • [38] Decentralized Parallel Ant Colony Optimization for Distributed Memory Systems
    Lloyd, Huw
    [J]. 2019 IEEE SMARTWORLD, UBIQUITOUS INTELLIGENCE & COMPUTING, ADVANCED & TRUSTED COMPUTING, SCALABLE COMPUTING & COMMUNICATIONS, CLOUD & BIG DATA COMPUTING, INTERNET OF PEOPLE AND SMART CITY INNOVATION (SMARTWORLD/SCALCOM/UIC/ATC/CBDCOM/IOP/SCI 2019), 2019, : 1561 - 1567
  • [39] Distributed supply chain management using ant colony optimization
    Silva, C. A.
    Sousa, J. M. C.
    Runkler, T. A.
    Sa da Costa, J. M. G.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 199 (02) : 349 - 358
  • [40] Distributed Query Plan Generation using Ant Colony Optimization
    Kumar, T. V. Vijay
    Singh, Rahul
    Kumar, Amit
    [J]. INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2015, 6 (01) : 1 - 22
12345