Ant colony optimisation for virtual-wavelength-path routing and wavelength allocation

Mark Sinclair, Griselda Navarro Varela

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

80 Citations (Scopus)

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.
Original languageEnglish
Title of host publicationProceedings of the 1999 Congress on Evolutionary Computation-CEC99
DOIs
Publication statusPublished - Jul 1999

Fingerprint

Dive into the research topics of 'Ant colony optimisation for virtual-wavelength-path routing and wavelength allocation'. Together they form a unique fingerprint.

Cite this