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 条
  • [21] Multi-ant colony optimization algorithm based on hybrid recommendation mechanism
    Liu, Yifan
    You, Xiaoming
    Liu, Sheng
    APPLIED INTELLIGENCE, 2022, 52 (08) : 8386 - 8411
  • [22] Multi-direction Searching Ant Colony Optimization for Traveling Salesman Problems
    Cai, Zhaoquan
    2008 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, VOLS 1 AND 2, PROCEEDINGS, 2008, : 783 - 786
  • [23] Base Hybrid Approach for TSP Based on Neural Networks and Ant Colony Optimization
    Mueller, Carsten
    Kiehne, Niklas
    INTELLIGENT AND EVOLUTIONARY SYSTEMS, IES 2015, 2016, 5 : 219 - 226
  • [24] Distributed ant colony optimization based on actor model
    Starzec, Mateusz
    Starzec, Grazyna
    Byrski, Aleksander
    Turek, Wojciech
    PARALLEL COMPUTING, 2019, 90
  • [25] An ant colony optimization based layout optimization algorithm
    Sun, ZG
    Teng, HF
    2002 IEEE REGION 10 CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND POWER ENGINEERING, VOLS I-III, PROCEEDINGS, 2002, : 675 - 678
  • [26] A Multi-Resolution Approach For Edge Detection Using Ant Colony Optimization
    Ashir, Abubakar M.
    Eleyan, Alaa
    2015 23RD SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2015, : 1777 - 1780
  • [27] AN ANT COLONY OPTIMIZATION APPROACH TO DISASSEMBLY PLANNING
    Lu, C.
    Huang, H. Z.
    Zheng, B.
    Fuh, J. Y. H.
    Wong, Y. S.
    2008 INTERNATIONAL CONFERENCE ON APPERCEIVING COMPUTING AND INTELLIGENCE ANALYSIS (ICACIA 2008), 2008, : 81 - +
  • [28] Improved Strategies of Ant Colony Optimization Algorithms
    Guo, Ping
    Liu, Zhujin
    Zhu, Lin
    INFORMATION COMPUTING AND APPLICATIONS, PT 2, 2012, 308 : 396 - 403
  • [29] Ant Colony Optimization with Warm-Up
    Neroni, Mattia
    ALGORITHMS, 2021, 14 (10)
  • [30] An Efficient Tourism Path Approach Based on Improved Ant Colony Optimization in Hilly Areas
    Damos, Mohamed A.
    Xu, Wenbo
    Zhu, Jun
    Ahmed, Ali
    Khader, Abdolraheem
    ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2025, 14 (01)
12345