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 条

[1] ANT COLONY OPTIMIZATION IN MULTI-AGENT SYSTEMS WITH NETLOGO
Tuker, Mustafa
Balli, Serkan
Pembeci, Izzet
PAMUKKALE UNIVERSITY JOURNAL OF ENGINEERING SCIENCES-PAMUKKALE UNIVERSITESI MUHENDISLIK BILIMLERI DERGISI, 2013, 19 (02): : 88 - 96
[2] Traffic Lights Optimization with Distributed Ant Colony Optimization Based on Multi-agent System
Elgarej, Mouhcine
Khalifa, Mansouri
Youssfi, Mohamed
NETWORKED SYSTEMS, NETYS 2016, 2016, 9944 : 266 - 279
[3] A multi-agent approach for supply chain management using ant colony optimization
Silva, CA
Sousa, JMC
da Costa, JMGS
Runkler, TA
2004 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOLS 1-7, 2004, : 1938 - 1943
[4] Ant Colony Algorithm Approach for Solving Traveling Salesman with Multi-agent
Wang, Shao-Qiang
Xu, Zhong-Yu
2009 WASE INTERNATIONAL CONFERENCE ON INFORMATION ENGINEERING, ICIE 2009, VOL I, 2009, : 381 - +
[5] Combining Multi-Agent and Ant Colony Optimization for Endmember Extraction
Yang, Lina
Sun, Xu
Shen, Qian
Zhang, Bing
Chi, Tianhe
2014 6TH WORKSHOP ON HYPERSPECTRAL IMAGE AND SIGNAL PROCESSING: EVOLUTION IN REMOTE SENSING (WHISPERS), 2014,
[6] Ant Colony Optimization for Task Allocation in Multi-Agent Systems
Wang Lu
Wang Zhiliang
Hu Siquan
Liu Lei
CHINA COMMUNICATIONS, 2013, 10 (03) : 125 - 132
[7] Ant Colony Optimization for the Job Shop Scheduling Problem using Multi-Agent Systems
Xiang, W
Fox, B
Lee, HP
ICAI '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 AND 2, 2005, : 898 - 904
[8] An Effective Multi-Agent Ant Colony Optimization Algorithm for QoS-Aware Cloud Service Composition
Dahan, Fadl
IEEE ACCESS, 2021, 9 : 17196 - 17207
[9] Ant colony models for a virtual educational environment based on a multi-agent system
Moisil, Ioana
Pah, Iulian
Simian, Dana
Simian, Corina
LARGE-SCALE SCIENTIFIC COMPUTING, 2008, 4818 : 577 - 584
[10] A MULTI-COLONY ANT SYSTEM FOR COMBINATORIAL OPTIMIZATION PROBLEM
Wang, Rong-Long
Zhou, Xiao-Fan
Zhao, Li-Qing
Xia, Ze-Wei
INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE AND APPLICATIONS, 2012, 11 (02)

← 1 2 3 4 5 →