Recent progress in ant algorithms for fixed telecommunication networks: a review

• Autorzy: Gadomska M. , Pacut A.
• Konferencja: Evolutionary Computation and Global Optimization (10; Krajowa Konferencja Algorytmy Ewolucyjne i Optymalizacja Globalna; 11-13.06.2007; Będlewo, Poland)
• Języki publikacji: EN

Abstrakty

EN

The aim of this paper is to provide a comprehensive review of Swarm Intelligence based methods for fixed packet-switched telecommunication networks. Such methods, thank to their distributed form and self-organizing dynamics, are very well applicable to problems encountered in a network environment. we believe to show the motivation for using learning methods to solve the routing problem and moreover to create a basis for researchers who act in the field of Swarm Intelligence.

Słowa kluczowe

EN

algorithms method; telecommunication network

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Elektronika
• Rocznik: 2007
• Tom: z. 160
• Strony: 79--89
• Opis fizyczny: Bibliogr. 18 poz.

Twórcy

autor

Gadomska M.

autor

Pacut A.

• Warsaw University of Technology Warsaw Poland

Bibliografia

• [1] B. Baran, R. Sosa, "A new approach for AntNet routing", Ninth International Conference on Computer Communications and Networks, Las Vegas, NV, USA, pp. 303-308, 2000.
• [2] J. A. Boyan, M. L. Littman, "Packet Routing in Dynamically Changing Networks: A Reinforcement Learning Approach", Advances in Neural Information Processing Systems, volume 6, pp. 671-678, Morgan Kaufmann Publishers, Inc., 1994.
• [3] P. Choi, D. Yeung, "Predictive q-routing: a memory-based reinforcement learning approach to adaptive traffic control", Advances in Neural Information Processing Systems, volume 8, pp. 945-951, 1996.
• [4] G. Di Caro, M. Dorigo, "Two ant colony algorithms for best-effort routing in datagram networks", Proceedings of the Tenth IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS98), IASTED/ACTA Press, Anheim, pp. 541-546, 1998.
• [5] G. Di Caro, M. Dorigo, "Ant Colonies for Adaptive Routing in Packet-Switched Communications Networks", Proceedings of PPSN V - Fifth International Conference on Parallel Problem Solving from Nature, Amsterdam, Holland, LCNS 1498, Springer-Verlag, pp. 671-683, 1998.
• [6] M. Dorigo, V. Maniezzo, A. Colorni, "Positive feedback as a search strategy", Technical Report 91-016, Politecnico di Milano, Dipartimento di Elettronica, 1991.
• [7] M. Dorigo, G. Di Caro, "AntNet: Distributed Stigmergetic Control for Communications Networks", Journal of Artificial Intelligence Research 9, pp. 317-365, 1998.
• [8] M. Gadomska, A. Pacut, "Performance of Ant Routing Algorithms When Using TCP", Applications of Evolutionary Computing, LNCS 4448, Springer-Verlag, pp. 1-10, 2007.
• [9] R. Schoonderwoerd, O. Holland, J. Bruten, L. Rothkrantz, "Ant-based load balancing in telecommunications networks", Adaptive Behavior, 5(2), pp. 169-207, 1996.
• [10] Jzau-Sheng Lin, "Image vector quantization using an annealed Hopfield neural network", Optical Engineering, Vol. 38, pp. 599-604, 1999.
• [11] Shao-Han Liu, Jzau-Sheng Lin, Zi-Sheng Lin, "A shortest-path network problem using an annealed ant system algorithm", Proceedings of the Fourth Annual ACIS International Conference on Computer and Information Science (ICIS05), Washington, DC, USA, pp. 245-250, 2005.
• [12] A. Pacut, M. Gadomska, A. Igielski, "Ant-Routing vs. Q-Routing in Telecommunication Networks", Proceedings of the 20-th ECMS Conference, Bonn, Germany, pp. 67-72, 2006.
• [13] Azadeh Soltani, M.-R. Akbarzadeh-T, M. Naghibzadeh, "Helping ants for adaptive network routing", Journal of the Franklin Institute, pp. 389-403, 2006.
• [14] F. Tekiner, F. Ghassemlooya, S. Al-khayattb, "The Antnet Routing Algorithm - Improved Version", Proceedings of the Communication Systems, Networks and Digital Signal Processing Conference, Newcastle, UK, pp. 416-419, 2004.
• [15] H. F. Wedde, M. Farooq, Y. Zhang, "BeeHive: An effcient fault-tolerant routing algorithm inspired by honey bee behavior", In Ant Colony Optimization and Swarm Intelligence, LNCS 3172, Springer-Verlag, pp. 83-94, 2004.
• [16] H. F. Wedde, M. Farooq, "A performance evaluation framework for nature inspired routing algorithms", Applications of Evolutionary Computing, LNCS 3449, Springer-Verlag, pp. 136-146, 2005.
• [17] H. F. Wedde, M. Farooq, "A comprehensive review of nature inspired routing algorithms for fixed telecommunication networks", Journal of Systems Architecture, pp. 461-484, 2006.
• [18] Lu Yong, Zhao Guang-zhou, Su Fan-jun, "Adaptive swarm-based routing in communication networks", Journal of Zhejiang Univ. SCIENCE, 5(7), pp. 867-872, 2004.