TY - GEN
T1 - Ant colony optimisation for virtual-wavelength-path routing and wavelength allocation
AU - Sinclair, Mark
AU - Varela, Griselda Navarro
PY - 1999/7
Y1 - 1999/7
N2 - 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.
AB - 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.
U2 - 10.1109/CEC.1999.785494
DO - 10.1109/CEC.1999.785494
M3 - Conference contribution
SN - 0-7803-5536-9
BT - Proceedings of the 1999 Congress on Evolutionary Computation-CEC99
ER -