| G. Di Caro, M. Dorigo, AntNet: distributed stigmergetic control for communications networks, J. Artif. Intell. Res. 9 (1998) 317--365. |
....communication between ants, a phenomenon known as stigmergy. Its end effect is the manifestation of behavior far more complex than expected by such simple organisms. There already exist many successful adaptations of ant behavior to network control [1 11] with the most prominent being AntNet [2,3], and Ant based Control (ABC) 4] An overview of swarm based algorithms can be found in [12] The application of AntNet to a satellite network is discussed in [13] These and the other existing algorithms lack a number of important features, namely scalability, full utilization of the network ....
....all the neighbors of the nodes are included in the next hop list, while in the local routing table only the nodes that belong to the same colony are included as possible next hops. The probabilities of the routing tables are updated in a manner that borrows some features from the AntNet al..gorithm [2,3], while adding significant improvements. 1. At regular intervals, each node sends one local ant to every destination within the colony, and only one colony ant for each outside colony. 2. The local ants choose next hops according to the local table probabilities, while the colony ants choose ....
G. Di Caro and M. Dorigo, "AntNet: distributed stigmergetic control for communications networks," Journal of Artificial Intelligence Research, vol. 9, pp. 317-365, 1998.
....is dependent on the trail strength (pheromone concentration) With each successful round trip to the food source by an ant, the trail becomes stronger, and more and more ants get attracted towards the source. This paradigm has been widely used in the design of agentbased routing protocols, as in [4]. 4. USING PHEROMONE TRAILS FOR REQUEST ZONE DETERMINATION We propose a definition of P old that captures in a more complete fashion the past routing history of the network. The definition takes inspiration from the pheromone trails laid down by ants. We utilize a mechanism inspired by ....
G. Di Caro and M. Dorigo, "Antnet: distributed stigmergetic control for communications networks," Journal of Artificial Intelligence Research, vol. 9, 1998.
.... procedures (see for example [37, 50, 92] while, so far, only Michel and Middendorf [76] have used a simple one step lookahead function and there are no examples of backtracking procedures added to the basic ant capabilities, except for simple recovery procedures used by Di Caro and Dorigo [26, 28]. In the following section we will show how arti cial ants can be put to work in an algorithmic framework so that they can be applied to discrete optimization problems. In reality, some real ants have a similar behavior: they deposit more pheromone in case of richer food sources. Usually, ....
.... Schoonderwoerd, Holland, 1996 [87, 86] ABC network routing Bruten Rothkrantz White, Pagurek Oppacher 1998 [100] ASGA Di Caro Dorigo 1998 [31] AntNet FS Bonabeau, Henaux, Gu erin, 1998 [6] ABC smart ants Snyers, Kuntz Th eraulaz Connection less Di Caro Dorigo 1997 [26, 28, 32] AntNet AntNet FA network routing Subramanian, Druschel Chen 1997 [95] Regular ants Heusse, Gu erin, Snyers Kuntz 1998 [62] CAF van der Put Rothkrantz 1998 [97, 98] ABC backward algorithms for static combinatorial optimization the way ants update pheromone trails changes across ....
[Article contains additional citation context not shown here]
G. Di Caro and M. Dorigo. AntNet: Distributed stigmergetic control for communications networks. Journal of Arti cial Intelligence Research (JAIR), 9:317-365, December 1998.
....nite time horizon while respecting all the associated QoS constraints. In this work we use two sets of non homogeneous RL agents to adaptively learn routing tables in QoS ATM networks with variable bit rate (VBR) trac. We combine a system of mobile agents derived from the routing algorithm AntNet [2, 3] together with SELA routing [1] a system of distributed stochastic estimator learning automata (SELA [9] The AntNet s agents There is an extensive literature on QoS, considered the central role it will play in integrated service network systems. A good introduction and discussion of current ....
G. Di Caro and M. Dorigo. AntNet: Distributed stigmergetic control for communications networks. Journal of Arti cial Intelligence Research (JAIR), 9:317-365, 1998.
....impose to solve the problem in a distributed way. The chapters 3, 4, and 5 of this book illustrate further applications of the ACO metaheuristic to problems falling in the rst of the two above classes, while further and more detailed examples of applications to adaptive routing can be found in [13, 15, 45, 51]. 2.4 ACO for the traveling salesman problem 2.4.1 The traveling salesman problem The traveling salesman problem (TSP) plays an important role in ant colony optimization because it was the rst problem to be attacked by these methods (see [16, 21, 22] The TSP was chosen for many reasons: i) ....
....they depend on the connection s physical properties and on the trac crossing the connection, that interacts recursively with the routing decisions. In the following subsection we present S AntNet, a simpli ed version of the AntNet al..gorithm. A detailed description of AntNet can be found in [13], while a more performing extension of it is described in [15] 2.5.2 S AntNet In S AntNet, each ant searches for a minimum cost path between a pair of nodes of the network. Ants are launched from each network node towards destination nodes randomly selected to match the trac patterns. Each ant ....
[Article contains additional citation context not shown here]
G. Di Caro and M. Dorigo. AntNet: Distributed stigmergetic control for communications networks. Journal of Arti cial Intelligence Research (JAIR), 9:317-365, December 1998.
No context found.
G. Di Caro, M. Dorigo, AntNet: distributed stigmergetic control for communications networks, J. Artif. Intell. Res. 9 (1998) 317--365.
No context found.
G. Di Caro and M. Dorgio, "AntNet: Distributed Stigmergetic Control for Communication Networks," Journal of Artificial Intelligence Research, vol. 9 (1998) 317-365
No context found.
Di Caro, G., Dorigo, M.: AntNet: Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research, Vol. 9 (1998) 317--365.
No context found.
Gianni Di Caro and Marco Dorigo. Antnet: Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research, 9:317--365, 1998.
No context found.
Gianni Di Caro and Marco Dorigo. Antnet: Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research, 9:317--365, 1998.
No context found.
Gianni Di Caro and Marco Dorigo. Antnet: Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research, 9:317--365, 1998.
No context found.
G. DiCaro and M. Dorigo, "AntNet: Distributed Stigmergetic Control for Communication Networks", Journal of Artificial Intelligence Research, vol. 9, pp. 317-365, 1998.
No context found.
G. Di Caro and M. Dorigo. AntNet: Distributed Stigmergetic Control for Communications Networks. Journal of Artificial Intelligence Research, Vol. 9:pages 317--365, 1998.
No context found.
Di Caro G. & Dorigo M. (1998). AntNet: Distributed Stigmergetic Control for Communications Networks. Journal of Artificial Intelligence Research (JAIR), 9:317-365.
No context found.
Di Caro, G. and Dorigo, M. "AntNet: Distributed Stigmergetic Control for Communications Networks", Journal of Artificial Intelligence Research, Vol. 9,
No context found.
G. Di Caro and M. Dorigo, "AntNet: Distributed Stigmergetic Control for Communications Networks," Journal of Artificial Intelligence Research, vol. 9, pp. 317--365, 1998.
No context found.
G. Di Caro and M. Dorigo. AntNet: Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research, 9:317--365, 1998.
No context found.
Gianni Di Caro and Marco Dorigo. Antnet: Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research, 9:317--365, 1998.
No context found.
G. Di Caro and M. Dorigo. AntNet: Distributed Stigmergetic Control for Communications Networks. Journal of Artificial Intelligence Research (JAIR), 6:791--812, dec 1998.
No context found.
Gianni Di Caro and Marco Dorigo. Antnet: Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research, 9:317--365, 1998.
No context found.
Gianni Di Caro and Marco Dorigo. Antnet: Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research, 9:317--365, 1998.
No context found.
G. di Caro and M. Dorigo, AntNet: distributed stigmergetic control for communications network , Journal of Artificial Intelligence Research (JAIR), Vol. 9, Pag. 317365, 1998 18
No context found.
G. di Caro and M. Dorigo, Antnet: distributed stigmergetic control for commun ications networks, Journal of Artificial Intelligence Research, 9 (1998), 317-365.
No context found.
Gianni Di Caro and Marco Dorigo. AntNet: Distributed Stigmergetic Control for Communications Networks. Journal of Artificial Intelligence Research, 9:317--365, 1998.
No context found.
G. Di Caro and M. Dorigo. AntNet: Distributed stigmergetic control for communications networks. Journal of Arti cial Intelligence Research, 9:317{ 365, 1998.
First 50 documents
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC