AntNet swMATH ID: 11975 Software Authors: Di Caro, G.; Dorigo, M. Description: AntNet: Distributed stigmergetic control for communications networks. This paper introduces AntNet, a novel approach to the adaptive learning of routing tables in communications networks. AntNet is a distributed, mobile agents based Monte Carlo system that was inspired by recent work on the ant colony metaphor for solving optimization problems. AntNet’s agents, concurrently explore the network and exchange collected information. The communication among the agents is indirect and asynchronous, mediated by the network itself. This form of communication is typical of social insects and is called stigmergy. We compare our algorithm with six state-of-the-art routing algorithms coming from the telecommunications and machine learning fields. The algorithms’ performance is evaluated over a set of realistic testbeds. We run many experiments over real and artificial IP datagram networks with increasing number of nodes and under several paradigmatic spatial and temporal traffic distributions. Results are very encouraging. AntNet showed superior performance under all the experimental conditions with respect to its competitors. We analyze the main characteristics of the algorithm and try to explain the reasons for its superiority. Homepage: http://arxiv.org/pdf/1105.5449.pdf Keywords: AntNet; adaptive learning of routing tables; communications networks Related Software: AntHocNet; MACS-VRPTW; HAS-SOP; Tabu search; HAS-QAP; Beam-ACO; ns-2; TSPLIB; Boids; Network Simulator 2; GSA; t-SNE; Chord; LBFGS-B; L-BFGS; L-BFGS-B; GTSP Instances Library; MatrixMarket; Mathematica; OR-Library Cited in: 48 Documents Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year AntNet: Distributed stigmergetic control for communications networks. Zbl 0910.68182Di Caro, G.; Dorigo, M. 1998 all top 5 Cited by 108 Authors 6 Dorigo, Marco 3 Stützle, Thomas G. 2 Blum, Christian 2 Di Caro, Gianni A. 2 Dréo, Johann 2 Rubinstein, Reuven Y. 2 Siarry, Patrick 1 Akbarzadeh-T, Mohammad-R 1 Albritton, M. David 1 Alon, Gali 1 Anyakoha, Chukwudi 1 Attiratanasunthron, Nattapat 1 Baesens, Bart 1 Banks, Alec 1 Benešová, Barbora 1 Birattari, Mauro 1 Blesa, Maria J. 1 Bochmann, Olaf 1 Burke, Edmund Kieran 1 Chen, Serena H. 1 Cheng, Chi-Bin 1 Cherkaoui, Soumaya 1 Cordón, Oscar 1 Cowling, Peter I. 1 Dhillon, Sukhwinder Singh 1 Di Stefano, Antonella 1 Ducatelle, Frederick 1 Dutta, Partha Sharathi 1 Eggers, Jan 1 Fakcharoenphol, Jittat 1 Feillet, Dominique 1 Gambardella, Luca Maria 1 Gorodetskii, V. I. 1 Guntsch, Michael 1 Helvik, Bjarne E. 1 Herrera, Francisco 1 Hsiao, Tsung-Shen 1 Hu, Xiaomin 1 Jakeman, Anthony J. 1 Jalooli, Ali 1 Jennings, Nicholas R. 1 Kamel, Mohamed S. 1 Kappel, Gerti 1 Kehl, Steffen 1 Keuthen, Ralf 1 Khoukhi, Lyes 1 Kollingbaum, Martin J. 1 Kroese, Dirk P. 1 Lerman, Kristina 1 Li, Shuai 1 Liao, Ching-Jong 1 Lin, Bertrand Miao-Tsong 1 Malakooti, Hossein 1 Mao, Chun-Pin 1 Marinakis, Yannis 1 Martens, David 1 McMullen, Patrick R. 1 Meisel, Michael 1 Meng, Xiangxu 1 Meuleau, Nicolas 1 Michlmayr, Elke 1 Middendorf, Martin 1 Migdalas, Athanasios 1 Mirabedini, Seyed Javad 1 Morana, Giovanni 1 Movaghar, Ali 1 Mues, Christophe 1 Naghibzadeh, Mahmoud 1 Noor, Rafidah Md 1 Norton, John P. 1 Nowé, Ann 1 Pany, Arno 1 Pappas, Vasileios 1 Paquereau, Laurent 1 Pétrowski, Alain 1 Pintea, Camelia-Mihaela 1 Rahmani, Amir Masoud 1 Raviv, Tal 1 Sattari, Mohammad Reza Jabbarpour 1 Shenasa, Mohammad Hassan 1 Shyu, Shyong Jian 1 Soltani, Azadeh 1 Srivatsa, S. K. 1 Sudholt, Dirk 1 Taillard, Éric D. 1 Teshnehlab, Mohammad 1 Teuscher, Christof 1 Thyssen, Christian 1 Tsai, Cheng-Fa 1 Tsai, Chun-Wei 1 Tseng, Ching-Chang 1 Valckenaers, Paul 1 Vallikannu, R. 1 Van Brussel, Hendrik 1 Van Mieghem, Piet 1 Vanthienen, Jan 1 Verbeeck, Katja 1 Vincent, Jonathan 1 Vrancx, Peter 1 Wagner, Marc Oliver ...and 8 more Authors all top 5 Cited in 25 Serials 5 Computer Networks 2 Theoretical Computer Science 2 Computers & Operations Research 2 European Journal of Operational Research 2 The Journal of Artificial Intelligence Research (JAIR) 2 Natural Computing 2 Journal of Discrete Algorithms 1 Information Processing Letters 1 Journal of the Franklin Institute 1 Applied Mathematics and Computation 1 Information Sciences 1 Journal of the Operational Research Society 1 Mathematics and Computers in Simulation 1 Mathematical and Computer Modelling 1 Annals of Operations Research 1 Journal of Global Optimization 1 Pattern Recognition 1 Journal of Computer and Systems Sciences International 1 Mathware & Soft Computing 1 Mathematical Problems in Engineering 1 Chaos 1 JMMA. Journal of Mathematical Modelling and Algorithms 1 International Journal of Computational Intelligence and Applications 1 Journal of Zhejiang University. Science A 1 Intelligent Systems Reference Library all top 5 Cited in 10 Fields 30 Operations research, mathematical programming (90-XX) 29 Computer science (68-XX) 3 Systems theory; control (93-XX) 2 Biology and other natural sciences (92-XX) 1 History and biography (01-XX) 1 Combinatorics (05-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Numerical analysis (65-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year