An Improved Decision Strategy of Network Routing Based on Ant Colony Algorithm

Abstract:

-Aiming at getting a high efficient network routing decision strategy, to settle problems of slow convergence speed and easily to fall into local optimal, this paper proposes a new decision strategy based on ant colony algorithm. Memory device to record each time pheromone value and pheromone differences value of the adjacent times to decide follow the former route or find a new one are the focus of this paper. The new decision technology accelerates the convergence rate, improves network utilization rate and accuracy of network routing.

• Periodical: Applied Mechanics and Materials (Volumes 599-601)
• Pages: 1378-1382
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.599-601.1378
• Online since: August 2014
• Authors: Yu Bo Jia*, Qian Qian Ding, Dan Li Liu, Yun Long Zhang, Jian Feng Zhang
• Keywords: Ant Colony Algorithm, Memory Device, Network Routing, Pheromone Differences, Utilization Rate

References

[1] Altaye S.Z., Pirk, C.W.W., Crewe, R.M. & Nicolson and S. W 2010 Convergence of carbohydrate-biased intake targets in caged worker honeybees fed different protein sources Journal of Experimental Biology 213 3311–18.

DOI: 10.1242/jeb.046953

[2] University Qinhuangdao Hebei China 2010 An Algorithm of Nodes Schedulikng in Coverage Area of Wireless Sensor Networks Clustering Topology Chinese Journal of Sensors and Actuators.

[3] S. Sreejith, K. Chandrasekaran and S. P. Simon Application of Touring Ant colony Optimization technique for optimal power flow incorporating thyristor controlled series compensator TENCON 2009 - 2009 IEEE Region 10 Conference pp.1-6.

DOI: 10.1109/tencon.2009.5396226

[4] W. Nakawiro and I. Erlich 2009 Optimal Load Shedding for Voltage Stability Enhancement by Ant Colony Optimization 09. 15th International Conference pp.1-6.

DOI: 10.1109/isap.2009.5352886

[5] D. Alves, De Schutter Ant colony optimization for traffic dispersion routing 13th International IEEE Conference on Intelligent Transportation Systems, Madeira Island, Portuga pp.683-88.

DOI: 10.1109/itsc.2010.5625146

[6] D. Alves 2009 Ant dispersion routing for traffic optimization Master's thesis, Delft University of Technology, Delft, The Netherlands.

[7] Nahar, S.A.A. and Hashim, Modelling and Analysis of an Efficient Traffic Network Using Ant Colony Optimization Algorithm Computational Intelligence, Communication Systems and Networks (CICSyN), 2011 Third International Conference on, pp.32-6.

DOI: 10.1109/cicsyn.2011.20

[8] Mizuno, K.,  Hayakawa, D.,  Sasaki, H. and Nishihara, S. 2011 Solving Constraint Satisfaction Problems by ACO with Cunning Ants Technologies and Applications of Artificial Intelligence (TAAI), 2011 International Conference on,  Volume: Issue: , 11-13 Nov. 2011 pp.155-60.

DOI: 10.1109/taai.2011.34

[9] Hong-Quan Xue Resource-constrained multi-project scheduling based on ant colony neural network Apperceiving Computing and Intelligence Analysis (ICACIA), 2010 International Conference on, Volume: Issue: 17-19 Dec. 2010 pp.179-82.

DOI: 10.1109/icacia.2010.5709877

[10] Ast, Jelmer Marinus van BabuÅ¡ka 2009 Novel ant colony optimization approach to optimal control International Journal of Intelligent Computing and Cybernetics, 2(3), SSN: 1756378X, p.414.

DOI: 10.1108/17563780910982671