Multi-agent approach to distributed ant colony optimization

被引：29
|
作者：
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] Distributed hybrid optimization for multi-agent systems
    Tan XueGang
    Yuan Yang
    He WangLi
    Cao JinDe
    Huang TingWen
    [J]. SCIENCE CHINA-TECHNOLOGICAL SCIENCES, 2022, 65 (08) : 1651 - 1660
  • [22] Neurodynamic approaches for multi-agent distributed optimization
    Guo, Luyao
    Korovin, Iakov
    Gorbachev, Sergey
    Shi, Xinli
    Gorbacheva, Nadezhda
    Cao, Jinde
    [J]. NEURAL NETWORKS, 2024, 169 : 673 - 684
  • [23] Distributed optimization via multi-agent systems
    Wang, Long
    Lu, Kai-Hong
    Guan, Yong-Qiang
    [J]. Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2019, 36 (11): : 1820 - 1833
  • [24] Distributed hybrid optimization for multi-agent systems
    TAN XueGang
    YUAN Yang
    HE WangLi
    CAO JinDe
    HUANG TingWen
    [J]. Science China(Technological Sciences)., 2022, 65 (08) - 1660
  • [25] Distributed hybrid optimization for multi-agent systems
    XueGang Tan
    Yang Yuan
    WangLi He
    JinDe Cao
    TingWen Huang
    [J]. Science China Technological Sciences, 2022, 65 : 1651 - 1660
  • [26] Distributed Subgradient Methods for Multi-Agent Optimization
    Nedic, Angelia
    Ozdaglar, Asurrian
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2009, 54 (01) : 48 - 61
  • [27] Distributed hybrid optimization for multi-agent systems
    TAN XueGang
    YUAN Yang
    HE WangLi
    CAO JinDe
    HUANG TingWen
    [J]. Science China Technological Sciences, 2022, (08) : 1651 - 1660
  • [28] A Multi-agent Based on Ant Colony Model for Urban Traffic Management
    Sabbani, Imad
    Youssfi, Mohamed
    Bouattane, Omar
    [J]. PROCEEDINGS OF 2016 5TH INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS (ICMCS), 2016, : 793 - 798
  • [29] The research on the decision algorithms of Multi-agent based on ant colony of WebGIS
    Li, Guangru
    Li, Yuanhui
    Sun, Zhi
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION, VOLS 1-7, 2007, : 2260 - 2264
  • [30] Implementation of ant colony algorithm based-on multi-agent system
    He, JM
    Min, R
    Wang, YY
    [J]. NETWORKING AND MOBILE COMPUTING, PROCEEDINGS, 2005, 3619 : 1234 - 1242
12345