Multiple Ant-Colony Optimization for Network Routing

  • Authors:
  • K. M. Sim;W. H. Sun

  • Affiliations:
  • -;-

  • Venue:
  • CW '02 Proceedings of the First International Symposium on Cyber Worlds (CW'02)
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

An ANT is a mobile agent that is capable of solvingvarious kinds of routing and congestion problems incomputer networking by continuously modifying routingtables in respond to congestion. In a distributed problemsolving paradigm, a society of ANTs (each contributingsome information) collaborate to solve a larger problem.In recent years, Ant-based algorithms were used to solveclassical routing problems such as: Traveling SalesmanProblem, Vehicle Routing Problem, Quadratic AssignmentProblem, connection-oriented /connectionless routing,sequential ordering, graph coloring and shortest commonsupersequence. This paper introduces the general idea ofAnt-based algorithms with a focus on Ant ColonyOptimization (ACO), and their features, strengths,weaknesses and applications in network routing. Thecontribution of this paper is the proposal of a multipleant-colony optimization (MACO) approach for networkrouting.