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 条

[1] 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
[2] ANT COLONY OPTIMIZATION IN MULTI-AGENT SYSTEMS WITH NETLOGO
Tuker, Mustafa
Balli, Serkan
Pembeci, Izzet
[J]. PAMUKKALE UNIVERSITY JOURNAL OF ENGINEERING SCIENCES-PAMUKKALE UNIVERSITESI MUHENDISLIK BILIMLERI DERGISI, 2013, 19 (02): : 88 - 96
[3] 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
[4] 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,
[5] 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
[6] Distributed Multi-agent System for Solving Traveling Salesman Problem Using Ant Colony Optimization
Ilie, Sorin
Badica, Costin
[J]. INTELLIGENT DISTRIBUTED COMPUTING IV, 2010, 315 : 119 - 129
[7] 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,
[8] Ant Colony Algorithm Approach for Solving Traveling Salesman with Multi-agent
Wang, Shao-Qiang
Xu, Zhong-Yu
[J]. 2009 WASE INTERNATIONAL CONFERENCE ON INFORMATION ENGINEERING, ICIE 2009, VOL I, 2009, : 381 - +
[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] Expert System Aided Multi-agent Intelligent Ant Colony Optimization System
Zhao, Jinghua
Lin, Jie
[J]. FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE II, PTS 1-6, 2012, 121-126 : 2021 - 2025

← 1 2 3 4 5 →