The research and improvement of AntNet algorithm
暂无分享,去创建一个
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
[1] Marco Dorigo,et al. AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..
[2] Zhang Jihui,et al. A Self-Adaptive Ant Colony Algorithm , 2000 .
[3] Piet Van Mieghem,et al. Responsible Editor: A. Kshemkalyani , 2006 .
[4] Marco Dorigo,et al. Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.