Ant colony optimization for routing and load-balancing: survey and new directions

@article{citeulike:691825, abstract = {Although an ant is a simple creature, collectively a colony of ants performs useful tasks such as finding the shortest path to a food source and sharing this information with other ants by depositing pheromone. In the field of ant colony optimization (ACO), models of collective intelligence of ants are transformed into useful optimization techniques that find applications in computer networking. In this survey, the problem-solving paradigm of ACO is explicated and compared to traditional routing algorithms along the issues of routing information, routing overhead and adaptivity. The contributions of this survey include 1) providing a comparison and critique of the state-of-the-art approaches for mitigating stagnation (a major problem in many ACO algorithms), 2) surveying and comparing three major research in applying ACO in routing and load-balancing, and 3) discussing new directions and identifying open problems. The approaches for mitigating stagnation discussed include: evaporation, aging, pheromone smoothing and limiting, privileged pheromone laying and pheromone-heuristic control. The survey on ACO in routing/load-balancing includes comparison and critique of ant-based control and its ramifications, AntNet and its extensions, as well as ASGA and SynthECA. Discussions on new directions include an ongoing work of the authors in applying multiple ant colony optimization in load-balancing.}, author = {Sim, Kwang M. and Sun, Weng H. }, citeulike-article-id = {691825}, journal = {Systems, Man and Cybernetics, Part A, IEEE Transactions on}, keywords = {routing-overlay}, number = {5}, pages = {560--572}, posted-at = {2007-04-03 04:37:44}, priority = {2}, title = {Ant colony optimization for routing and load-balancing: survey and new directions}, url = {http://ieeexplore.ieee.org/xpls/abs\_all.jsp?arnumber=1245529}, volume = {33}, year = {2003} }

TY - JOUR ID - citeulike:691825 L3 - citeulike-article-id:691825 N2 - Although an ant is a simple creature, collectively a colony of ants performs useful tasks such as finding the shortest path to a food source and sharing this information with other ants by depositing pheromone. In the field of ant colony optimization (ACO), models of collective intelligence of ants are transformed into useful optimization techniques that find applications in computer networking. In this survey, the problem-solving paradigm of ACO is explicated and compared to traditional routing algorithms along the issues of routing information, routing overhead and adaptivity. The contributions of this survey include 1) providing a comparison and critique of the state-of-the-art approaches for mitigating stagnation (a major problem in many ACO algorithms), 2) surveying and comparing three major research in applying ACO in routing and load-balancing, and 3) discussing new directions and identifying open problems. The approaches for mitigating stagnation discussed include: evaporation, aging, pheromone smoothing and limiting, privileged pheromone laying and pheromone-heuristic control. The survey on ACO in routing/load-balancing includes comparison and critique of ant-based control and its ramifications, AntNet and its extensions, as well as ASGA and SynthECA. Discussions on new directions include an ongoing work of the authors in applying multiple ant colony optimization in load-balancing. IS - 5 JF - Systems, Man and Cybernetics, Part A, IEEE Transactions on EP - 572 TI - Ant colony optimization for routing and load-balancing: survey and new directions VL - 33 SP - 560 KW - routing-overlay AU - Sim, Kwang AU - Sun, Weng PY - 2003/// UR - http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1245529 ER -