MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Ant Colony Optimisation for Virtual-Wavelength-Path Routing and Wavelength Allocation (1999) [16 citations — 0 self]

Download:
Download as a PDF | Download as a PS
by Griselda Navarro Varela, Mark C. Sinclair
in Proceedings of the Congress on Evolutionary Computation (CEC’99
http://esewww.essex.ac.uk/~mcs/ps/cec99_nav.ps.gz
Add To MetaCart

Abstract:

Abstract- Ant Colony Optimisation (ACO) is applied to the problem of routing and wavelength-allocation in a multi-wavelength all-optical virtual-wavelength-path routed transport network. Three variants of our ACO algorithm are proposed: local update (LU), global update/ distance (GU/D) and global update/occupancy (GU/O). All three extend the usual practice that ants are attracted by the pheromone trail of ants from their own colony: in our work, the artificial ants are also repelled by the pheromone of other colonies. Overall, the best ACO variant, GU/O, provides results that approach those of an earlier problem-specific heuristic on small- and medium-sized networks. 1

Citations

479 Ant system: optimization by a colony of cooperating agents – Dorigo, Maniezzo, et al. - 1996
342 Ant colony system: A cooperative learning approach to the traveling salesman problem – Dorigo, Gambardella - 1997
149 Optical Communication Networks – Mukherjee - 1997
138 AntNet: Distributed stigmergetic control for communications networks – Caro, Dorigo - 1998
131 Distributed optimization by ant-colonies – Colorni, Dorigo, et al. - 1991
111 Load balancing in telecommunication networks – Schoenwoerd, Holland, et al. - 1997
46 Mobile Software Agents for Control in Telecommunications Networks – Appleby, Steward - 1994
37 An Investigation of Some Properties of an Ant Algorithm – Colorni, Dorigo, et al. - 1992
29 Mobile agents for adaptive routing – Caro, Dorigo - 1998
18 Minimum cost topology optimisation of the COST 239 European optical network – Sinclair - 1995
8 Minimum cost wavelength-path routing and wavelength allocation using a genetic-algorithm/heuristic hybrid approach – Sinclair - 1999
8 Number of wavelengths required for constructing large-scale optical path networks – Nagatsu, Hamazumi, et al. - 1995
8 Heuristic topological design of low-cost optical telecommunication networks – Griffith, Proestaki - 1996
5 Minimum network wavelength requirement design using a genetic-algorithm/heuristic hybrid – Sinclair - 1998
4 NOMaD: Applying a genetic-algorithm/ heuristic hybrid approach to optical network topology design – Sinclair - 1997
View or Download | Add to My Collection | Correct Errors