The research and improvement of AntNet algorithm

Authors:
Lin Zhang;Li Xiaoping
Affiliations:
School of Electricity and Information Engineering, Beijing University of Civil Engineering and Architecture, Beijing, China;Department of Modern Distance Education, Beijing Institute of Technology, Beijing, China
Venue:
CAR'10 Proceedings of the 2nd international Asia conference on Informatics in control, automation and robotics - Volume 2
Year:
2010

Citing 3
Cited 0

Performance analysis of the AntNet algorithm

Computer Networks: The International Journal of Computer and Telecommunications Networking
AntNet: distributed stigmergetic control for communications networks

Journal of Artificial Intelligence Research
Ant system: optimization by a colony of cooperating agents

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper firstly analyzes the principle, data structure and the functions of forward agent and backward agent in AntNet algorithm. Secondly it points out it's insufficiency and brings forward a improved algorithm based on the AntNet. Then it implements from some aspects, such as the measure guide line, the improvement of initial value in route table, the control of agent number, dying out of backward agent, selection of nexthop, the data structure and algorithm flow. The simulation results show that the new algorithm improve some capabilities in throughput, time delay and stability.