Implementation of ant colony algorithm based-on multi-agent system

  • Authors:
  • Jian-min He;Rui Min;Yuan-yuan Wang

  • Affiliations:
  • Institute of Command Automation, PLA Univ. of Sci. & Tech., Nanjing, China;Institute of Sciences, PLA Univ. of Sci. & Tech., Nanjing, China;Institute of Command Automation, PLA Univ. of Sci. & Tech., Nanjing, China

  • Venue:
  • ICCNMC'05 Proceedings of the Third international conference on Networking and Mobile Computing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Ant colony algorithm (ACA) is a simulated evolutionary algorithm which was developed in recent years. ACA has attracted many researchers' attentions for the solving of combinatorial optimization problems. Agent-based simulation (ABS) is one of novel methods for the analysis of complex system. This paper introduces the basic principles of ACA and its method of design and implement in a multi-agent system (MAS). Computer simulation results of MAS based on ACA are introduced and discussed in this thesis. The results show that the reasonable combination of ACA and the simple local rules of agent can effectively improve the colony behaviors of agents.