Multi-agent approach to distributed ant colony optimization

被引:30
作者
Ilie, Sorin [1 ]
Badica, Costin [1 ]
机构
[1] Univ Craiova, Software Engn Dept, Craiova 200440, Romania
关键词
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 条
[41]   KL Divergence-Based Pheromone Fusion for Heterogeneous Multi-Colony Ant Optimization [J].
Liu, Mingxia ;
You, Xiaoming ;
Yu, Xingxing ;
Liu, Sheng .
IEEE ACCESS, 2019, 7 :152646-152657
[42]   Performance analysis of the multi-objective ant colony optimization algorithms for the traveling salesman problem [J].
Ariyasingha, I. D. I. D. ;
Fernando, T. G. I. .
SWARM AND EVOLUTIONARY COMPUTATION, 2015, 23 :11-26
[43]   Distributed Routing Path Optimization for OBS Networks based on Ant Colony Optimization [J].
Pedro, Joao ;
Pires, Joao ;
Carvalho, Joao Paulo .
GLOBECOM 2009 - 2009 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-8, 2009, :2831-+
[44]   A critical analysis of parameter adaptation in ant colony optimization [J].
Pellegrini, Paola ;
Stuetzle, Thomas ;
Birattari, Mauro .
SWARM INTELLIGENCE, 2012, 6 (01) :23-48
[45]   General Implementation of the Ant Colony Optimization on .NET Platform [J].
Neubauer, Miloslav ;
Stefek, Alexandr .
PROCEEDINGS OF THE 2014 16TH INTERNATIONAL CONFERENCE ON MECHATRONICS (MECHATRONIKA 2014), 2014, :619-624
[46]   Ant colony optimization for assembly lines design problem [J].
Chehade, H. ;
Yalaoui, F. ;
Amodeo, L. ;
De Guglielmo, P. .
COMPUTATIONAL INTELLIGENCE IN DECISION AND CONTROL, 2008, 1 :1135-1140
[47]   A critical analysis of parameter adaptation in ant colony optimization [J].
Paola Pellegrini ;
Thomas Stützle ;
Mauro Birattari .
Swarm Intelligence, 2012, 6 :23-48
[48]   Multi-agent distributed framework for swarm intelligence [J].
Ilie, Sorin ;
Badica, Costin .
2013 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, 2013, 18 :611-620
[49]   Ant colony optimization based on pheromone trail centralization [J].
Zheng, Song ;
Zhang, Guanxing ;
Zhou, Zekui .
WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, :3349-3352
[50]   A Novel Ant Colony Optimization Algorithm With Levy Flight [J].
Liu, Yahui ;
Cao, Buyang .
IEEE ACCESS, 2020, 8 :67205-67213